オイラー標数

オイラー標数（オイラーひょうすう、英: Euler characteristic）とは、位相空間のもつある種の構造を特徴付ける位相不変量のひとつ。オイラーが多面体の研究においてこの不変量を用いたことからこの名がある。オイラー数と呼ばれることもある^[2]が、オイラー数は別の意味で使われることも多い^[3]。

定義

位相空間 $X$ のオイラー標数 $χ (X)$ は交代和

\chi (X)=\sum _{n=0}^{\infty }(-1)^{n}b_{n}

で定義される^[4]。ただし、 $b n$ は位相空間 $X$ の $n$ 次元ベッチ数、すなわちホモロジー群 $H n (X)$ のアーベル群としての階数である。

性質

例：正多面体
頂点 $V$	辺 $E$	面 $F$	オイラー標数 $V - E + F$
4	6	4	2
8	12	6	2
6	12	8	2
20	30	12	2
12	30	20	2

ホモロジー群は位相不変量であるため、オイラー標数も位相不変量である。閉曲面の分類定理により、向き付け可能な連結閉曲面においてはオイラー標数は位相同型に関する完全不変量になっている。

有限CW複体 $K$ に含まれる $n$ 次元単体の個数を $q n$ とすると、

\chi (K)=\sum _{n=0}^{\infty }(-1)^{n}q_{n}

である^[5]。つまり、この場合はホモロジー群を計算しないで含まれている単体さえわかればオイラー標数を計算できる。特に $K$ が有限連結グラフである場合、頂点の数を $V = q 0$ , 辺の数を $E = q 1$ としてオイラー標数は $\chi (K)=V-E$ と書ける。もしグラフ $K$ が閉路をもたないならば $\chi (K)=1$ である。また $K$ が多面体である場合、頂点の数を $V = q 0$ , 辺の数を $E = q 1$ , 面の数を $F = q 2$ としてオイラー標数は

\chi (K)=V-E+F

と書ける。凸多面体ならばこれは常に 2 に等しく、これをオイラーの多面体定理という。

オイラーの多面体定理の証明

双対グラフによる証明

正十二面体の多面体グラフ（青）とその双対（赤）。双対グラフの頂点の一つは無限遠に存在する。

正十二面体の多面体グラフの全域木（青）とその双対（赤）。グラフの全域木とその双対が持つ関係からオイラーの多面体定理が導かれる。

まず、多面体の頂点や辺の関係は平面グラフに落とし込むことができることに着目する。これは次のようにして可能である。まず多面体の面の一つを取り除き、空いた穴を広げて残りの面を平面に近づけていく。こうしてできたグラフの外側の領域を最初に取り除いた面と対応させれば、多面体の頂点と辺の関係を持つ平面グラフが得られる。次に、平面グラフの全域木とその双対を考える。グラフの全域木とはグラフのすべての頂点を接続し、なおかつ閉路を含まないようなグラフである。また、双対グラフとは、元となるグラフの面に対応する頂点をもち、元グラフの面どうしを繋ぐ辺に対応する辺をもつグラフである。全域木の双対は、元グラフの双対のうち、全域木に含まれない辺に対応する辺を含むグラフである。全域木の双対は元グラフの双対の全域木となることは、以下のようにしてわかる。

いま、平面グラフ $G$ とその双対 $G*$ を考える。 $G$ の全域木 $S$ に対し、 $G$ のうち $S$ に含まれないグラフを $~S$ とする。また、 $G*$ のうち $~S$ に対応するグラフを $~S*$ とする。 $S$ は閉路を持たないため、 $G$ の各々の面を囲む辺のうち、少なくとも1つは $~S$ に含まれる。このことを双対の世界で言い直すと、 $G*$ の各頂点は必ず $~S*$ がもつ辺により連結されるということになる。ここでもし $~S*$ が閉路を持つとすると、同様の議論によって、 $G$ の頂点のうち少なくとも1つが $S$ により連結されないことになる。しかし、これは $S$ が全域木であることと相容れないため、 $~S*$ は閉路を持たない。よって、 $~S*$ は $G*$ の全ての頂点を連結し、閉路を持たない。すなわち $~S*$ は $G*$ の全域木である。

このことから、平面グラフの全ての辺は全域木と、グラフの双対の全域木に対応する辺に分解することができる。

木グラフは一つの頂点から初めて、頂点と辺をそれぞれ一つずつグラフに付け加えていくことによって作ることができる。このため、木グラフの頂点の数 $V$ と辺の数 $E$ は、 $E = (V - 1)$ という関係をもつ。いま、グラフ $G$ についてその全域木 $S$ が与えられたとする。 $S$ の辺の数を $E S$ とすると、 $E S = (V - 1)$ が成り立つ。また $S$ の双対 $~S*$ の辺の数を $E ~ S *$ とすると、 $~S*$ は $G*$ の全域木であるため、 $G*$ の頂点の数、すなわち $G$ の面の数 $F$ について同様な関係 $E ~ S * = (F - 1)$ が成り立つ。 $S$ の辺の数と $~S$ の辺の数を足すと $G$ の辺の数に等しく、また $~S$ の各辺は $~S*$ の各辺に一対一に対応するため、

E = (V - 1) + (F - 1)

が成り立つ。これはオイラーの公式に他ならない。

脚注

[脚注の使い方]

^ Hirsch, M. W. (1976). Differential Topology. Springer. ISBN 978-1-4684-9451-8. Zbl 0356.57001. "Theorem 9.3.5"
^ 田村 1972, p. 102
^ Weisstein
^ 十分先でベッチ数は $0$ になるので、和は実際は有限和である。
^ Bredon, G. E. (1993). Topology and Geometry. Springer. ISBN 3-540-97926-3. Zbl 0791.55001. "Theorem 13.3 (Euler-Poincaré)"

参考文献

田村一郎『トポロジー』岩波書店〈岩波全書276〉、1972年4月27日、102頁。
- 田村一郎『トポロジー』（オンデマンド出版）岩波書店、2015年8月11日、102頁。ISBN 978-4-00-730257-2。

外部リンク

世界大百科事典『オイラー標数』 - コトバンク
Weisstein, Eric W. "Euler Characteristic". mathworld.wolfram.com (英語).
Weisstein, Eric W. "Euler Number". mathworld.wolfram.com (英語).
Hazewinkel, Michiel, ed. (2001), “Euler characteristic”, Encyclopedia of Mathematics, Springer, ISBN 978-1-55608-010-4

[1] Hirsch, M. W. (1976). Differential Topology. Springer. ISBN 978-1-4684-9451-8. Zbl 0356.57001. "Theorem 9.3.5"

[2] 田村 1972, p. 102

[3] Weisstein

[4] 十分先でベッチ数は $0$ になるので、和は実際は有限和である。

[5] Bredon, G. E. (1993). Topology and Geometry. Springer. ISBN 3-540-97926-3. Zbl 0791.55001. "Theorem 13.3 (Euler-Poincaré)"

[1]

[2]

[3]

[4]

[5]

定義

性質

オイラーの多面体定理の証明

双対グラフによる証明

脚注

参考文献

関連項目

外部リンク