拓扑熵

✍ dations ◷ 2025-12-01 05:14:33 #熵和资讯,遍历理论

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

相关

  • 中波中波(英语:Medium wave,MW),是无线电的一个波长范围,其对应的频率范围称为中频。一般来说中波的波长范围为100米至1000米,中频则为0.3MHz到3MHz,其中用于广播通信的通常是550-1605kH
  • 防水防水是指物体在特定状况下相对不受水的影响。防水可以有阻断液态水的进入的意涵,或者在特定潮湿环境下仍可继续功能的意思。相机或手表等商品经常标榜防水表示可以使用的状况
  • 爱德华·C·斯通爱德华·卡罗尔·斯通 (英语:Edward Carroll Stone, 1936年1月23日-),美国航天科学家,加利福尼亚理工学院物理学教授,前美国国家航空航天局喷气推进实验室(JPL)主任。他是“旅行者
  • 迪耶普战役步兵加拿大加拿大第2步兵师英国英军第3突击队英军第4突击队** 包括50名美军游骑兵英军第10(国际)突击队 (部分)皇家海军 237艘舰艇(包括8艘驱逐舰)及登陆艇皇家空军 74个中队
  • 国家历史文化名村中国历史文化名村,是由中华人民共和国建设部和国家文物局共同评定的,保存文物特别丰富且具有重大历史价值或纪念意义,能较完整地反映一些历史时期的传统风貌和地方民族特色的村
  • 脉轮脉轮(梵语:चक्र cakraṃ,音,标准藏语:འཁོར་ལོ་ khor lo),字根源自“圆”、“轮子”,意译为脉轮或气卦,粤语译作卓罗,在印度瑜伽的观念中是指分布于人体各部位的能量中枢,尤
  • 胶新铁路.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 曾布曾布(1036年-1107年),字子宣,南丰(今江西南丰)人。北宋大臣,进士出身,为曾巩之弟。熙宁二年(1069年)被韩维、王安石推荐,渐受重用。其间与吕惠卿协助王安石制定新法,计有青苗法、免役法、
  • 法暹战争(1877-1897)
  • 出井伸之出井伸之(1937年11月22日-),日本索尼(SONY)前会长兼CEO,前日本经济团体连合会副会长。父亲是著名的日本早稻田大学经济学教授出井盛之。索尼创办人井深大的女婿。出生于东京,毕业于