拓扑熵

✍ dations ◷ 2025-12-09 00:23:49 #熵和资讯,遍历理论

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

相关

  • 百日咳白喉破伤风三联疫苗百白破三联疫苗(英语:Diphtheria Tetanus Pertussis vaccine, DPT,港澳台译为白喉破伤风百日咳混合疫苗),是指百日咳、白喉、破伤风混合的疫苗(三合一疫苗)。它由百日咳疫苗、精制
  • 乙烯四甲酸二酐乙烯四甲酸二酐也称为乙烯四羧酸二酐、亚乙基四甲酸二酐或亚乙基四羧酸二酐,是一种有机碳氧化物,其分子式为C6O6。该化合物是乙烯四酸脱去两分子水后得到的酸酐。每个乙烯四甲
  • 蟾津江蟾津江(朝鲜语:섬진강/蟾津江 Seomjingang */?)是韩国第四大河流,全长212公里。 蟾津江发源于韩国八公山流经全罗北道东南部、全罗北道东部和庆尚南道西部,最后在光阳市流入大韩
  • 纽约时报诉沙利文案纽约时报诉沙利文案(New York Times Co. v. Sullivan, 376 U.S. 254 (1964)),美国最高法院在此案中确立了要求官员或公众人物在指控媒体报道涉嫌诽谤或侵害名誉时必须遵循的真
  • 窥阴癖窥淫癖、窥阴癖(英语:voyeurism)意指一个人喜欢借由偷看他人更衣、裸体或性行为而得到性快感的行为;这种行为不被社会接受。偷窥者要在被偷窥者不知情的情况下,才会得到快感。患
  • 硫酸镭硫酸镭是一种无机化合物,化学式为RaSO4,有强放射性。它难溶于水,溶度积为3.66×10-11。硫酸镭可以通过氢氧化镭和硫酸钠反应得到:
  • 九龙坪站九龙坪站(韩语:구룡평역)是朝鲜民主主义人民共和国罗先特别市先锋郡的一个铁路车站,属于咸北线。咸北线
  • 程崇庆程崇庆(1956年10月-),汉族,江苏泰州人,中国数学家,南京大学教授,中国国民党革命委员会中央委员会原副主席、江苏省委主委。1982年1月于南京工学院(现东南大学)数学力学系本科毕业,1984
  • 克尔尼克乡 (戈尔日县)坐标:45°53′N 23°40′E / 45.883°N 23.667°E / 45.883; 23.667克尔尼克乡(罗马尼亚语:Comuna Câlnic, Gorj),是罗马尼亚的乡份,位于该国西南部,由戈尔日县负责管辖,面积42平方
  • GateboxGatebox是日本新开发的模拟养成系统,也可以称为3D显像器,是利用一个圆柱体弧面玻璃中以立体的方式呈现一个3D的动漫人物,人物具有通话功能,能够链接手机进行类似短信的交流,也可