拓扑熵

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

相关

  • 染料染料是有颜色的物质但有颜色的物质并不一定是染料。作为染整工业基础,必须能够使一定颜色附着在纤维上。且不易脱落、变色。染料通常溶于水中,一部分的染料需要媒染剂使染料能
  • 轰炸拉包尔 (1943年11月)盟军于1943年11月对日军在拉包尔的主要基地之巡洋舰队进行空中攻击。为了应对盟军入侵布干维尔岛,日军从日本向拉包尔派出强大的巡洋舰队,准备在一天晚上,对盟军的运输及支援舰
  • 踢马河踢马河(英语:Kicking Horse River)是位于加拿大卑诗省加拿大落基山脉东南部的河流,在1858年命名。1880年代的加拿大太平洋铁路打通了隧道连接了弓河和踢马河。
  • 视觉艺术学院 (纽约)视觉艺术学院(School of Visual Arts)是一所位于纽约市曼哈顿区中城的私立艺术学院,为美国最具领导地位的艺术与设计学校之一。分别于西元一九九七年和二〇〇三年两次获美国新
  • 李完用李完用(1856年6月7日-1926年2月12日),字敬德,号一堂,朝鲜京畿道人,本贯牛峰李氏(朝鲜语:우봉 이씨)。朝鲜王朝末年的政治人物,积极参与消灭大韩帝国并推动日韩并合,被朝鲜民主主义人民共
  • 粉红色与白色梯形丘坐标:38°15′38″S 176°25′50″E / 38.26056°S 176.43056°E / -38.26056; 176.43056粉红色与白色梯形丘 (英语:Pink and White Terraces)是位于新西兰罗托路亚市塔拉韦拉湖
  • 皮耶·路易斯皮耶·路易斯(Pierre Louÿs,1870年12月10日-1925年6月4日)是法国象征主义诗人、小说家,代表作是‘比利提斯之歌’。等
  • 陈汀陈汀(越南语:Trần Đinh/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt
  • 孙元一孙元一(韩语:손원일,1909年5月5日-1980年2月15日),是大韩民国海军首任参谋总长(朝鲜语:대한민국의 해군참모총장),被认为是韩国海军奠基者。退役后,历任第五任国防部长,首任驻西德大使。
  • 堂本光一堂本光一(1979年1月1日-)为日本偶像,兵库县芦屋市出身。所属经纪公司为杰尼斯事务所。1991年进入事务所,后与堂本刚于1993年组成小杰尼斯组合KinKi Kids,同组合于1997年正式出道。