拓扑熵

✍ dations ◷ 2025-11-21 07:30:42 #熵和资讯,遍历理论

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

相关

  • XX染色体(X chromosome)是部分动物决定性别的染色体之一。它出现在X0和XY性别决定系统中。对一般人类来说,女性有两条X染色体,男性X、Y染色体各有一条。在人类约20000至25000个基
  • 懒猴懒猴属(学名:Nycticebus)是懒猴科下的一种动物。它们分布在婆罗洲及菲律宾南部,至孟加拉、越南、印尼、印度、中国南部及泰国。它们被列为易危或濒危,因其大眼睛可以作为药材而被
  • 龙亭区龙亭区是中华人民共和国河南省开封市西北部的一个市辖区。面积345平方公里,2010年户籍人口30万。目前下辖:梁苑街道、城西街道、北道门街道、大兴街道、午朝门街道和北书店街
  • 东京都立大学东京都立大学(日语:東京都立大学/とうきょうとりつだいがく ,英语:Tokyo Metropolitan University),简称都立大,旧名首都大学东京,是一所位于东京都八王子市的公立大学,于2005年创立
  • 创意总监创意总监(英语:Creative Director,缩写:CD)又称为创意长、首席创意官,是以创意为主的公司(例如广告公司)或者艺术团体内的一个职位,其主要负责创意的发想及设计等工作的主持及监督。
  • 亚历山大一世 (希腊)亚历山大一世(希腊语:Αλέξανδρος Α΄,拉丁文转写:Aléxandros A',1893年8月1日-1920年10月25日),希腊国王,1917年6月11日即位,1920年10月25日驾崩,时年27岁。亚历山大生于雅
  • 钟兴民钟兴民(Baby Chung,1966年1月26日-),台湾著名的音乐制作人。年轻时为红蚂蚁合唱团键盘手,常在各大演唱会专任键盘手,编曲而优则制作,渐渐成为五大唱片公司专聘的热门音乐制作人。曾
  • 尤金·艾伦尤金·艾伦(英语:Eugene Allen,1919年7月14日-2010年3月31日)是一位在白宫担任侍者及管家长达34年的非裔美国人,他于1986年退休之前的职位是白宫总管。2013年电影《白宫管家》的剧
  • 萨朗格阿尔萨朗格阿尔(Sarangarh),是印度恰蒂斯加尔邦Raigarh县的一个城镇。总人口14458(2001年)。该地2001年总人口14458人,其中男性7357人,女性7101人;0—6岁人口1948人,其中男987人,女961人;识
  • 沈通源沈通源(朝鲜文:심통원,1499年-1572年7月8日)是朝鲜王朝的文臣和政治人物。字士容(사용),号勖斋(욱재)·晩翠堂(만취당),别称'沈相公'。本贯青松沈氏。他的朝鲜领议政沈连源的弟第及朝鲜