拓扑熵

✍ dations ◷ 2025-12-06 21:17:53 #熵和资讯,遍历理论

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

相关

  • 托马斯·索维尔托马斯·索维尔(英语:Thomas Sowell,1930年6月30日-),美国著名经济学家,芝加哥经济学派的代表人物之一。托马斯·索维尔1930年6月30日出生于美国北卡罗来纳州的加斯托尼亚。获得哈
  • 窈窕淑女《窈窕淑女》(英语:My Fair Lady)是一部1964年出品,取材自爱尔兰剧作家萧伯纳舞台剧《卖花女》(Pygmalion),由奥黛丽·赫本、雷克斯·哈里逊主演,乔治·库克执导的电影。《窈窕淑女
  • 韩国核能韩国核能自20世纪50年代以来经过迅速的发展,已经成为世界核能的后起之秀。2007年,韩国成为世界上第三个具备自行研发第三代核电技术的国家。韩国是个能源资源贫乏的国家。发展
  • 李攀龙《沧溟集》、《白雪楼诗集》、《古今诗删》、《唐诗选》李攀龙(1514年-1570年),字于鳞,号沧溟,山东历城(今济南)人,明朝官员、文学家,“后七子”之首。李攀龙九岁丧父,家贫,自奋于学。中
  • 必麒麟运作大厦必麒麟运作大厦(英语:Pickering Operations Complex)由日藉建筑师丹下健三设计,1986年落成,位于新加坡莱佛士坊必麒麟街20号,毗邻华侨银行大厦和乔治街一号,是新加坡电信于新加坡核
  • 中国传说中的水栖神话生物,蛟栖息在湖渊等聚水处,也会悄悄地隐居在离民家很远的池塘或河流的水底。隐栖在池塘与河川的蛟,一般会被称作“潜蛟”。人们常用蛟龙来称呼蛟,但实际上
  • 卡斯特诺站卡斯特诺站(法语:Station De Castelnau、英语:De Castelnau Station)位于加拿大魁北克省蒙特利尔市,是蒙特利尔地铁5号线的一个中途站,服务附近的居民。
  • 牛栏坑遗址牛栏坑遗址,位于中国广东省河源市连平县忠信镇小柘村,为河源市连平县的一个县级文物保护单位,类型为古遗址,公布时间为1986年1月。牛栏坑遗址的历史年代为战国。
  • 李孝伯李孝伯(?-?),赵郡平棘县(今河北省石家庄市赵县)人,出自赵郡李氏东祖,北魏官员。李孝伯父亲李曾曾任赵郡太守、封爵柏仁懿子。李孝伯年少时承传父业,博综群言。李孝伯为人美风仪,动有法度
  • 曼努埃尔·帕斯夸尔 曼努埃尔·帕斯夸尔(意大利语:Manuel Pasqual,1982年3月13日-)是一位意大利足球运动员。目前效力于意甲球队恩波利,是球队的队长。帕斯夸尔在场上司职左后卫。早期他多效力于