拓扑熵

✍ dations ◷ 2025-12-09 14:23:44 #熵和资讯,遍历理论

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

相关

  • 共质体运输共质体途径(symplast pathway)是植物的根吸收水和无机盐的一种方式,与质体外途径相对。水及离子透过根毛细胞膜上的小通道进入植物体内,再透过细胞与细胞间的小孔道胞间连丝,经由
  • 硬脂酸硬脂酸(IUPAC系统命名法:十八酸,英语:Stearic acid)是一种饱和脂肪酸。它是一种难溶于水的蜡状固体,化学式C18H36O2,可溶于乙醇和丙酮,易溶于乙醚、氯仿、四氯化碳、苯和二硫化碳等
  • De factode facto(拉丁语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium
  • 马蒂厄·克雷库马蒂厄·克雷库(法语:Mathieu Kérékou,1933年9月2日-2015年10月14日)为非洲国家贝宁军事强人。他于塞内加尔接受军事训练后,于1972年10月26日,以少校身份发动武装政变,并获得贝宁
  • 蒋檙蒋檙,字作梅,江苏常熟人。清朝官员、画家。蒋檙出身常熟蒋氏望族,祖父蒋廷锡、父蒋溥均官至大学士。乾隆十六年(1751年),蒋檙中式二甲进士,选庶吉士,散馆授编修。历升国子监司业、翰
  • 灵山镇 (曲阳县)灵山镇,是中华人民共和国河北省保定市曲阳县下辖的一个乡镇级行政单位。灵山镇下辖以下地区:王家村、杏子沟村、西庞家洼村、东庞家洼村、岗北村、韩家村、灵山村、野北村、磨
  • 拉里·约斯特拉里·约斯特(英语:Larry Jost,1921年2月22日-2001年10月28日),美国音频工程师。他曾3次被提名奥斯卡最佳音响效果奖。1961年至1984年间,他曾参与过45部以上电影的制作。
  • 诗体埃达《老埃达》(The Elder Edda)是冰岛主教贝恩祖法·史云申(Brynjólfur Sveinsson)于1643年发现的手抄本,内容是关于北欧传说及神话的诗,因此又被称之为“诗体埃达”(The Poetic Edda
  • 张伯端张伯端(987年-1082年),字平叔,一名用成或用诚(或谓得道后改名用成),号紫阳,因尊为“紫阳真人”。又人称“悟真先生”。北宋台州临海(今属浙江)人,知名道教学者,据说得到全真教北五祖之中
  • 刘林 (演员)刘林(1942年-),台湾男演员,本名刘明郎。在家中六兄妹中排行老四,上有三兄,下有一弟妹,大哥是已故资深演员高鸣。为已故女演员高幸枝前夫。1962年时,他在父亲任职的保险公司工作,却被保