ホモロジーグループのベッチ数
📂位相データ分析ホモロジーグループのベッチ数
概要
代数位相algebraic Topologyにおいて、幾何学的な意味を考えずに単に定義だけを述べると、ベッチ数betti numberとは、単にチェインコンプレックスでのホモロジーグループのランクに過ぎない。問題は、このような説明がベッチ数の意味を知りたい人にとって全く役に立たず、その具体的な計算も難解であり、例を通して学ぶことも困難であることである。
この投稿では、少なくとも2つ目の質問に対する答え―ベッチ数をどのように計算するかについての整理とその詳細な証明を紹介する。以下に紹介される定理によれば、与えられたチェインコンプレックスに従ってある行列を見つけることができ、それに関する一連の計算プロセスを通じて、以下のような明示的explicitな公式を導出することができる。
βp=rank?1−rank?2
本来、数学的な内容は数学を使わずに伝えられることが最も良い説明であるが、ベッチ数の場合は、その公式の導出過程の中でその根本的な原理を理解することができると考えられる。学部生程度では証明の難易度がかなり高く、追いかけるのが難しいかもしれないが、できるだけ省略せずに詳細に書いたので、少なくとも一度は試みることをお勧めする。
定理
ホモロジーグループの定義:
- n∈N0 とする。アーベル群 Cn と ホモモルフィズム ∂n:Cn⟶Cn−1 のチェイン
⋯⟶Cn+1⟶∂n+1Cn⟶∂nCn−1⟶⋯⟶C1⟶∂1C0⟶∂00
これがすべての n に対して
∂n∘∂n+1=0
を満たす場合、C:={(Cn,∂n)}n=0∞ をチェインコンプレックスchain Complexという。
- 商群 Hn:=ker∂n/Im∂n+1 を C の**n番目のホモロジーグループ**n-th Homology groupという。
- ホモモルフィズム ∂n:Cn⟶Cn−1 を境界boundaryまたは微分differentialオペレーターという。
- Zn:=ker∂n の要素を**n-サイクル**cycles、Bn:=Im∂n+1 の要素を**n-境界**boundaryという。
フリーチェインコンプレックスの標準基底分解
チェインコンプレックス C:={(Cp,∂p)} のすべての Cp が有限ランクのフリーグループであるとする。するとすべての p と Zp:=ker∂p に対して、次を満たす部分群 Up,Vp,Wp⊂Cp と が存在する。
Cp==Up⊕Vp⊕WpUp⊕Zp
∂p(Up)⊂Zp=WpVp⊕Wp
もちろん、Zp は ∂p の核であるため、∂p(Vp)=0 であり、∂p(Wp)=0 である。さらに、Up での ∂p の制限関数 ∂p∣Up:Up→Wp−1 は、次のような形のスミス標準形を持つ。
b1⋮0⋯⋱⋯0⋮bl
ここで、bi∈N であり、b1∣⋯∣bl である。
ホモロジーグループの効率的な計算可能性
Hp(C) のベッチ数をC のp番目のベッチ数betti numberという。有限コンプレックスK のβp は次のようである。
βp=rankZp−rankBp
その具体的な値は、次のように∂p のスミス標準形によって計算することができる。図では、青い点線が1 の対角成分を、オレンジの実線が1 でない対角成分を示し、その他のすべての成分は0 である。

ここで重要なのは、スミス標準形における1 の数rankBp−1 と、ゼロベクトルの列の数rankZp である。
証明
Part 1. Bp⊂Wp⊂Zp⊂Cp
Zp:=Bp:=Wp:=ker∂pIm∂p+1{cp∈Cp:λcp∈Bp,∀m=0}
と置く。特に、Wp はCp の部分群となり、λ=1 のみを考えた場合にBp=Wp であるという点で、境界boundaryBp の条件を弱めたものと見なすことができるため、弱い境界weak Boundariesと呼ばれる。
- Wp の定義から、λ=1 を考えると
Bp⊂Wp
- Zp の定義から、∀zp∈Zp は∂pzp=0 であり、Zp=ker∂p は∂p:Cp→Cp−1 であるため
Zp⊂Cp
- Cp はフリーグループと仮定されているため、トーションフリー、すなわち∀zp∈Zp⊂Cp に対してλzp=0 を満たすλ=0 が存在しない。一方、すべてのcp+1∈Cp+1 に対して
∂p+1cp+1=λzp∈Wp
の両辺に∂p を適用すると
0=∂p∂p+1cp+1=∂pλzp=λ∂pzp
であるため、∂pzp=0 でなければならない。これは、λzp∈Wp ならばλzp∈Zp であることを意味するため
Wp⊂Zp
このような考察から、次の包含関係を得る。
Bp⊂Wp⊂Zp⊂Cp
Part 2. Wp⊂Zp はZp の直和群direct Summandである
- p番目のホモロジーグループHp(C)=Zp/Bp の定義から
proj1:Zp→Hp(C)
は剰余類Bp に相当するだけのランクが下がった射影であり
- Hp(C) のトーション部分群Tp(C)⊂Hp(C) に対して
proj2:Hp(C)→Hp(C)/Tp(C)
も射影である。
第1同型定理: 準同型写像ϕ:G→G′ が存在する場合 G/ker(ϕ)≃ϕ(G)
これにより、proj:=proj1∘proj2 として定義された
proj:Zp→Hp(C)/Tp(C)
も射影である。Wp の要素は∂p+1dp+1 のように表されるため、この射影proj の核はWp であり、すべての射影は全射surjectionであるため、第1同型定理により
Zp/Wp≃Hp/Tp
が成立する。ここで、右辺のHp がどのようになっているかにかかわらず、トーション部分群Tp で取り除いたため、トーションフリーであり、これにより、左辺のZp/Wp もトーションフリーであることが保証される。したがって、α1,⋯,αk がZp/Wp の基底であり、α1′,⋯,αl′∈Wp がWp の基底であるとした場合、α1,⋯,αk,α1′,⋯,αl′ はZp の基底となる。したがって、Zp は
Zp=Vp⊕Wp
のように、α1,⋯,αk を基底とする部分群Vp とWp の直和として表現できる。
Part 3. Zp,Bp−1,Wp−1 の基底
ホモモルフィズムのスミス標準形: フリーアーベル群G とG′ のランクがそれぞれn,m であり、f:G→G′ がホモモルフィズムである場合、次のような行列を持つホモモルフィズムg が存在する。
d1000⋮00⋱00⋮000dr0⋮00000⋮0⋯⋯⋯⋯⋱⋯0000⋮0∈Zm×n
ここで、d1,⋯,dr∈N であり、d1∣⋯∣dr、つまりdk はdk+1 の約数divisorである必要がある。
∂p:Cp→Cp−1 は、次のようなスミス標準形のm×n 行列を持つ。
e1′⋮el′el′⋮em′e1⋯elel⋯end1000⋮00⋱00⋮000dr0⋮00000⋮0⋯⋯⋯⋯⋱⋯0000⋮0
これにより、我々は直接的な計算を通じて次の3つを示すことになる:
- (1): el+1,⋯,en はZp の基底である。
- (2): b1e1′,⋯,blel′ はBp−1 の基底である。
- (3): e1′,⋯,el′ はWp−1 の基底である。
補題
- ∂p の定義により、一般的なcp∈Cp に対して次が成立する。
cp=i=1∑naiei⟹∂pcp=i=1∑laibiei′
- (1): bi=0 であるため、Zp=ker∂p である必要十分条件は、i=1⋯,l に対してai=0 であることである。したがって、el+1,⋯,en はZp の基底である。
- (2): すべての∂pcp∈Bp−1 はb1e1′,⋯,blel′ の線形結合として表現され、bi=0 であるため、b1e1′,⋯,blel′ はBp−1 の基底である。
- (3): biei′=∂ei であるため、まずe1′,⋯,el′∈Wp−1 である。逆に、cp−1∈Cp−1 を
cp−1=i=1∑mdiei′
と置き、cp−1∈Wp−1 と仮定すると、Wp−1 がWp−1={cp∈Cp:λcp∈Bp,∀m=0} のように定義されていたため、cp−1 はあるλ=0 に対して
λcp−1=∂cp=i=1∑laibiei′
の形で表現できる。係数を比較すると、i>l に対して
λdi=0⟹di=0
を得る。したがって、e1′,⋯,el′ はWp−1 の基底である。
Part 4. ‘フリーチェインコンプレックスの標準基底分解’の証明
Cp とCp−1 に対して、これまでの議論で登場するe1,⋯,el によって生成されるフリーグループをUp とすると、Zp=Vp⊕Wp であるため、∂Vp=∂Wp=0 であり
Cp==Up⊕ZpUp⊕(Vp⊕Wp)
を得る。ここで、Wp とZp はCp により一意であるが、Up とVp は必ずしも一意である必要はないことに注意されたい。
Part 5. ‘ホモロジーグループの効率的な計算可能性’の証明
Part 4により、コンプレックスK に対して、次の分解が存在することが保証される。
Cp(K)=Zp=Up⊕Vp⊕WpVp⊕Wp
直和の性質: G=G1⊕G2 としよう。もしH1 がG1 の部分群であり、H2 がG2 の部分群である場合、H1 とH2 も直和として表現でき、特に次が成立する。
H1⊕H2G≃H1G1⊕H2G2
- [1]: H1≃G1 であり、H2≃{0} とすると G/G1≃G2
- [2]: H1≃{0} とすると H2G≃G1⊕H2G2
Part 1でBp⊂Wp⊂Zp⊂Cp であったため、直和の性質により
Hp(K)====Zp/Bp(BpVp⊕Wp)Vp⊕(BpWp)(WpZp)⊕(BpWp)∵[2]∵[1]
を得る。ここで、Hp(K)=(Zp/Wp)⊕(Wp/Bp) の
- Zp/Wp はフリーパートであり
- Wp/Bp はトーションパートである。
これにより、K のp番目のベッチ数βp は、次のように求められる。
βp=====rankHp(K)rank[(Zp/Wp)⊕(Wp/Bp)]rank(Zp/Wp)+rank(Wp/Bp)[rankZp−rankWp]+[rankWp−rankBp]rankZp−rankBp

一方、Hp−1(K) のトーションパートとb1∣⋯∣bl∈N に対しては、次のようなアイソモルフィズムが存在することが分かる。
Wp−1/Bp−1≃(b1ZZ)⊕⋯⊕(blZZ)
ここで、i≤l に対してbi=1 であること、つまりBp−1 のランクがl であることは
Z/biZ=Z/Z={0}
であるため、Wp−1 のランクがl 分だけ減少することを覚えておく。
■
例
トーラス

β0=β1=β2=121
トーラスのベッチ数は上記のように知られている。このトーラスのチェインコンプレックスが上の図のように定義されている場合、例としてβ1=2 のみを計算してみよう。上で導出された公式を使用せずに単に数学的に考えて計算する方法もあるが、読めば分かる通り、頭が痛くなるほど難しい。これと対照的に、「ホモロジーを効率的に計算する」ということがどれほど便利かを見てみよう。
ホモモルフィズムのスミス標準形: フリーアーベルグループG とG′ に対して、a1,⋯,an がG の基底であり、a1′,⋯,am′ がG′ の基底であるとする。もし関数f:G→G′ がホモモルフィズムであれば、次を満たす唯一の整数の集合{λij}⊂Z が存在する。
f(aj)=i=1∑mλijai′
この時行列(λij)∈Zm×n を(G とG′ の基底に関する)f の行列という。
β1=rankZ1−rankB1 であるため、少なくとも境界行列(∂1) と(∂2) を求める必要がある。すべてのa,b,c∈C1(T) に対して
∂1(a)=∂1(b)=∂1(c)=v−v=0=0vv−v=0=0vv−v=0=0v
であるため
(∂1)=[000]⟹Z1=3,B0=0
を得る。Zp は行列の右側のゼロベクターの数であり、Bp−1 は行列内の1 の数である。次に、∂2 を考えると
∂2(U)=∂2(L)=−a−b+ca+b−c
であるため
(∂2)=−1−1111−1∼100000⟹Z2=1,B1=1
を得る。これを総合すると、トーラスの1番目のベッチ数β1 は、次のように計算される。
β1=rankZ1−rankB1=3−1=2
当然ながら、この結果は、この投稿に紹介された定理に従って、フリーグループがどうであり、アイソモルフィズムがどうであるかといった、あらゆる数学的知識を駆使して得た値と一致することが保証されている。少し大胆に言えば、頭を使わずに指示された通りに計算すれば、ベッチ数、つまり「ホモロジー」を「計算」することができると要約できるだろう。もう少し良い言い方をすると、コンピュータを通じて位相数学を研究する道が開かれたということだ。