拓扑熵

✍ dations ◷ 2025-11-29 03:55:31 #熵和资讯,遍历理论

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

相关

  • 被雇佣雇佣(英语:employment,意近:就业)是指二个伙伴之间的契约关系,其中一方为雇佣者(雇主、雇佣人),另一方为被雇佣者(雇员)。从法律意义来看,通过双方契约约定,“被雇佣者”为“雇佣者”工作
  • 狂野嘻哈佬 (歌曲)《狂野嘻哈佬》(英语:),是美国嘻哈歌手佛罗·里达的一首歌曲,收录于他的第4张专辑《狂野嘻哈佬》()中。澳大利亚艺人希雅客串演唱了这首歌曲。在美国,歌曲于2011年12月19日作为专辑
  • 亨利·格雷亨利·格雷(英文:Henry Gray,1827年-1861年)是一位英国已故外科医师与解剖学学家,因其经典教科书《格雷氏解剖学》而著称,于25岁时获选为英国皇家学会会员,于34岁因感染天花逝世。18
  • 1/4 + 1/16 + 1/64 + 1/256 + …数学上,1/4 + 1/16 + 1/64 + 1/256 + ...是一无穷级数,在数学史上是其中一个较早给算出总和的例子,由阿基米德于公元前250-200年发现,其总和为1/3。一般来说,对于任何一个 a,若等
  • 茶店子街道茶店子街道,是中华人民共和国四川省成都市金牛区下辖的一个乡镇级行政单位。2019年12月,金牛区调整部分街道行政区划,撤销黄忠街道,将原黄忠街道所属行政区域划归茶店子街道管辖
  • 单羽苏铁单羽苏铁(学名:),是苏铁科苏铁属的一种植物,分布在中国云南省、越南、泰国、老挝等地。单羽苏铁为低矮灌木,主干不明显,有宿存叶痕。叶披针形,长4.5至7厘米,宽1.5至2厘米,羽叶长1.5至2
  • 2019年英国休闭议会争议多名议员:不。议长:黑杖,我尊重你以及你要说的话,我亦认可女王陛下特派大臣期望我们出席。他们正在做他们认为对的事,而我也认可我在我此事上的角色……(被打断)请稍等,我不理会你喜
  • 纳瑟湖坐标:51°11′19.1″N 9°14′56.2″E / 51.188639°N 9.248944°E / 51.188639; 9.248944纳瑟湖(德语:Nasser See),是德国的湖泊,位于该国中部,由黑森州负责管辖,处于施瓦尔姆-埃德
  • 蓬莱区蓬莱区为山东省烟台市的一个市辖区,位于渤海和黄海的交界之处。“八仙过海”的神话传说,便发生在这里,相传吕洞宾、铁拐李、张果老、汉锺离、曹国舅、何仙姑、蓝采和、韩湘子八
  • 加利福尼亚州第四国会选区加利福尼亚州第四国会选区(California's 4th congressional district)覆盖加州东北部地区,当中包括埃尔多拉多县、普莱瑟县、内华达县、普卢默斯县、谢拉县、莫多克县和拉森县