拓扑熵

✍ dations ◷ 2025-05-16 12:46: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》的内容,版权遵守知识共享协议:署名-相同方式共享协议。

相关

  • 3s2 3p42, 8, 6蒸气压第一:999.6 kJ·mol−1 第二:2252 kJ·mol−1 第三:3357 kJ·mol−1 (主条目:硫的同位素硫是一种化学元素,在元素周期表中它的化学符号是S,原子序数是16。
  • 精神障碍精神障碍(英语:mental disorder),或称精神疾病,俗称心理疾病,主要是一组以表现在行为、心理活动上的紊乱为主的精神症状。目前研究所得到的结果认为主要是由于家庭、社会环境等外
  • 巴黎歌剧院加尼叶歌剧院(法语:Opéra Garnier),通常称为巴黎歌剧院(法语:Opéra de Paris),于1861至1875年间建造,位于法国巴黎第九区,是一座拥有1979个座位的歌剧院。巴黎歌剧院是一座新巴洛克
  • 铁砧铁砧是一种常用工具,其最简单的形式是有一个用以放置锻打物体坚硬平面的金属块。铁砧的惯性能够使锻打工具的能量转移到工件上。在大多数情况下,砧用于金属锻造方面。在现代焊
  • 两栖纲两栖动物(学名:Amphibia)是两栖纲生物的通称,又名两生动物,包括所有生没有卵壳的卵,拥有四肢的脊椎动物(蚓螈的四肢已退化)。两栖动物的皮肤裸露,表面没有鳞片、毛发等覆盖,但是可以分
  • 人间有情天《儿子的房间》(La stanza del figlio)是意大利导演南尼·莫瑞提自编、自导、自演的电影作品,意大利原文的意思是“儿子的房间”。该片获得2001年戛纳电影节金棕榈奖;英国电影杂
  • RESPECT尊重党(英语:Respect Party)是英国的一个已不存在的左翼政党。该党成立于2004年1月25日,解散于2016年8月18日。该党的意识形态是反战、社会主义、反资本主义、反帝国主义、反锡
  • 恩里克·卡普利莱斯·拉东斯基恩里克·卡普利莱斯·拉东斯基(Henrique Capriles Radonski,1972年7月11日-),委内瑞拉中间派政治家。2000年至2008年,卡普瑞里斯是​​加拉加斯市巴路达区区长。他于2008年11月出
  • 新百伦新百伦(New Balance,NB),是一家美国的体育用品制造商,以生产鞋与运动服为主等体育用品的大型跨国公司,其总部位在麻省波士顿的布莱顿社区。前身为成立于1906年的“New Balance足弓
  • 野火春风斗古城 (电影)《野火春风斗古城》是1963年上映的中国战争题材剧情片,由八一电影制片厂出品,严寄洲执导,王晓棠、王心刚等主演。影片改编自李英儒的同名长篇小说。被中宣部、中央文明办等评为