拓扑熵

✍ dations ◷ 2025-11-27 05:14:22 #熵和资讯,遍历理论

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

相关

  • 族群选择族群选择是演化的一种机制,是指天择作用在族群而非个体的层级上,主要用在解释动物的利他行为的演化。依据天择演化,因为利他行为会造成个体的适应度下降,这类行为在族群内的频率
  • 戏曲饮食 - 服饰 - 建筑 - 文物 - 节日 - 教育 科学 - 五术(医学 - 术数) - 武术戏曲是指中华文化的传统戏剧。“戏曲”一词始见于《水云村稿》中〈词人吴云章传〉,指南宋流行于民
  • 各国氧化铝产量列表三氧化二铝是一种铝的两性氧化物,化学分子式为Al2O3。它也在采矿、陶瓷业和材料科学领域被通称为氧化铝,它是用拜耳法从矾土中提炼出来的。这是一个2006年的各国氧化铝产量列
  • 测度数学分析上,测度(英语:measure)是一个函数,它对一个给定集合的某些子集指定一个数。感官上,测度的概念相当于长度、面积、体积等。一个特别重要的例子是欧式空间上的勒贝格测度,它
  • 俄罗斯麝鼹属俄罗斯麝鼹(学名:;俄语:выхухоль )是俄罗斯麝鼹属(学名:)的唯一物种,属于鼹科的半水生(英语:List of semiaquatic tetrapods#Mammals)哺乳纲动物。鼹科旧属食虫目,现时属于真兽下
  • 东方玉东方玉,台湾武侠小说名家。原名陈瑜,字汉山。1925年出生,浙江余姚鹦山村(今黄家埠镇)人。有“武侠长青树”之誉。曾任中国青年反共救国团主任蒋经国先生机要秘书;时年,王昇为副主任
  • 大楚 (张邦昌)大楚政权,是靖康之变后金国以汉治汉的产物。靖康二年三月初七(1127年4月20日),在金国的威逼之下,前北宋宰相张邦昌即位为大楚皇帝,以代替赵氏统治中原,定都金陵(今江苏省南京市)。北
  • 丁穆罕默德·库纳耶夫丁穆罕默德·艾哈迈多维奇·库纳耶夫(哈萨克语:Дінмұхаммед (Димаш) Ахметұлы Қонаев;俄语:Динмухаммед Ахмедович Кун
  • 小野木久美子小野木久美子(1957年7月20日-)是日本的动画歌手,出身于岐阜县关市,为日清小子歌唱大赛(日语:日清ちびっこのどじまん)第2回“日本一大会”的优胜者。代表作有:《樫の木モック》、《や
  • 兴建中的中国长城 (短篇故事)〈兴建中的中国长城〉(德语:Beim Bau der Chinesischen Mauer)是法兰兹·卡夫卡于1917年创作的短篇故事,但于他过世后7年,即1931年才由马克斯·布洛德收入同名作品集,连同其他故事