科普
编辑
分享
反馈
  • 拓扑熵
  • 动手实践
  • 练习 1
  • 练习 2
  • 练习 3
  • 接下来学什么

拓扑熵

SciencePedia玻尔百科
定义

拓扑熵 是衡量动力系统复杂性的核心指标,用于量化系统内可区分轨道的指数增长率。该数值由状态空间的拉伸和折叠产生,正熵代表系统的混沌行为,而收缩或等距等可预测系统则具有零拓扑熵。通过变分原理,拓扑熵将系统的拓扑动力学与测度熵联系起来,揭示了几何、物理和数论等不同领域中信息产生的深层联系。

关键要点
  • 拓扑熵通过计算可区分轨道数量的指数增长率,来量化动力系统的复杂性或混沌程度。
  • 拓扑熵遵循简洁的代数法则,如积系统的熵等于熵的和,迭代系统的熵等于熵的倍数,使其成为分析复杂系统的强大工具。
  • 通过变分原理,拓扑熵与测度熵联系起来,它等于系统在所有可能的不变测度下所能达到的最大测度熵。
  • 拓扑熵在符号动力学、几何学和物理学等领域有广泛应用,它将抽象的轨道增长率与邻接矩阵的特征值、几何空间的曲率等具体量联系起来。

引言

在研究系统如何随时间演化时——从行星轨道到种群动态——一个基本问题浮现出来:我们如何定量地测量“复杂性”?有些系统行为有序、可预测,而另一些则表现出混沌、不可预测的行为。要区分这些状态,需要一个精确的数学工具。“拓扑熵”正是数学家为回答这一问题而开发的核心工具,它提供了一种严谨的方法来衡量一个系统产生新信息或复杂性的速率。在接下来的章节中,我们将首先深入剖析拓扑熵背后的原理与机制,理解其定义方式和基本性质。随后,我们将探索其广泛的应用,揭示这个单一的数字如何将抽象的数学与计算机科学、生物学和物理学中的具体问题联系起来。为了开始我们的旅程,让我们首先深入这个概念的核心,揭开其内部的运作方式。

原理与机制

在上一章中,我们对“拓扑熵”这个名字有了初步的印象。现在,让我们深入剖析这个概念,看看其内部的运作机制。我们到底想测量什么?又该如何测量呢?

我们到底想测量什么?动力系统的“ wiggle room”

想象一下,你在一张宽阔的桌面上弹射两颗完全相同的小弹珠。如果桌面是块完美的平板玻璃,只要你以几乎相同的角度和力道射出它们,它们的轨迹就会非常相似,最终停在相近的位置。这个系统是“可预测”的。

现在,换一张桌面,上面布满了各种崎岖不平的凸起和凹陷。这一次,即使两颗弹珠的初始状态只有微乎其微的差异,它们的轨迹也会迅速分道扬镳,最终可能落在桌子的两端。这个系统充满了“意外”,是“复杂”的。

拓扑熵,本质上就是衡量这种“复杂性”的工具。它衡量的不是能量,也不是温度,而是系统内“可区分”的轨道数量随时间演化的指数增长率。一个高熵的系统,就像那张崎岖的桌面,为不同的命运提供了巨大的“ wiggle room”(摆动空间)。

那么,我们如何精确地定义“可区分的轨道”呢?科学家们提出了两种绝妙的、互为对偶的视角:

1. 分离集 (Separated Sets) 的视角:我们需要多少种不同的“命运”?

想象我们有一台超级摄像机,它能以极高的精度跟踪弹珠的轨迹。给定一个很小的距离标准,比如 ϵ\epsilonϵ(比如说1毫米),以及一个观察时长 nnn(比如说10秒)。如果两颗弹珠的轨迹在这10秒内的任何时刻,其间距曾经大于过1毫米,我们的摄像机就会判定它们是“可区分的”。

一个 (n,ϵ)(n, \epsilon)(n,ϵ)-分离集,就是这样一群初始点,从中任意挑出两个点,它们在未来 nnn 步内的轨道都是可区分的(即它们之间的最大距离超过 ϵ\epsilonϵ)。我们最关心的问题是:在给定的 ϵ\epsilonϵ 和 nnn 下,我们最多能找到多少个这样的点?这个最大数量记为 sn(ϵ,T)s_n(\epsilon, T)sn​(ϵ,T)。如果这个数量随着 nnn 的增加呈指数级爆炸式增长,那么系统就是复杂的。拓扑熵 htop(T)h_{top}(T)htop​(T) 正是描述这个指数增长率的:

htop(T)∼lim⁡n→∞1nln⁡sn(ϵ,T)h_{top}(T) \sim \lim_{n \to \infty} \frac{1}{n} \ln s_n(\epsilon, T)htop​(T)∼limn→∞​n1​lnsn​(ϵ,T)

2. 生成集 (Spanning Sets) 的视角:我们需要多少个“间谍”来监视整个系统?

换个角度思考。我们不再寻找互相远离的轨道,而是尝试用一小组“参考轨道”来“覆盖”整个系统的所有可能性。一个 (n,ϵ)(n, \epsilon)(n,ϵ)-生成集,就是这样一小组初始点,使得系统中的任何一个点的轨道,在未来的 nnn 步内,总能被这个小组里至少一个点的轨道“近似”——也就是说,两条轨道始终保持在 ϵ\epsilonϵ 距离之内。

我们的目标是找到完成这项监视任务所需的最小“间谍”数量,记为 rn(ϵ,T)r_n(\epsilon, T)rn​(ϵ,T)。如果系统很简单,也许少数几个“间谍”就够了。但如果系统非常复杂,你需要指数级增长的“间谍”才能确保没有漏网之鱼。这两种视角是等价的,最终都指向同一个拓扑熵。

让我们来看一个最简单的例子:恒等映射 f(x)=xf(x) = xf(x)=x。在这个“无所事事”的系统里,每个点都待在原地不动。那么,在 nnn 步内两条轨道的最大距离,就等于两个初始点本身的距离。要用一个 (n,ϵ)(n, \epsilon)(n,ϵ)-生成集覆盖整个空间,就等价于用半径为 ϵ\epsilonϵ 的小球覆盖空间本身。例如,在 [0,1][0, 1][0,1] 区间上,当 ϵ=1/4\epsilon = 1/4ϵ=1/4 时,只需要 3 个点(比如 1/8,1/2,7/81/8, 1/2, 7/81/8,1/2,7/8)就能覆盖所有点。这个数量不随时间 nnn 变化,因此增长率为零,拓扑熵自然也就是零。这完全符合我们的直觉:一个静止的系统,其复杂性为零。

两种极端:从寂静无声到混沌之王

有了测量工具,我们就可以对各种动力系统进行“体检”了。

零熵世界:可预测的宁静

哪些系统的拓扑熵为零?直观地说,就是那些不产生新信息、轨道之间不会指数分离的系统。

一个典型的例子是“压缩映射” (Contraction Map)。想象一个系统,空间中任意两点的距离在每次演化后都会缩短一个固定的比例 λ<1\lambda < 1λ<1。就像一盆热水最终会冷却到室温,这个系统中的所有轨道都会无可避免地奔向同一个不动点。经过足够长的时间后,所有轨道都挤在一起,彼此之间的距离小于任何我们事先给定的 ϵ\epsilonϵ。这意味着,对于足够大的 nnn,我们再也找不到两个可以被 (n,ϵ)(n, \epsilon)(n,ϵ)-分离的点。可区分轨道的数量不再增长,因此,拓扑熵为零。这种系统的长期行为是极其简单和可预测的。

另一个例子是圆周上的“刚性旋转” (Rigid Rotation)。想象一个旋转木马,两匹木马虽然在不停地运动,但它们之间的距离始终保持不变。同样,在圆周上将所有点旋转一个固定的角度,任意两条轨道之间的距离也保持不变。没有距离的拉伸,就没有轨道的指数分离,也就没有拓扑熵。

混沌之王:移位映射

与零熵的宁静世界相对的,是高度复杂的混沌系统。动力系统理论中的“混沌之王”,莫过于“移位映射” (Shift Map)。

想象一个信息系统,它每秒钟可以从一个符号集(比如 {A,B,C}\{A, B, C\}{A,B,C})中发送一个符号。所有可能发送的无穷信息序列构成了我们的“空间” Σ3\Sigma_3Σ3​。这个系统的动力学就是“时间流逝”:将整个序列向左移动一位,暴露出下一秒的符号。比如,序列 ...CABBC... 在一步之后变成了 ...ABBC...。

这个系统有多复杂?在 nnn 秒内,有多少种不同的信息“前缀”?答案是 3n3^n3n。可区分的“轨道”(即信息序列)数量以 3n3^n3n 的速度爆炸式增长。其拓扑熵正是 ln⁡3\ln 3ln3。对于一个有 NNN 个符号的系统,其拓扑熵就是 ln⁡N\ln NlnN。这个模型虽然抽象,但它完美地捕捉了混沌的本质:对初始条件的敏感依赖(序列中任何一个符号的改变都会产生一个全新的序列)和拓扑传递性(任何有限长度的符号串都会在某个序列的某个地方出现)。它成为了衡量其他系统混沌程度的“黄金标准”。

熵的“代数”:优美的组合法则

拓扑熵之所以如此强大和优美,不仅仅因为它提供了一个数字,更因为它遵循着一系列深刻而简洁的“代数”法则。这些法则让我们能够像组合积木一样理解复杂系统的熵。

法则一:积的熵是熵的和 (Additivity for Products)

如果一个系统由两个互不影响的子系统组成,那么总的复杂度是怎样的?

想象一个在水平方向上做刚性旋转、在竖直方向上做拉伸(比如 y↦2y(mod1)y \mapsto 2y \pmod 1y↦2y(mod1) 的倍增映射)的二维环面系统。水平方向的运动是规则的、零熵的。竖直方向的运动是混沌的、熵为 ln⁡2\ln 2ln2 的。整个系统的拓扑熵,不多不少,正好是两者之和:htop(F)=htop(f)+htop(g)=ln⁡2+0=ln⁡2h_{top}(F) = h_{top}(f) + h_{top}(g) = \ln 2 + 0 = \ln 2htop​(F)=htop​(f)+htop​(g)=ln2+0=ln2。熵就像一个诚实的会计,它精确地将系统各个独立部分的复杂性加了起来。混沌的来源一清二楚。

法则二:迭代的熵是熵的倍数 (Scaling for Iterates)

如果我们用“快进”的方式观察系统,比如原来每秒观察一次,现在每四秒观察一次(即考察映射 f4f^4f4),系统的复杂性会如何变化?我们会发现,新的“一步”(相当于原来的四步)所产生的轨道分离会更剧烈。事实证明,熵与迭代次数呈简单的线性关系:htop(fk)=k⋅htop(f)h_{top}(f^k) = k \cdot h_{top}(f)htop​(fk)=k⋅htop​(f)。

这个简单的法则威力巨大。比如,我们可能很难直接分析 fff,但通过某种方式得知了它的四次迭代 f4f^4f4 与一个拥有81个符号的移位系统是等价的(拓扑共轭)。我们立刻知道 htop(f4)=ln⁡81h_{top}(f^4) = \ln 81htop​(f4)=ln81。利用上述法则,就能反推出原系统的熵:4⋅htop(f)=ln⁡81=ln⁡(34)=4ln⁡34 \cdot h_{top}(f) = \ln 81 = \ln (3^4) = 4 \ln 34⋅htop​(f)=ln81=ln(34)=4ln3,所以 htop(f)=ln⁡3h_{top}(f) = \ln 3htop​(f)=ln3。

法则三:对称性与层级 (Invariance and Hierarchy)

  • 共轭不变性 (Invariance under Conjugacy):如果两个系统本质上只是“换了身衣服”(数学上称为拓扑共轭,即可以通过一个连续可逆的坐标变换相互转化),那么它们的拓扑熵完全相同。这说明拓扑熵是系统的内在属性,与我们如何标记它的状态无关。
  • 因子单调性 (Monotonicity for Factors):如果系统 ggg 可以看作是系统 fff 的一个“简化版”或者“投影”(数学上称为因子),那么简化的过程只会丢失信息,而不会创造信息。因此,因子系统 ggg 的熵绝不会超过原系统 fff 的熵:htop(g)≤htop(f)h_{top}(g) \le h_{top}(f)htop​(g)≤htop​(f)。这为不同系统之间的复杂性建立了一个清晰的层级关系。
  • 时间反演对称性 (Time-Reversal Symmetry):对于一个可逆的系统(数学上称为同胚),我们可以问:预测未来有多复杂?追踪过去有多复杂?拓扑熵给出了一个惊人的答案:一样复杂!也就是说,htop(T)=htop(T−1)h_{top}(T) = h_{top}(T^{-1})htop​(T)=htop​(T−1)。一个系统分离轨道、奔向未来的潜力,与它汇集轨道、追溯过去的能力是完全对称的。这揭示了动力学复杂性中一种深刻的时间对称之美。

更深的联系与意外之喜

当我们以为已经掌握了拓扑熵的核心时,它又为我们揭示了与其他数学分支乃至物理学的惊人联系。

从动力学到线性代数

对于一类被称为“有限型子移位”的系统(比如一个规则是“状态1不能连续出现两次”的系统),我们如何计算其熵?我们可以将允许的转换规则画成一个有向图,并写出它的邻接矩阵 AAA。矩阵的元素 AijA_{ij}Aij​ 表示是否允许从状态 iii 转换到状态 jjj。令人拍案叫绝的是,这个系统的拓扑熵,精确地等于该邻接矩阵最大特征值的对数:h=ln⁡(ρ(A))h = \ln(\rho(A))h=ln(ρ(A))。一个描述抽象轨道增长率的量,竟然被一个具体矩阵的最大特征值(谱半径)完全确定了!这就像发现了一个连接两个不同世界的虫洞,动力学的复杂性可以通过简单的线性代数运算来量化。

变分原理:物理学的视角

到目前为止,我们谈论的拓扑熵是一个拓扑学和几何学的概念,它考虑了所有“可能”的轨道。而物理学家和统计学家更关心“典型”的轨道,他们使用概率测度 μ\muμ 来描述系统在各种状态出现的可能性,并定义了所谓的“测度熵” hμ(T)h_\mu(T)hμ​(T),它衡量的是在一个遵循 μ\muμ 分布的典型轨道上,我们平均每一步能获得多少新信息。

拓扑熵和测度熵,哪个更“大”?“变分原理” (The Variational Principle) 如同一座宏伟的桥梁,将两者完美地统一起来。它庄严地宣告:拓扑熵等于系统在所有可能的“观察方式”(即所有不变测度 μ\muμ)下,能够产生的最大测度熵。

htop(T)=sup⁡μhμ(T)h_{top}(T) = \sup_{\mu} h_{\mu}(T)htop​(T)=supμ​hμ​(T)

这意味着,拓扑熵是系统内在的、潜在的最高复杂度。只要你找到任何一种观察方式 μ\muμ,其测度熵为 hμ(T)h_\mu(T)hμ​(T),你就可以断定,这个系统的拓扑熵至少有这么大。例如,如果我们知道一个系统存在两种不同的统计状态,其测度熵分别为 ln⁡3\ln 3ln3 和 ln⁡5\ln 5ln5,那么我们立刻知道,这个系统的拓扑熵至少是 ln⁡5\ln 5ln5。

最后的惊喜:复杂性的脆弱

在领略了拓扑熵的种种优美和强大之后,让我们来看一个出人意料的现象。我们可能会想,如果一系列复杂的系统逐渐趋近于一个简单的系统,那么它们的熵也应该逐渐趋近于简单系统的熵吧?

答案是:不一定!

我们可以构造这样一列映射 fnf_nfn​,它们每一个的拓扑熵都是一个固定的正数,比如 ln⁡2\ln 2ln2。然而,这一列映射可以一致地收敛到一个极其简单的映射——常值映射 f(x)≡0f(x) \equiv 0f(x)≡0,后者的熵显然为零。

lim⁡n→∞htop(fn)=ln⁡2但是htop(lim⁡n→∞fn)=htop(f)=0\lim_{n \to \infty} h_{top}(f_n) = \ln 2 \quad \text{但是} \quad h_{top}(\lim_{n \to \infty} f_n) = h_{top}(f) = 0limn→∞​htop​(fn​)=ln2但是htop​(limn→∞​fn​)=htop​(f)=0

这告诉我们,拓扑熵这个函数本身并不是“连续”的。复杂性可能会在极限的瞬间“突然蒸发”。这就像一系列精雕细琢、充满细节的雪花雕塑,在融化的最后一刻,所有结构瞬间崩塌,归于一滩平靜的水。这个略带悖论色彩的性质,揭示了动力系统“可能性空间”的深刻几何构造,也提醒我们,在我们试图理解和预测的世界中,复杂与简单的边界,可能比我们想象的要更加微妙和脆弱。

应用与跨学科连接

在我们探索了拓扑熵的原理和机制之后,你可能会问:这个抽象的数字有什么用呢?它仅仅是数学家象牙塔中的一个精巧玩具吗?恰恰相反,拓扑熵是我们理解我们周围世界复杂性的一个强有力的放大镜。它是一座桥梁,连接着看似毫不相干的领域:从揉面团的拉伸与折叠,到数据加密的安全性;从天体的混乱轨道,到我们基因的精妙调控。它是一种普适的语言,用以描述一个系统如何随着时间的推移创造出新的信息和模式。

符号宇宙:从简单规则到无穷复杂

理解复杂系统的一个强大方法,是将其连续的、无穷精细的行为“数字化”,转化为一串由有限符号组成的序列。这就像是为动力系统创造了一门语言,而拓扑熵,则衡量了这门语言有多么“丰富”。

想象一个最简单的动态世界,在每个瞬间,系统可以处于 kkk 种状态之一,并且可以自由地从任何状态转换到任何其他状态。这就像一种语言,任何字母后面都可以跟上任何其他字母。这种情况被称为“全移位”(full shift)。例如,一个由四种不同分子单元组成的聚合物长链,其信息状态就可以用这种方式建模。在这种情况下,长度为 nnn 的可能序列(或“单词”)的数量就是 knk^nkn。系统的拓扑熵,即复杂性的指数增长率,就是 ln⁡(k)\ln(k)ln(k)。这是对一个拥有 kkk 个符号的字母表来说,可能达到的最大复杂性。

但自然界的语言远比这更精妙,它有自己的“语法”——并非所有转变都被允许。这些带有规则的系统被称为“有限型子移位”(subshift of finite type)。这些规则极大地改变了系统的复杂性。一个绝佳的例子来自生物学,一个基因调控网络的简化模型显示,其蛋白质浓度在某个高位区间(我们称之为状态“1”)之后,总是会回到低位区间(状态“0”),但从状态“0”出发,则可以到达任何一个状态。这个简单的规则——“1”后面不能跟“1”——完全定义了系统的动态“语法”。为了计算其复杂性,我们可以构建一个“转移矩阵”,记录所有允许的跳转。这个矩阵的最大特征值(Perron-Frobenius 特征值)就掌握着复杂性的钥匙。系统的拓扑熵正是这个特征值的自然对数。对于这个基因调控模型,以及其他具有相同“语法”的系统,比如某些简化的台球模型 或与黄金分割有关的数字展开,其拓扑熵都是一个著名常数:ln⁡(1+52)\ln(\frac{1+\sqrt{5}}{2})ln(21+5​​)。这个数字 ln⁡(ϕ)\ln(\phi)ln(ϕ)(其中 ϕ\phiϕ 是黄金比例)美妙地展示了自然界的约束如何从最大的可能性中雕琢出一种虽然受限、但依然无限丰富且具有混沌之美的复杂性。通过分析更复杂的转换规则,我们同样可以计算出其对应的拓扑熵。

混沌的几何学:拉伸、折叠与弯曲空间

混沌的另一个起源是物理空间中反复的拉伸与折叠。拓扑熵精确地衡量了这种拉伸的速率。

想象一个简单的“帐篷映射”(tent map),它将单位区间 [0,1][0,1][0,1] 拉伸到两倍长,然后像折帐篷一样对折回来。每一次迭代,系统可能的历史轨迹数量都翻倍,其拓扑熵正是 ln⁡2\ln 2ln2。这个数字直接反映了“拉伸因子”2。

现在,让我们来看一个更有名的混沌系统——逻辑斯蒂映射(logistic map)。当参数调至 r=4r=4r=4 时,它的方程 xn+1=4xn(1−xn)x_{n+1} = 4x_n(1-x_n)xn+1​=4xn​(1−xn​) 看起来非常不同,是一个优美的抛物线。但奇迹发生了:通过一个精巧的变量代换,就像找到了一块动力学系统的“罗塞塔石碑”,我们可以证明这个复杂的非线性系统与简单的帐篷映射在拓扑上是“共轭”的。这意味着它们本质上是同一个动力系统,只是穿着不同的“外衣”。因此,它的拓扑熵也精确地等于 ln⁡2\ln 2ln2!这个思想非常强大,它告诉我们,要透过现象看本质。一个看似完全不同的三次多项式映射,也可以通过类似的方式被“解码”,揭示其内在的复杂性由一个简单的拉伸因子3决定,其熵为 ln⁡3\ln 3ln3。

这种拉伸与折叠的思想可以推广到更高维度。“贝克映射”(Baker's Map)就是一个经典的例子,它描述了如何将一块方形的“面团”在水平方向上拉伸,然后切开并重新堆叠。这个过程完美地模拟了物理世界中的混合过程,比如在流体中滴入一滴墨水。每一次操作,初始位置的微小差异都会被指数级放大,系统迅速变得不可预测。其拓扑熵 ln⁡(M)\ln(M)ln(M) 直接与拉伸(和分割)的份数 MMM 相关,直观地衡量了混合的效率和信息产生的速度。同样的思想甚至可以应用于更抽象的空间,例如由多个边在中心点汇合构成的“星形图”,其上的某些映射的拓扑熵同样可以被精确计算出来。

而拓扑熵最深刻、最惊人的应用之一,在于它将动力学与微分几何的核心——曲率——联系在一起。在一个具有恒定负曲率的曲面(想象一个马鞍面)上,考虑两条最初靠得很近的“测地线”(表面上最短的路径)。就像两个从几乎同一点出发,试图走直线的蚂蚁,它们的路径会以指数形式分道扬镳。这个分离的速率,即这个几何空间的混沌程度,由一个单一的数字——拓扑熵——来量化,而这个熵值竟然直接等于 −K\sqrt{-K}−K​,其中 KKK 是曲面的曲率!这是一个何等深刻的发现!更进一步,我们可以考虑在一个环面(甜甜圈的表面)上的线性形变,这被称为“环面自同构”。这就像抓住甜甜圈的表面进行拉伸和折叠。这个系统的拓扑熵,可以通过分析形变矩阵的特征值来精确计算。几何上,这个熵值恰好等于表面上一段任意闭合曲线的长度随时间演化的指数增长率。代数上的特征值与几何上的拉伸率,通过拓扑熵这个概念,完美地统一了起来。

跨越学科的熵

拓扑熵作为复杂性的度量,其应用已经渗透到众多科学和工程领域。

  • 信息论与计算科学​: 拓扑熵与信息论的创始人 Claude Shannon 的思想有着深刻的联系。一个动力系统的拓扑熵,本质上是描述该系统状态演化所需的“信道容量”。一个熵为 hhh 的系统,每个时间单位会产生 h/ln⁡2h/\ln 2h/ln2 比特的新信息。这在研究元胞自动机等计算模型时尤为重要。我们可以区分“空间熵”(描述某个瞬间系统构型的复杂性)和“时间熵”(描述系统演化规则本身的复杂性),并发现它们之间的有趣关系。

  • 生物学与复杂系统​: 我们之前提到的基因调控模型 只是冰山一角。从神经网络中神经元放电模式的复杂性,到生态系统中种群数量的波动,拓扑熵为定量分析这些复杂生命系统的内在动力学提供了一个有力的工具。

  • 物理学与工程学​: 在物理学和工程学中,拓扑熵的应用无处不在。它帮助我们理解流体中的湍流和混合现象,以及粒子在“体育场”形状的台球桌中的混沌运动。此外,它在现代技术中也扮演着关键角色。例如,在混沌保密通信中,人们尝试将信息隐藏在混沌信号中。一个潜在的风险是,如果嵌入的信息改变了混沌系统的某个宏观统计特性,比如拓扑熵,那么窃听者就可能通过监测熵的变化来破解信息。因此,设计一个对参数扰动不敏感、拓扑熵稳健的混沌系统,对于通信安全至关重要。

总而言之,拓扑熵远不止一个数学定义。它是对“一个系统产生新模式的速度有多快?”这个根本问题的回答。它揭示了组合学(计算可能性)、几何学(拉伸与折叠)和分析学(增长率)之间的深刻内在联系。从恒星的运行到DNA的转录,再到数据的传输,这个单一的数字为我们描绘了一幅关于世界万物复杂性的统一而壮丽的图景。

动手实践

练习 1

理解一个复杂性度量的最好方法,往往是从它最简单的情形开始。本练习将探讨一种所有初始状态最终都趋向于一个唯一稳定点的动力系统。直观上,这样一个完全可预测的系统不应具有任何“复杂性”,而这个实践将帮助你将这种直觉与拓扑熵为零的数学结论联系起来,从而牢固地建立起对拓扑熵基本含义的理解。

问题​: 一个用于描述生物细胞中某种蛋白质浓度 xxx(一个归一化到区间 [0,1][0, 1][0,1] 的无量纲量)调控的简化模型由离散时间动力系统 xn+1=f(xn)x_{n+1} = f(x_n)xn+1​=f(xn​) 给出。此处,f:[0,1]→[0,1]f: [0, 1] \to [0, 1]f:[0,1]→[0,1] 是一个连续函数,它将时间步 nnn 的浓度映射到时间步 n+1n+1n+1 的浓度。

通过实验室实验观察到,无论初始浓度 x0∈[0,1]x_0 \in [0, 1]x0​∈[0,1] 是多少,系统的浓度水平最终都稳定在一个唯一的平衡值 p∈(0,1)p \in (0, 1)p∈(0,1)。在数学上,这一观察被表示为对所有的 x0∈[0,1]x_0 \in [0, 1]x0​∈[0,1] 都有 lim⁡n→∞fn(x0)=p\lim_{n \to \infty} f^n(x_0) = plimn→∞​fn(x0​)=p,其中 fnf^nfn 表示映射 fff 的第 nnn 次迭代。

映射 fff 的拓扑熵,记为 htop(f)h_{top}(f)htop​(f),是一个非负量,它度量了可区分轨道数的指数增长率,因而可作为动力系统复杂性的一个度量。基于所提供的关于系统长期行为的描述,拓扑熵 htop(f)h_{top}(f)htop​(f) 的值是多少?

A. htop(f)=0h_{top}(f) = 0htop​(f)=0

B. htop(f)=1h_{top}(f) = 1htop​(f)=1

C. htop(f)=∣ln⁡(∣f′(p)∣)∣h_{top}(f) = |\ln(|f'(p)|)|htop​(f)=∣ln(∣f′(p)∣)∣

D. htop(f)=∞h_{top}(f) = \inftyhtop​(f)=∞

E. htop(f)h_{top}(f)htop​(f) 的值取决于 f(x)f(x)f(x) 的具体函数形式,无法根据给定信息确定。

显示求解过程
练习 2

在理解了零熵系统后,我们转向具有正拓扑熵的系统,这是混沌行为的一个标志。本练习通过比较两个著名分段线性映射的拓扑熵——标准的帐篷映射 (T(x)T(x)T(x)) 和一个具有更多“折叠”的变体 (M(x)M(x)M(x))——来让你亲手计算和感受复杂性。通过这个练习,你将具体看到,增加映射的折叠程度(从两个分支增加到三个)如何直接导致拓扑熵的增加,从而使复杂性这个抽象概念变得更加具体和可量化。

问题​: 在一维离散动力系统的研究中,拓扑熵是衡量系统复杂性的一个指标,它量化了随着时间推移可区分轨道数量的指数增长率。

考虑两个从区间 [0,1][0, 1][0,1] 映到其自身的不同的连续映射。

第一个映射是标准帐篷映射, T:[0,1]→[0,1]T: [0, 1] \to [0, 1]T:[0,1]→[0,1], 定义如下:

T(x)={2x若 0≤x≤122(1−x)若 12<x≤1T(x) = \begin{cases} 2x & \text{若 } 0 \le x \le \frac{1}{2} \\ 2(1-x) & \text{若 } \frac{1}{2} < x \le 1 \end{cases}T(x)={2x2(1−x)​若 0≤x≤21​若 21​<x≤1​

第二个映射是一个相关的“双峰”映射, M:[0,1]→[0,1]M: [0, 1] \to [0, 1]M:[0,1]→[0,1], 它引入了一个额外的折叠。其定义如下:

M(x)={3x若 0≤x≤13−3x+2若 13<x≤233x−2若 23<x≤1M(x) = \begin{cases} 3x & \text{若 } 0 \le x \le \frac{1}{3} \\ -3x + 2 & \text{若 } \frac{1}{3} < x \le \frac{2}{3} \\ 3x - 2 & \text{若 } \frac{2}{3} < x \le 1 \end{cases}M(x)=⎩⎨⎧​3x−3x+23x−2​若 0≤x≤31​若 31​<x≤32​若 32​<x≤1​

设 htop(T)h_{top}(T)htop​(T) 为帐篷映射的拓扑熵,htop(M)h_{top}(M)htop​(M) 为双峰映射的拓扑熵。确定比值 htop(M)htop(T)\frac{h_{top}(M)}{h_{top}(T)}htop​(T)htop​(M)​ 的值。请以闭式解析表达式给出答案。

显示求解过程
练习 3

动力系统的研究不仅限于区间上的映射,还可以通过符号序列来描述,这催生了强大而优美的符号动力学理论。本练习将引导你进入这个领域,学习一种计算拓扑熵的通用技术:通过构建一个表示系统规则(如此处定义的“禁止”序列)的转移矩阵。你将通过计算该矩阵的最大特征值(谱半径)来确定系统的拓扑熵,这一方法展示了拓扑熵概念的广泛适用性和其在更抽象系统中的计算威力。

问题​: 考虑一个基于字母表 A={0,1}\mathcal{A} = \{0, 1\}A={0,1} 的符号动力学系统。有效序列的集合 Σ\SigmaΣ 包含所有不含子序列“101”作为禁用词的这些符号的双无限序列。拓扑熵 htop(Σ)h_{top}(\Sigma)htop​(Σ) 通过测量长度为 nnn 的唯一允许的有限序列数量的指数增长率来量化系统的复杂性。其形式化定义为 htop(Σ)=lim⁡n→∞ln⁡(N(n))nh_{top}(\Sigma) = \lim_{n \to \infty} \frac{ \ln(N(n))}{n}htop​(Σ)=limn→∞​nln(N(n))​,其中 N(n)N(n)N(n) 是长度为 nnn 的允许序列的数量。

确定该系统的拓扑熵的精确值。将您的答案表示为单个闭式解析表达式。

显示求解过程
接下来学什么
动力系统
尚未开始,立即阅读
Kolmogorov-Sinai 熵
SRB 测度