拓扑熵

✍ dations ◷ 2025-11-25 14:11:49 #熵和资讯,遍历理论

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

相关

  • 锌镉合金锌镉合金,是由锌与镉融合在一起的合金材料。锌镉合金为银白色,与镁的颜色一样,故俗称为镁锌合金,但其实并没有镁的成分在里面。
  • 口语口头语,与书面语相对,是口头交际时使用的语言,是最早被人类普遍应用的语言形式。人类各民族都有口头语。口头语通常是通过声音传播的,但有时文学作品中也常以文字记叙口头语。
  • 韩信韩信(前230年-前196年),淮阴人,是汉初三杰之一,又与彭越、英布并称为汉初三大名将。萧何誉为“国士无双”、蒯彻誉为“功高无二,略不世出”。韩信是谋略家、战术家、统帅和谋战派军
  • Gotta Go (请夏单曲)《Gotta Go(已经12点)》(韩语:벌써 12시)是韩国歌手请夏的第二张单曲,词曲皆由黑眼必胜与Jeon Goon共同制作,单曲于2019年1月2日发布在各大数字音乐网站公开线上音源。2018年12月
  • MYNAME is《MYNAME is》是韩国男子团体MYNAME的第五张日语专辑,也是他们在日本环球音乐的第二张作品以及大哥仁秀入伍前最后一张团体作品,于2017年7月19日以七个版不同版本推出。2017年
  • 静坐示威静坐示威,是示威的一种,以非暴力方式,著名于甘地,以后的示威者多模仿之。当年,甘地静坐示威世人关注,国际传媒走访报导,不过后世人未必有甘地如此知名度,静坐示威未必有人理会。静坐
  • 哈尔·达亚尔哈尔·达亚尔·辛格·马图尔(旁遮普语:ਲਾਲਾ ਹਰਦਿਆਲ,英语:Har Dayal Singh Mathur;1884年10月14日-1939年3月4日),印度独立运动人士、博学家。哈尔·达亚尔于1884年出生于
  • 法政大学短期大学部法政大学短期大学部(日语:法政大学短期大学部/ほうせいだいがくたんきだいがくぶ  *),简称法政短大,是过去一所位于日本神奈川县川崎市中原区的私立短期大学。 
  • 李鸿超李鸿超(1918年-2007年9月29日)博士,陕西省邠县人,著名教育家。1944年毕业于西北大学,邠县中学担任校长,并增办高中班。1947年当选为第一届国民大会陕西省代表并旋任国民党西安市党
  • 哈里·斯泰尔斯哈里·爱德华·斯泰尔斯(英语:Harry Edward Styles,1994年2月1日-),是一名英国歌手、词曲作家和演员,男子组合单向组合的成员之一。哈里成长于柴郡霍姆斯查珀尔,在那里他曾作为一名