拓扑熵

✍ dations ◷ 2025-09-17 10:27:54 #熵和资讯,遍历理论

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

相关

  • 马拿瓜马那瓜(西班牙语:Managua)是尼加拉瓜的首都及第一大城市,也是中美洲地区第二大城市。位于尼加拉瓜的西部以及尼加拉瓜第二大湖-马那瓜湖的沿岸。该城在1855年被订为尼加拉瓜的首
  • 疫苗注射疫苗接种,是将疫苗制剂接种到人或动物体内的技术,使接受方获得抵抗某一特定或与疫苗相似病原的免疫力,借由免疫系统对外来物的辨认,进行抗体的筛选和制造,以产生对抗该病原或相似
  • 托尔伯特县塔尔博特县(Talbot County, Georgia)是美国乔治亚州西部的一个县。面积1,022平方公里。根据美国2000年人口普查,共有人口6,498人。县治托尔伯顿(Talbotton)。成立于1827年12月14
  • 珠山区珠山区是中国江西省景德镇市的一个市辖区。总面积为31.2平方公里,2003年人口为27万。珠山区下辖9个街道:石狮埠街道、新厂街道、里村街道、周路口街道、昌江街道、新村街道、
  • 马库斯·吉斯多尔马库斯·吉斯多尔(德语:Markus Gisdol,1969年8月17日-)是一位德国前足球运动员及现任足球教练,自2019年11月18日起执教德国足球甲级联赛俱乐部科隆吉斯多尔作为出产自盖斯林根(德语
  • 亚历山德克斯·化图夫斯亚历山德克斯·化图夫斯(拉脱维亚语:Aleksandrs Fertovs;1987年6月16日-)是一位拉脱维亚足球运动员。在场上的位置是中场。他现在效力于波兰足球甲级联赛球队凯尔采科罗纳足球俱
  • 莱博维兹的赞歌《莱博维兹的赞歌》(英语:)是美国天主教科幻小说作家小沃尔特·M·米勒于1959年出版的小说。该书获1961年雨果奖。该书的主题是信仰、知识、权力,特别是通过核战争和天主教,对人
  • 火童《火童》是一部中国上海美术电影制片厂制作的动画片,根据哈尼族民间故事改编。该片获得过日本第一届广岛国际电影节一等奖、第五届中国电影金鸡奖最佳美术片奖以及中国文化部
  • 威廉 (维德亲王)维德亲王威廉(德语:Wilhelm zu Wied,1845年8月22日-1907年10月22日),维德亲王,阿尔巴尼亚亲王威廉的父亲、罗马尼亚王后伊丽莎白的弟弟。1871年,威廉与奥兰治-拿骚的玛丽公主结婚,两
  • 文恭皇后文恭皇后(?-?),陇西狄道(今甘肃临洮县)人,出自陇西李氏仆射房,是北魏使持节、侍中、都督西垂诸军事、镇西大将军、开府仪同三司、领护西戎校尉、沙州牧、并州刺史、敦煌宣公李宝的曾孙