拓扑熵

✍ dations ◷ 2025-12-07 21:33: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》的内容,版权遵守知识共享协议:署名-相同方式共享协议。

相关

  • 河鲀毒素河鲀毒素(英文:Tetrodotoxin,缩写:TTX)是一种强力的神经毒素,目前并没有有效的解毒剂,它会和神经细胞的细胞膜上的快速钠离子通道结合,令神经中的动作电位受阻截。它的名字来自鲀形
  • 斯芬克斯猫斯芬克斯猫(Sphynx)又称加拿大无毛猫。这种猫是由于基因突变而产生的品种。体重3.5到7公斤,肌肉发达,毛发稀疏,皮肤皱褶似羚羊皮。头部棱角分明。微呈三角型。眼大呈柠檬状,多数呈
  • 谢道时谢道时(1948年3月16日-2016年8月4日),台湾生物化学家,第二十九届中央研究院院士,2009年起任中央研究院细胞与个体生物学研究所所长。谢道时1970年毕业于中华民国国立台湾大学化学
  • 伍德斯托克 (阿拉巴马州)伍德斯托克(英文:Woodstock),是美国阿拉巴马州下属的一座城市。面积约为7.08平方英里(约合 18.33平方公里)。根据2010年美国人口普查,该市有人口1,428人,人口密度为201.81/平方英里(
  • 亚瑟·卢卡斯亚瑟·卢卡斯(英语:Arthur Lucas),来自美国乔治亚州,于1962年12月11日以谋杀之罪名伏诛,是加拿大最后一批被执行死刑的两人之一。他被指控于多伦多谋杀了一位来自于底特律的警察线
  • 林嗣环林嗣环(1607年-1662年),字铁崖,号起八。福建安溪赤岭后畬人(现安溪县官桥镇赤岭村)。明万历三十五年(1607年)生,自幼聪颖,七岁能写文章。早年应试,因文字卓绝,被考官误以为他人代笔,故不得
  • 窦国仁窦国仁(1932年11月16日-2001年5月22日),满族,中国泥沙及河流动力学专家。辽宁北镇人。1951年毕业于北京师大附中二部,1956年毕业于苏联列宁格勒水运学院,1959年获副博士学位,1960年
  • 瓦列里·亚历山德罗维奇·波多罗加瓦列里·亚历山德罗维奇·波多罗加(俄语:Валерий Александрович Подорога,1946年9月15日-2020年8月9日),俄罗斯后现代主义哲学家。分析人类学派创始
  • 近江毛野近江毛野(?-530年)是日本古坟时代继体天皇时期的豪族、将军。姓臣,《日本书纪》中以近江毛野臣的名字登场。近江毛野出生于近江国的豪族近江氏,是武内宿祢的后裔波多氏(秦氏)的支
  • 兆分率兆分率,由于对“兆”的不同解释,在中国大陆通常指百万分率,在台湾通常指万亿分率。