拓扑熵

✍ dations ◷ 2025-11-16 17:52:20 #熵和资讯,遍历理论

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

相关

  • 电离层电离层是地球大气层被太阳射线电离的部分,它是地球磁层的内界。由于它影响到无线电波的传播,它有非常重要的实际意义。地球大气层最下面的一层是对流层,它从地面延伸到约10公里
  • 黔江区黔江区位于重庆市东南部,公路距离重庆主城区425公里,是重庆市唯一的一个少数民族自治县改设的区,设区后仍比照民族自治地方,享受民族优惠政策。现辖:城东街道、城南街道、城西街
  • 丁氏蝴蝶鱼丁氏蝴蝶鱼,为辐鳍鱼纲鲈形目蝴蝶鱼科的一个种。本鱼分布于太平洋区,包括夏威夷群岛、马绍尔群岛、约翰斯顿岛、库克群岛等海域。水深27~135米。本鱼体侧扁,吻钝。体呈白色,头部
  • 王崧王崧(1752年-1837年),原名藩,字伯高,一字乐山,号酉山。云南浪穹(今大理白族自治州洱源县)人。父王梅村,藏书甚富。王崧幼承庭训,拜檀萃为师。乾隆三十年(1765年),乡试第二名,嘉庆四年(1799年
  • 乔丹体育乔丹(中国)(QiaoDan),全称为“乔丹(中国)有限公司”,是一家1998成立于中国福建的体育用品生产商。乔丹(中国)的标志为一个运球的运动员。2000年,该企业申请注册“乔丹”、“QIAODAN”以
  • 服装店服装店是售卖服饰的商店,由于现代服饰潮流转变快,一般时尚服装店约三个月至半年就会转换款式。但有些售卖特定类型服饰如民族服饰、特色服装等的服装店则不一定频繁转变款式。
  • 版籍奉还版籍奉还,日本政府于明治2年6月17日(1869年7月25日)实行的一项中央集权政策。意指各大名向天皇交还各自的领土(即版图)和辖内臣民(即户籍)。庆应4年(1868年)4月,在江户幕府解体后成立
  • 区则敬区则敬,号宾臣,中国清朝官员,广东新会县人,监生出身。于光绪元年十一月廿七日(1875年12月24日)担任恒春知县一职,后因案撤卸,病故在署。
  • 死亡飞车《死亡飞车》(英语:)是一部2008年美国科幻赛车动作片,由保罗·W·S·安德森一手包办导演、制作与编剧,并由杰森·斯坦森、琼·爱伦、泰瑞斯·吉布森和伊恩·麦柯肖恩等演员主演。
  • 台湾私法《台湾私法》是日本时代初期,临时台湾旧惯调查会调查台湾既有法制习惯的报告书。其成就有助于台湾历史及私法与法制史的研究。调查工作由京都帝国大学法学教授冈松叁太郎负责