logo

抽象単体複合体の定義 📂位相データ分析

抽象単体複合体の定義

定義 1

任意の集合 XX が与えられたとする。

  1. XX冪集合 2X2^{X}有限部分集合の中で次を満たす複体 A2XA \subset 2^{X} を**(抽象的な)シンプレクス**abstract Simplicial Complexという。 αAβα    βA \alpha \in A \land \beta \subset \alpha \implies \beta \in A
  2. 複体 AA の要素 αA\alpha \in Aシンプレックスsimplicesと呼ぶ。
  3. シンプレックス α\alpha の次元dimension dim\dim は、α\alpha基数から 11 を引いた値で定義される。 dimα:=α1 \dim \alpha := | \alpha | - 1 複体 AA の次元は、AA のすべてのシンプレックスの次元の中の最大値として定義される。 dimA:=maxαA(dimα) \dim A := \max_{\alpha \in A} \left( \dim \alpha \right)
  4. シンプレックス α\alpha空集合ではない真部分集合 βα\beta \subsetneq \alphaα\alphafaceと呼ぶ。
  5. 次のように計算される AA のすべてのシンプレックスの和集合 V(A)V(A)AA頂点集合vertex setと言う。 V(A):=αAα V(A) := \bigcup_{\alpha \in A} \alpha
  6. 複体の部分集合 BAB \subset A が複体である場合、部分複体subcomplexと言う。
  7. 次を満たす全単射 b:V(A)V(B)b : V(A) \to V(B) が存在する場合、二つの複体 A,BA, B同型isomorphicであるという。 αA    b(α)B \alpha \in A \iff b (\alpha) \in B
  8. (幾何学的な)シンプレクス複体 KK について、それの構成を全て無視して頂点間の関係のみを保持して得られた(抽象)シンプレクス複体 AAKK頂点スキーマvertex Schemeと言い、この時KKAA幾何学的実現geometric Realizationと言う。

説明

抽象的なシンプレクス複体はその名の通り、幾何学的な意味を省いたシンプレクス複体の抽象化である。数学者の視点から見れば、凸包などの条件はただの面倒くさい制約に過ぎない。

例えば、X=NX = \mathbb{N} を考えた場合 T:={{1},{2},{3},{4},{1,2},{2,3},{3,4},{4,1},{2,4}{1,2,4},{2,3,4}} \begin{align*} T :=& \left\{ \left\{ 1 \right\}, \left\{ 2 \right\} , \left\{ 3 \right\}, \left\{ 4 \right\} , \right. \\ & \left\{ 1,2 \right\}, \left\{ 2,3 \right\}, \left\{ 3,4 \right\}, \left\{ 4,1 \right\}, \left\{ 2,4 \right\} \\ & \left. \left\{ 1,2,4 \right\} , \left\{ 2,3,4 \right\} \right\} \end{align*} 抽象的なシンプレクス複体のすべての条件を満足し、この場合、ユークリッド空間 R\mathbb{R} などの幾何学的な意味を全く気にする必要はない。TT00次元のシンプレックス44 個、11次元のシンプレックス55 個、22次元のシンプレックス22個を持ち、その複体自体は22次元であり、頂点集合としてV(T)={1,2,3,4}V(T) = \left\{ 1,2,3,4 \right\} を持つ。一方、幾何学的シンプレクス複体 GG が与えられた場合、TTGG の頂点スキーマとして考えても問題ない。

20220306_175724.png


  1. Edelsbrunner, Harer. (2010). Computational Topology An Introduction: p63~64. ↩︎