拓扑熵

✍ dations ◷ 2024-12-23 00:40:35 #熵和资讯,遍历理论

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

相关

  • 威廉颂《威廉颂》(荷兰语:Het Wilhelmus)是荷兰国歌。该曲颂赞奥兰治-拿骚亲王威廉(Willem van Oranje-Nassau),歌词成于1568~1572年间,虽然较日本国歌君之代的歌词(诗)晚了近六百年,但威廉
  • abbr class=abbr title=R23/24/25: 吸入、触摸及吞食有毒R23/24/25/abbr警示性质标准词(英语:Risk Phrases,简写:R-phrases)是于《欧联指导标准67/548/EEC 附录III: 有关危险物品与其储备的特殊风险性质》里定义。该列表被集中并再出版于指导标准2001/
  • 麻布麻布可以指:
  • 太空地质学行星地质学(Planetary Geology),亦称为天体地质学(Astrogeology)、天文地质学(Exogeology),是行星科学的一个重要分支学科,研究的范围是行星、卫星、小行星、彗星以及陨石等天体的地
  • 地球地壳地球地壳是指地球地表至莫霍界面之间一个主要由火成岩,变质岩和沉积岩构成的薄壳,是岩石圈组成的一部分,平均厚度17公里,地壳下面的是地幔,上地幔大部分由橄榄石(一种比普通岩石密
  • 差向异构化差向异构体(英语:Epimer),又可以称为表异构物,是指在含有两个或多个四面体型手性中心的分子中,只有一个不对称原子构型不同的一对非对映异构体。相关的异构现象称为差向异构。若构
  • 内侧三角六边形二十面体在几何学中,内侧三角六边形二十面体是一种外观与大三角六边形二十面体十分接近的星形二十面体,由20个凹六边形组成,其参考索引为DU41。其对偶多面体为双三斜十二面体。由于其与
  • 钇铝石榴石钇铝石榴石(英语:yttrium aluminium garnet),简称YAG,分子式Y3Al5O12,为人工合成的透明石榴石。是钇铝复合材料的三相之一(其他两相为钇铝单斜晶体(YAM,Y4Al2O9)和钇铝钙钛矿(YAP,YAlO3))
  • 自动变速箱油自动变速箱油(Automatic Transmission Fluid)是负责自动变速箱润滑和液压功能的油品。与手动变速箱油不同的是,大部分自动变速箱油必须负责液压传动,所以不可以以普通的齿轮油甚
  • 关紫兰关紫兰(1903年-1986年)女,祖籍广东省南海县,生于上海,中国早期油画家。关紫兰生于艺术世家,父母经营纺织业,有美术基础,能自行设计棉布图案,关紫兰是他们的独生女。十多岁时,关紫兰便考