拓扑熵

✍ dations ◷ 2025-10-26 15:43:06 #熵和资讯,遍历理论

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

相关

  • 罗云奎罗云奎(韩语:나운규,1902年10月27日-1937年8月9日)是20世纪20-30年代朝鲜半岛早期男演员、导演。1926年,在日本当局日益加紧对朝鲜半岛电影审查的不利环境下,罗云奎自编、自导和主
  • 廖 恳廖恳(1971年1月-),中华人民共和国政治人物,中国电视艺术家协会分党组书记、驻会副主席、秘书长,中国文学艺术界联合会电视艺术中心主任。
  • 平野绫平野绫(1987年10月8日-),是日本的女性声优、歌手、演员。爱知县出身,玉川大学艺术学部中途退学。于2011年结束Space Craft Entertainment的声优契约以及Lantis作为歌手的契约,2011
  • 约翰·李尔普罗斯约翰·李尔普罗斯(希腊语:Ιωάννης Ηλιόπουλος,英语:John Iliopoulos,1940年-),出生于卡拉马塔,希腊物理学家。他的重要工作是1970年与谢尔登·格拉肖和卢西恩·梅安
  • 神的孩子全跳舞《神的孩子全跳舞》(日语:神の子どもたちはみな踊る)为日本作家村上春树的短篇小说集,收录了其创作于1999年六七月间的六个短篇,其中前五篇为“地震之后”系列短篇(地震のあとで),
  • 邢竹琴邢竹琴(1921年3月26日-),生于浙江省嵊县,越剧女演员,擅长小旦。1939年7月,与竺素娥搭档演出。11月,与邢湘麟搭档演出。1947年,先后与陆锦花、张桂莲搭档,上演了多出新戏。1950年春,参加
  • 许梿《清代学者象传》第二集之许梿像许梿(1787年-1862年),初名映涟,字叔夏,号珊林、乐恬散人,室名红竹草堂。浙江海宁县(今浙江省海宁市)人。清代官员、学者。道光十三年(1833年)癸巳科二甲
  • 萨雷阔勒岭萨雷阔勒岭为塔吉克斯坦戈尔诺-巴达赫尚自治州和中华人民共和国的边界山脉。位于帕米尔高原东部,与东面的喀什(即穆斯塔-阿塔)山脉平行。北起马坎苏河河谷,南至贝克山口,全长215
  • 杨如柏杨如柏(1927年-1981年),男,回族,安徽定远人,中华人民共和国政治人物,曾任吉林省民族事务委员会主任,吉林省政协副主席。
  • 毕振姬毕振姬(1612年-1681年),字亮四,一作亮泗,号王孙,又号颉云,山西高平县伯方村人。明末清初政治人物。崇祯末科乡试解元,清朝首科进士。官至湖广布政使。明崇祯十五年(1642年)乡试第一名(解