拓扑熵

✍ dations ◷ 2025-12-05 08:15:24 #熵和资讯,遍历理论

在数学里,拓扑熵是指在一个拓扑动力系统中的一个非负实数,可以用来测量此系统的复杂度。拓扑熵这个概念最先是于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》的内容,版权遵守知识共享协议:署名-相同方式共享协议。

相关

  • 埃尔温·隆美尔曼佛雷德·隆美尔(英语:Manfred Rommel)(子)埃尔温·约翰内斯·尤根·隆美尔(德语:Erwin Johannes Eugen Rommel,1891年11月15日-1944年10月14日)是第二次世界大战一位著名的德国陆军
  • 菲利·福尔弗朗索瓦·菲利·福尔(法语:François Félix Faure,1841年-1899年),法兰西第三共和国第六任总统(1895~1899)。1895年在意料之外当选法国总统,使左派人士大挫。1899年2月16日因于爱丽
  • TFX战斗机TFX(英语:Turkish Fighter Experimental)是土耳其航空航天工业(英语:Turkish Aerospace Industries)于2010年12月启动的双发第五代战斗机项目。与其他国家一样,土耳其也想研制出属
  • 水泉 (作家)水泉(1986年12月30日-),台湾奇幻作家,本名苏嘉敏,于就读台北市立松山高级中学时完成共五部的奇幻文学作品《风动鸣》而受到注意,辅仁大学哲学系毕业。2004年,水泉以当时最年轻(16岁)作
  • 拂晓拂晓,又称黎明,古称昧爽,指早晨在日出之前的太阳已在地平线下6度以上,天将晓而尚暗之时段,日常定义是物体已经能够被辨识,而且户外活动也可以开始进行的时段。航海拂晓是日出之前
  • 高雄 (政治人物)高雄(1955年3月-),男,汉族,山东荣成人,中华人民共和国政治人物,曾任广西壮族自治区人民政府副主席,广西壮族自治区公安厅厅长、党委书记、督察长,广西壮族自治区人大常委会副主任。
  • 斯大林诗歌在斯大林成为布尔什维克革命家和苏联的统治者之前,他曾是一个前景看好的业余诗人。与其他所有格鲁吉亚孩子一样,约瑟夫·维萨里奥诺维奇·朱加什维利(之后被称为斯大林)是听着史
  • 山伯英台 (1931年电影)《山伯英台》(印尼语:Sam Pek Eng Tay)是一套在1931年上映的荷属东印度(今印度尼西亚)电影,由郑丁春监制、执导和拍摄。故事改编自中国传说《梁山伯与祝英台》,讲述富家女祝英台和
  • 名色名色(梵文与巴利语:Nāmarūpa),佛教术语,它是一个在梵文与巴利文都存在的复合字,由名(nāma)与色(rūpa)两个字组成。名,泛指一切精神现象或意识现象,通常包括四种名蕴:受蕴、想蕴、行蕴
  • 潘连生 (1945年)潘连生(1945年11月-),男,江苏常熟人,中华人民共和国政治人物,曾任陕西省人民政府副省长,陕西省人大常委会副主任。