拓扑熵

✍ dations ◷ 2025-07-03 14:46:55 #熵和资讯,遍历理论

在数学里,拓扑熵是指在一个拓扑动力系统中的一个非负实数,可以用来测量此系统的复杂度。拓扑熵这个概念最先是于1965年由阿德勒、孔翰和麦克安德鲁所提出来的。其定义是由测度熵中导出来的。之后,汀那伯格和洛福斯·鲍恩另给出了一个不同但等价的定义,将其延伸至豪斯多夫维。第二个定义厘清了拓扑熵的意义:对一个由迭代函数给出的系统,拓扑熵表示迭代不同轨道数的指数成长率。变分原理此一重要原理将拓扑及测度熵两种概念相关连了起来。

拓扑动力系统包括一个豪斯多夫空间 (通常假定为紧致的)和一个连续自映射 。其拓扑熵是一个非负实数,可以等价地以许多方式被定义。

令 是一紧致豪斯多夫空间。对任一 的有限覆盖 ,令 () 为覆盖 的 的最小元素数量的对数(通常底数为 2 )。对两个覆盖 和 ,令

为其(最小)公精致,包含所有 中的元素和 中的元素的非零交集。而多个覆盖的公精致也是类似的定义。对任一连续函数 :  →  ,下面的极限存在:

则 的拓扑熵,标记为 () 即定义为在所可能的有限覆盖 上的 (,) 的最小上界。

的各部分可能可以被视为是(部分地)描述了 上的点 的位置的符号:所有点 ∈ 都被配上符号 。想像 的位置被一特定仪器(不完美地)量测,且 的每个部分都会对应于量测的每个可能输出。然后,整数 H ( C f 1 C f n + 1 C ) {\displaystyle H(C\vee f^{-1}C\vee \ldots \vee f^{-n+1}C)} 的点所需长度 的“词”的最小数量,依据其头 n-1 次迭代的行为,或另个角度来说,是由划分 中“看到”迭代行为“方案”的总数。因此,拓扑熵即为描述映射 长迭代所需讯息的平均值。

此定义使用了在 (实际上,一致空间即足够)上的度量。令 (,) 为一紧致度量空间且 :  →  为一连续函数。对每一个自然数 ,一新度量被定义为

给定任一 > 0 及 ≥ 1 , 的两点被称为对此度量是 -接近的,若其头 次迭代是 -接近的。此一度量允许将一个轨道的邻域区分成在迭代中相互远离的点以及一起移动的点两种。 的子集 被称之为是 (, )-分离的,若每一对在 中的相异点都不是 -接近的。令 (, ) 为一 (, )-分离集合的最大势。映射 的拓扑熵即被定义为

因为 是紧致的, (, ) 会是有限的,且表示长度 相异轨道区段的数量,假定我们无法区分 -接近的两点。一简单的论证显示定义 () 的极限总是存在于扩展的实数轴中(但可能是无限大)。此一极限可以被解释成对相异轨道区段数量的平均指数成长率的量测。在这意义之下,拓扑熵可以用来量测拓扑动力系统 (,) 的复杂性。洛福斯·鲍恩更将拓扑熵的此定义扩展成允许 是非紧致的样式。


本条目含有来自PlanetMath《Topological Entropy》的内容,版权遵守知识共享协议:署名-相同方式共享协议。

相关

  • 奥朗则布奥朗则布(波斯语:اورنگ‌زیب‬‎,1618年11月3日-1707年3月3日),又称奥兰泽,是统治印度次大陆的莫卧儿帝国第六任皇帝,其父为建造著名泰姬玛哈陵的沙贾汉。奥朗则布是沙贾汗
  • 马其顿斯基亚历山德鲁·马其顿斯基(罗马尼亚语:Alexandru Macedonski,1854年3月14日-1920年11月24日)是罗马尼亚诗人、小说家、戏剧家和文学评论家,因在自己的祖国弘扬法国象征主义而闻名,并
  • 选举或任命的女性国家元首列表本表列出女性担任选举或者任命的国家元首的情况。始于20世纪中叶,本文不包括女君主,和不担任国家元首的政府首脑,比如总理。*兼任政府首脑 ^两人或更多人共同担任元首及首脑
  • 数字千年版权法数字千年版权法(英语:Digital Millennium Copyright Act, DMCA)是一个美国著作权法律,它实现了两个世界知识产权组织(WIPO)在1996年通过的条约。它以刑事犯罪立法的形式禁止了受著
  • 陕西广播电视台秦腔广播陕西广播电视台秦腔广播,简称陕西秦腔广播,该频率于2008年1月16日开播,初名“陕西戏曲广播·西安乱弹”,后改名“陕西文艺广播·西安乱弹”、“青春调频”,2012年改现名。
  • 十字镐十字镐(Pickaxe),亦称鹤觜锄、鹤嘴镐、翻啄,一头儿像鹤嘴的锄头。是一种园艺挖掘土石用的工具。鹤嘴锄于中国古而有之,一头尖一头扁平,中间装着木柄。
  • 帕沃·耶尔维帕沃·耶尔维(爱沙尼亚语:Paavo Järvi,1962年12月30日-),爱沙尼亚裔指挥家。帕沃·耶尔维出生于爱沙尼亚首都塔林,是爱沙尼亚指挥家尼姆·耶尔维的长子。他早年学习打击乐和指挥,19
  • Deep Love深沉的爱《Deep Love深沉的爱》是由日本作家Yoshi所写的小说作品,共四本。最初是在移动电话网站上发表,在获得广大的回响后以自费出版的方式在网络上贩卖,而后以一般书籍方式贩售,至2004
  • 立花慎之介立花慎之介(1978年4月26日-),日本男性声优,出身于岐阜县。过去曾隶属于Production baobab,在2011年6月1日移籍于AXL ONE,并于2018年3月31日离开,移籍到与福山润一同创立的BLACK SHIP
  • 北嶋秀朗北嶋秀朗(1978年5月23日-),日本足球运动员,现效力于J联赛球队柏雷素尔。北嶋秀朗在船桥市立船桥高等学校时曾经获得第73届和第75届全国高等学校足球选手权大会冠军。其中第75届是