MathLabs

拓扑学

同调与上同调

由链复形 ⋯→Cn+1→∂n+1Cn→∂nCn−1→⋯\cdots \to C_{n+1} \xrightarrow{\partial_{n+1}} C_n \xrightarrow{\partial_n} C_{n-1} \to \cdots 构造的代数不变量 Hn(X)H_n(X) 计算各维度的洞的数量,将欧拉公式统一为欧拉–庞加莱定理 χ(X)=∑n≥0(−1)nrank⁡Cn=∑n≥0(−1)nβn(X)\chi(X) = \sum_{n\ge 0} (-1)^n \operatorname{rank} C_n = \sum_{n\ge 0} (-1)^n \beta_n(X)。

直观用代数计数洞

圆有一个 11 维洞,球面有一个 22 维洞(内部空腔)但没有 11 维洞,而环面有两个独立的 11 维闭路外加一个 22 维空腔。同调把这种模糊的计数变成精确的代数不变量:对每个维度 nn,都有一个群 Hn(X)H_n(X),其秩 βn\beta_n(贝蒂数)恰好等于独立 nn 维洞的数量。下方旋转的多面体展示了顶点(00-胞腔)、边(11-胞腔)、面(22-胞腔)——同调将把这些原始构件组织成链群。

旋转展开的正八面体,显示顶点、边、面。
正八面体:V=6V=6 个顶点、E=12E=12 条边、F=8F=8 个面构成 00-、11-、22-链群。

中学作为同调之影的欧拉公式

定义: 单纯链复形

给定一个三角剖分空间(或多面体)XX,设 CnC_n 是由其带定向的 nn 维胞腔(n=0n=0 为顶点,n=1n=1 为边,n=2n=2 为三角面,……)自由生成的阿贝尔群。边缘映射 ∂n:Cn→Cn−1\partial_n : C_n \to C_{n-1} 把一个 nn-胞腔送到其 (n−1)(n-1) 维面的带符号和,例如边 [v0,v1][v_0,v_1] 映到 v1−v0v_1 - v_0。

⋯→Cn+1→∂n+1Cn→∂nCn−1→⋯\cdots \to C_{n+1} \xrightarrow{\partial_{n+1}} C_n \xrightarrow{\partial_n} C_{n-1} \to \cdots

由边缘映射相连的这一串群称为链复形。它的定义性质是 ∂n∘∂n+1=0\partial_n \circ \partial_{n+1} = 0:取两次边缘总得 00。维度 nn 的同调群衡量了闭链(没有边缘的元素)与边缘链(本身就是某物边缘的元素)之间的差距:

Hn(X)=ker⁡∂n/im⁡∂n+1H_n(X) = \ker \partial_n / \operatorname{im} \partial_{n+1}
常见空间的贝蒂数
空间β0,β1,β2\beta_0, \beta_1, \beta_2χ(X)\chi(X)
球面 S2S^21,0,11,0,122
环面 T2T^21,2,11,2,100
圆 S1S^11,1,01,1,000
实射影平面 RP2\mathbb{RP}^21,0,01,0,0(Q\mathbb{Q} 系数)11

大学两个基本定理

对单纯边缘映射,对每个 nn 都有 ∂n∘∂n+1=0\partial_n \circ \partial_{n+1} = 0。

为什么成立?

正是这一个恒等式使同调良定义:它保证 im⁡∂n+1⊆ker⁡∂n\operatorname{im} \partial_{n+1} \subseteq \ker \partial_n,从而 Hn(X)H_n(X) 定义中的商确实作为群有意义。

证明

只需在单个 nn-单形 σ=[v0,…,vn]\sigma = [v_0, \dots, v_n] 上验证该结论,再用线性性扩展即可。按定义,∂nσ=∑i=0n(−1)i[v0,…,vi^,…,vn]\partial_n \sigma = \sum_{i=0}^n (-1)^i [v_0, \dots, \hat{v_i}, \dots, v_n],其中 vi^\hat{v_i} 表示删去 viv_i。

对每一项作用 ∂n−1\partial_{n-1},再从 [v0,…,vi^,…,vn][v_0, \dots, \hat{v_i}, \dots, v_n] 中删去第二个顶点 vjv_j(j≠ij \ne i),得到恰好缺少两个顶点 vi,vjv_i, v_j 的面 [v0,…,vj^,…,vi^,…,vn][v_0, \dots, \hat{v_j}, \dots, \hat{v_i}, \dots, v_n]。仔细跟踪符号:当 j<ij < i 时,位置 jj 先被删去(符号 (−1)j(-1)^j),处于已带符号 (−1)i(-1)^i 的项内,总符号为 (−1)i+j(-1)^{i+j};当 j>ij > i 时,从 (n−1)(n-1)-单形 [v0,…,vi^,…,vn][v_0,\dots,\hat{v_i},\dots,v_n] 中删去 vjv_j 会移除此时位于位置 j−1j-1 的顶点(因为 viv_i 已先被删去),符号为 (−1)i(−1)j−1=−(−1)i+j(-1)^i (-1)^{j-1} = -(-1)^{i+j}。

因此 ∂n−1∂nσ=∑j<i(−1)i+j[…,vj^,…,vi^,… ]+∑j>i(−(−1)i+j)[…,vi^,…,vj^,… ]\partial_{n-1}\partial_n \sigma = \sum_{j<i} (-1)^{i+j} [\dots,\hat{v_j},\dots,\hat{v_i},\dots] + \sum_{j>i} \left(-(-1)^{i+j}\right) [\dots,\hat{v_i},\dots,\hat{v_j},\dots]。每个恰好缺少两个顶点 {vi,vj}\{v_i, v_j\}(i<ji < j)的面在此双重和中恰好出现两次:一次来自先删 viv_i 后删 vjv_j(贡献 −(−1)i+j-(-1)^{i+j}),一次来自先删 vjv_j 后删 viv_i(贡献 +(−1)i+j+(-1)^{i+j}),两者恰好相反。

所有项两两相消,故对每个单形 σ\sigma 有 ∂n−1∂nσ=0\partial_{n-1}\partial_n \sigma = 0,由线性性得 CnC_n 全体上 ∂n∘∂n+1=0\partial_n \circ \partial_{n+1} = 0。

对有限链复形,χ(X)=∑n≥0(−1)nrank⁡Cn=∑n≥0(−1)nβn(X)\chi(X) = \sum_{n\ge 0} (-1)^n \operatorname{rank} C_n = \sum_{n\ge 0} (-1)^n \beta_n(X)。

为什么成立?

这表明胞腔数目的交错和(一个可以手算的组合量)等于贝蒂数的交错和(一个只依赖于形状、不依赖三角剖分的拓扑不变量)。它将 V−E+F=2V - E + F = 2 推广到了每个维度。

证明

固定 nn,将边缘映射 ∂n:Cn→Cn−1\partial_n : C_n \to C_{n-1} 看作有限维向量空间间的线性映射(为简便起见在 Q\mathbb{Q} 上讨论)。由秩–零化度定理,rank⁡Cn=dim⁡ker⁡∂n+rank⁡∂n\operatorname{rank} C_n = \dim \ker \partial_n + \operatorname{rank} \partial_n,其中 rank⁡∂n:=dim⁡im⁡∂n\operatorname{rank}\partial_n := \dim \operatorname{im} \partial_n。

此外,由商的定义 Hn=ker⁡∂n/im⁡∂n+1H_n = \ker \partial_n / \operatorname{im}\partial_{n+1} 直接得 dim⁡Hn(X)=dim⁡ker⁡∂n−dim⁡im⁡∂n+1\dim H_n(X) = \dim \ker \partial_n - \dim \operatorname{im} \partial_{n+1},故 dim⁡ker⁡∂n=βn+rank⁡∂n+1\dim \ker \partial_n = \beta_n + \operatorname{rank}\partial_{n+1}。

代入得 rank⁡Cn=βn+rank⁡∂n+1+rank⁡∂n\operatorname{rank} C_n = \beta_n + \operatorname{rank}\partial_{n+1} + \operatorname{rank}\partial_n。现在对所有 nn(从 00 到最高维 NN)取交错和:∑n(−1)nrank⁡Cn=∑n(−1)nβn+∑n(−1)nrank⁡∂n+1+∑n(−1)nrank⁡∂n\sum_n (-1)^n \operatorname{rank} C_n = \sum_n (-1)^n \beta_n + \sum_n (-1)^n \operatorname{rank}\partial_{n+1} + \sum_n (-1)^n \operatorname{rank}\partial_n。

在后两个和中,项 rank⁡∂k\operatorname{rank}\partial_k 在 rank⁡∂n\operatorname{rank}\partial_n 的和中出现一次(当 n=kn=k 时,符号 (−1)k(-1)^k),在 rank⁡∂n+1\operatorname{rank}\partial_{n+1} 的和中出现一次(当 n=k−1n=k-1 时,符号 (−1)k−1(-1)^{k-1});这两个符号相反,因此除去本就贡献为零的边界项 ∂0=0\partial_0 = 0 与 ∂N+1=0\partial_{N+1}=0 外,每个 rank⁡∂k\operatorname{rank}\partial_k 都恰好相消(伸缩求和)。

剩下的就是 ∑n(−1)nrank⁡Cn=∑n(−1)nβn\sum_n (-1)^n \operatorname{rank} C_n = \sum_n (-1)^n \beta_n,而左边按定义就是 χ(X)\chi(X),这正是 χ(X)=∑n≥0(−1)nrank⁡Cn=∑n≥0(−1)nβn(X)\chi(X) = \sum_{n\ge 0} (-1)^n \operatorname{rank} C_n = \sum_{n\ge 0} (-1)^n \beta_n(X)。

进阶迈耶–菲托里斯与德拉姆上同调

直接从三角剖分计算 Hn(X)H_n(X) 十分繁琐;迈耶–菲托里斯序列让我们把 X=A∪BX = A \cup B 拆成更简单的重叠部分,并通过长正合列 ⋯→Hn(A∩B)→Hn(A)⊕Hn(B)→Hn(X)→Hn−1(A∩B)→⋯\cdots \to H_n(A\cap B) \to H_n(A)\oplus H_n(B) \to H_n(X) \to H_{n-1}(A\cap B) \to \cdots 把它们的同调粘合起来。上同调是对这一图景的对偶化:上链 Cn=Hom⁡(Cn,R)C^n = \operatorname{Hom}(C_n, \mathbb{R}) 配以满足 d2=0d^2=0 的上边缘算子 d=∂∗d = \partial^*。对光滑流形,德拉姆上同调取 CnC^n 为 nn 次微分形式、dd 为外微分;德拉姆定理指出这种解析构造计算出的群 HdRn(X)≅Hn(X;R)H^n_{dR}(X) \cong H^n(X;\mathbb{R}) 与组合版本完全一致,是分析与组合之间惊人的桥梁。

大学实际应用与典型例题

拓扑数据分析(TDA)将同调应用于带噪声的点云数据:随着尺度 ϵ\epsilon 增大不断连接邻近点,构建一族嵌套的单纯复形(滤流),并追踪随 ϵ\epsilon 增大哪些同调类诞生、哪些消亡——这种持续同调能把真实结构(在很宽的 ϵ\epsilon 范围内存续的圈、空腔)与噪声(几乎立刻消失的特征)区分开来。在传感器网络覆盖中,若一组通信半径为 rr 的无线传感器构成单纯复形(每个两两相连的传感器团对应一个单形),在特定相对同调意义下非零的 H1H_1 类即证明存在真实的覆盖空洞,即使没有任何单个传感器能探测到它——这是对一个几何事实的纯组合、无坐标的证明。

例题: 环面的同调

环面 T2T^2 用一个 CW 结构三角剖分:11 个顶点、22 条边 a,ba,b(两条生成闭路)、以及按 aba−1b−1aba^{-1}b^{-1} 粘合的 11 个面。计算 H0,H1,H2H_0, H_1, H_2。

解答

链群为 C0=ZC_0 = \mathbb{Z}(一个顶点)、C1=Z2C_1 = \mathbb{Z}^2(边 a,ba,b)、C2=ZC_2 = \mathbb{Z}(一个面)。由于只有一个顶点,∂1=0\partial_1 = 0(每条边起点终点相同,故其边缘为 v−v=0v-v=0)。

面的边缘由粘合字 aba−1b−1aba^{-1}b^{-1} 读出:在同调(阿贝尔化)中,∂2(face)=a+b−a−b=0\partial_2(\text{face}) = a+b-a-b = 0。所以 ∂2=0\partial_2 = 0 也成立。

两个边缘映射都为零,故 H0=C0/im⁡∂1=ZH_0 = C_0/\operatorname{im}\partial_1 = \mathbb{Z},H1=ker⁡∂1/im⁡∂2=Z2/0=Z2H_1 = \ker\partial_1 / \operatorname{im}\partial_2 = \mathbb{Z}^2/0 = \mathbb{Z}^2,H2=ker⁡∂2=ZH_2 = \ker\partial_2 = \mathbb{Z}。故 β0=1,β1=2,β2=1\beta_0=1,\beta_1=2,\beta_2=1,与 χ(T2)=1−2+1=0\chi(T^2) = 1-2+1=0 一致。

例题: 由正二十面体的欧拉示性数求贝蒂数

正二十面体有 V=12,E=30,F=20V=12, E=30, F=20。已知它与 S2S^2 同胚(故 β0=1\beta_0=1,且因单连通 β1=0\beta_1=0),用欧拉–庞加莱定理求 β2\beta_2。

解答

先由胞腔数计算拓扑欧拉示性数:χ=V−E+F=12−30+20=2\chi = V - E + F = 12 - 30 + 20 = 2。

由欧拉–庞加莱定理,χ=β0−β1+β2\chi = \beta_0 - \beta_1 + \beta_2。代入已知值 β0=1,β1=0\beta_0=1, \beta_1=0 得 2=1−0+β22 = 1 - 0 + \beta_2。

解得 β2=1\beta_2 = 1,与 S2S^2 恰有一个 22 维空腔的事实一致——与上表中球面那一行相符。

链复形边缘映射的定义性恒等式是什么?

对正二十面体(V=12,E=30,F=20V=12,E=30,F=20,与 S2S^2 同胚),β2\beta_2 是多少?

在拓扑数据分析中,「持续同调」追踪的是什么?

哪一组 (H0,H1,H2)(H_0,H_1,H_2) 正确描述了环面 T2T^2?

参考文献

  1. Allen Hatcher (2002). Algebraic Topology
  2. James R. Munkres (1984). Elements of Algebraic Topology
  3. Gunnar Carlsson (2009). Topology and data