拓扑熵

✍ dations ◷ 2025-11-29 16:12:36 #熵和资讯,遍历理论

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

相关

  • 晶须晶须是出现在电子元件中的一种现象,是指金属中长出类似毛发或是须状的金属。锡须在二十世纪初真空管时期就有相关纪录,当时在制造时用纯锡或是几近纯锡的合金作为焊料,而在有焊
  • 鲜味(日语:うま味, 英语:umami)和甜、酸、苦、咸一样,为五种基本味觉之一。其词源源自日语“旨味”,概念泛指某种食物十分美味。20世纪以来,科学家一直争论鲜味是否确实是一种基本
  • 款冬花款冬(学名:Tussilago farfara),别名冬花、款冬蒲公英多年生草本植物,广卵形至心脏形叶子丛生,边缘有波状疏锯齿,下面密被白色棉毛;冬季花茎先叶出现,顶生头状花序,周围为黄色舌状花,中
  • 加利福尼亚寒流加利福尼亚洋流是一股太平洋的洋流,在加拿大英属哥伦比亚省南部海岸开始,沿着北美洲的西海岸往南行进,最后在墨西哥的下加利福尼亚州外海汇入赤道洋流。加利福尼亚洋流是北太平
  • R色彩元音日化元音(英语:rhotic vowel),有一部分元音的日化有卷舌的特征,称卷舌元音(英语:retroflex vowel)。元音变成日化元音的现象则称作日化现象。频谱上,日化元音的显著特点是第三共振峰
  • 波士顿黄油甜甜圈波士顿黄油甜甜圈(英语:Boston cream doughnut)或称波士顿黄油馅饼甜甜圈,是一种以圆形固体,搭配巧克力糖霜的香草波士顿黄油派(英语:Boston cream pie)甜甜圈。
  • 朱庭珍朱庭珍(1841-1903)字小园,一作筱园,云南石屏县人。博览群书,早年参加科举,“文已中选,终以违时旨放归”遂从军,后以诗结社。光绪十四年举人,主讲经正精舍。著《筱园诗话》四卷、《穆清
  • 安钧璨安钧璨(英文名:Shone,1983年9月20日-2015年6月1日),本名黄益承,台湾男演员、歌手,曾为男子演唱团体可米小子的成员,毕业于辅仁大学哲学系。2005年,可米小子解散,安钧璨发展个人演艺工作
  • 吴图南吴图南(1884年-1989年1月10日),原姓乌拉汗、名乌拉布,男,蒙古族,中国武术家,从事太极拳研究和教学。吴图南出生于北京。自9岁起师从吴鉴泉学习太极拳有八年之久,后又师从于杨兆熊。曾
  • 鲁嘉因·哈德洛尔鲁嘉因·哈德洛尔(阿拉伯语:لجين الهذلول‎,1989年7月31日-),是沙特阿拉伯女权主义者、妇女权利活动家和政治犯。哈德洛尔反对沙特政府禁止女性驾驶的法律,曾经多次因在