端の数(number of ends)とは、空間からコンパクト集合を除いたときに残る、閉包がコンパクトでない連結成分の個数の上限である。無限遠で空間がいくつに分かれるかを測り、$\mathbb{R}$ は $2$、$\mathbb{R}^2$ は $1$、各頂点の次数が $3$ の木は無限である。有限生成群の端の数は Cayley グラフの端の数で定まって準等長で変わらず、その値は $0,1,2,\infty$ のどれかで、$2$ であることは $\mathbb{Z}$ を指数有限で含むことと同値である(Hopf)。$2$ 以上なら群は有限部分群の上で分解する(Stallings)。
端の数(number of ends)は、空間からコンパクトな部分を取り除いたときに、無限遠へ伸びる部分がいくつに分かれるかを測る量である。直線 $\mathbb{R}$ は有界な区間を除くと左右の 2 つに分かれるので端の数は $2$ で、平面 $\mathbb{R}^2$ は円板を除いても 1 つのままなので端の数は $1$ である。各頂点の次数が $3$ の木では、除く部分を大きくするほど枝が増え、端の数は無限になる。
有限生成群の端の数は Cayleyグラフ の端の数として定まり、生成系によらない。この記事の要点は 3 つある。第 1 に、端の数は $0,1,2,\infty$ のどれかである(Hopf)。第 2 に、$0$ は有限群、$2$ は $\mathbb{Z}$ を指数有限で含む群に限る。第 3 に、端の数が $2$ 以上の群は有限部分群の上で分解する(Stallings)。第 1 と第 2 はこの記事で証明し、第 3 は主張と使い方を述べる。
端の数が準等長で変わらないことは 準等長写像 の定理「端の数の不変性」で証明されている。この記事はその結果を使う。
この節では $X$ を、連結で局所弧状連結、局所コンパクトな Hausdorff 空間で、第 2 可算なものとする。距離空間では、準等長写像 の扱う固有で測地的な空間がこの条件を満たす。
$K$ を $X$ の空でないコンパクト集合とする。$X\setminus K$ は開集合で、局所弧状連結性からその連結成分は $X$ の開集合である。連結成分のうち閉包がコンパクトでないものの全体を $\pi(K)$ と書き、その個数を $k(K)$ と書く。$\pi(K)$ の元が「無限遠へ伸びる部分」である。
要点:$\partial L$ のコンパクト性から、遠くへ出る成分は有限個である。細分の全射は、$C\setminus L$ の閉包がコンパクトでないことから従う。
1.$C$ を $X\setminus K$ の成分で $L$ に含まれないものとする。$C$ は $X\setminus K$ の中で閉なので、$C$ の $X$ における境界は $K$ に含まれる。境界が空なら $C$ は $X$ の開かつ閉な部分集合となり、$X$ の連結性から $C=X$ で、$K\ne\emptyset$ に反する。よって $\overline C$ は $K$ と交わり、$C$ は $L$ の内部と交わる。$C$ は連結で $L$ の外の点も含むので、$L$ の境界 $\partial L$ と交わる。$\partial L$ はコンパクトで、互いに交わらない開集合である成分で覆われるから、$\partial L$ と交わる成分は有限個である。
$L$ に含まれる成分の閉包はコンパクトなので、$k(K)$ は有限である。
2.$D\in\pi(K')$ は $X\setminus K$ の中で連結なので、$X\setminus K$ の成分 $C$ にただ 1 つ含まれる。$D$ の閉包はコンパクトでないから、$C$ の閉包もコンパクトでない。
全射を示す。$C\in\pi(K)$ とし、$L$ を $K'$ のコンパクトな近傍とする。1 により、$X\setminus K'$ の成分で $L$ に含まれないものは有限個で、$D_1,\dots,D_m$ とおく。これらは $X\setminus L$ を覆う。$C\setminus L$ の閉包はコンパクトでない(コンパクトなら $\overline C$ もコンパクトになる)。そこで $C$ と交わる $D_j$ のうちに閉包がコンパクトでないものがある。$D_j$ は $X\setminus K$ の中で連結で $C$ と交わるので、$D_j\subset C$ である。$\square$
$X$ は第 2 可算で局所コンパクトなので、コンパクト集合の増大列 $K_1\subset K_2\subset\cdots$ で、どのコンパクト集合もどれかの $K_n$ に含まれるものがある。
コンパクト集合の包含についての逆系 $\pi(K')\to\pi(K)$ の逆極限
$$
E(X):=\varprojlim_K\pi(K)
$$
の元を $X$ の端という。すなわち端は、各コンパクト集合 $K$ に成分 $C_K\in\pi(K)$ を、$K\subset K'$ なら $C_{K'}\subset C_K$ となるように選んだものである。$E(X)$ が有限ならその元の個数を、無限なら $\infty$ を、$X$ の端の数といい、$e(X)$ と書く。
lem-noe-components の 2 の全射性と、有限集合の全射の列の逆極限の射影が全射であることから、
$$
e(X)=\sup_Kk(K)
$$
である。実際、上限が有限なら、ある $K$ より先で写像 $\pi(K')\to\pi(K)$ は全単射である。上限が無限なら $E(X)$ は無限集合である。したがって端の数は、コンパクト集合を除いた補集合の、閉包がコンパクトでない成分の個数の上限と言ってもよい。
この定義は Freudenthal による。Dav07 Definition G.3.1 は、無限遠へ行く道の同値類として端を定め、上の条件の下で逆極限と一致することを述べている((G.9)、Proposition G.3.3、pp. 482–483)。固有で測地的な距離空間では、閉球の列がコンパクト集合の増大列になるので、$e(X)$ は 準等長写像 で定めた値に等しい。
連結で局所有限なグラフ $\Gamma$ では、1 次元の空間として扱う代わりに、頂点の有限集合 $A$ を除いた誘導部分グラフの無限成分の個数の上限を見ればよい。どのコンパクト集合も有限部分グラフに含まれ、空間から頂点の有限集合を除いたとき、誘導部分グラフの成分に対応しない成分は 1 本の辺の内部だけで、閉包がコンパクトだからである。以下、グラフではこの形で $k(A)$ と書く。
$G$ を有限生成群、$S$ を対称な有限生成系とする($s\in S$ なら $s^{-1}\in S$ で、$1\notin S$)。Cayley グラフ $\Gamma=\operatorname{Cay}(G,S)$ は、頂点の集合が $G$ で、$g$ と $gs$($s\in S$)を結ぶ連結で局所有限なグラフである。$G$ は左からの積でグラフの自己同型として作用し、頂点の上で自由かつ推移的である(Cayleyグラフ の定理「左からの積は自己同型」)。
有限生成群 $G$ の端の数を $e(G):=e(\operatorname{Cay}(G,S))$ と定める。
2 つの有限生成系の Cayley グラフは準等長なので、準等長写像 の定理「端の数の不変性」により $e(G)$ は $S$ によらない。同じ理由で、$G$ の指数有限の部分群 $H$(これも有限生成である)について $e(H)=e(G)$ である(幾何学的群論 の命題「指数有限の部分群は準等長」)。ex-noe-basic の 1 により、$e(G)=0$ は $G$ が有限であることと同値である。
$G,H$ を無限の有限生成群とする。このとき $e(G\times H)=1$ である。
$G,H$ の有限生成系 $S,T$ をとり、$G\times H$ の生成系 $(S\times1)\cup(1\times T)$ の Cayley グラフ $\Gamma$ を使う。頂点の有限集合は、$G,H$ の有限集合 $B,B'$ による $B\times B'$ に含まれるので、$\Gamma$ から $B\times B'$ を除いたグラフが連結であることを示せば、$e\le1$ がわかる。$G\times H$ は無限なので $e\ge1$ である。
$a\notin B$ なら $\{a\}\times H$ は除いたグラフに残り、$H$ の Cayley グラフと同じ形なので連結である。同様に $b\notin B'$ なら $G\times\{b\}$ も残り連結である。残った頂点 $(a,b)$ で $a\notin B$ のものは、$\{a\}\times H$ の中で動いて第 2 成分を $B'$ の外にできる($H$ は無限)。$b\notin B'$ のものも同様である。よって $a\notin B$、$b\notin B'$ の頂点だけ考えればよい。そのような 2 頂点 $(a_1,b_1)$、$(a_2,b_2)$ は、$\{a_1\}\times H$ の中で $(a_1,b_2)$ へ動き、$G\times\{b_2\}$ の中で $(a_2,b_2)$ へ動ける。$\square$
とくに $n\ge2$ なら $e(\mathbb{Z}^n)=1$ である。$\mathbb{Z}\times F$($F$ は有限群)は $\mathbb{Z}$ を指数有限で含むので端の数は $2$ で、片方が有限のときは定理の結論が成り立つとは限らない。
ここでは $G$ を無限の有限生成群、$\Gamma$ をその Cayley グラフとし、$e:=e(G)$ が有限であると仮定する。頂点の有限集合 $A$ がよい集合であるとは、$A$ が連結な誘導部分グラフを張り、$\Gamma$ から $A$ を除いたグラフがちょうど $e$ 個の成分をもち、どの成分も無限であることをいう。
よい集合は存在する。$k(A)=e$ となる有限集合 $A$ をとり、$\Gamma$ が連結なので $A$ を大きくして連結にする。$k$ は $e$ を超えないので $k(A)=e$ のままである。除いたグラフの有限成分は有限個(各成分は $A$ の隣にあり、$\Gamma$ は局所有限)なので、それらを $A$ に加える。
$g\in G$ について $gA$ もよい集合である。次の補題は、$A$ を成分の奥へ平行移動すると成分が増えることを述べる。
$A$ をよい集合、$C_1,\dots,C_e$ を $\Gamma$ から $A$ を除いた成分とし、$g\in G$ が $gA\subset C_1$ を満たすとする。$\Gamma$ から $gA$ を除いた成分のうち $A$ を含むものを $D$ とする。このとき次が成り立つ。
要点:連結な集合が除いた集合と交わらなければ、1 つの成分に入る。これを $E\cup gA$ と $C_j\cup A$ に使う。
$A$ は連結で $gA$ と交わらないので、$D$ は確かに定まる。
1.$E$ を $D$ でない成分とする。$E$ は $A$ と交わらない。$\Gamma$ が連結なので $E$ は $gA$ の隣にあり、$E\cup gA$ は連結で $A$ と交わらない。よって $E\cup gA$ は $gA$ を含む成分 $C_1$ に含まれる。
2.$C_j$ は $A$ の隣にあるので $C_j\cup A$ は連結で、$gA\subset C_1$ と交わらない。よって $C_j\cup A\subset D$ である。
3.1 の $E$ の隣の頂点は $gA$ に入り、$C_j$($j\ge2$)の隣の頂点は $A$ に入る。これらは $A\cup gA$ と交わらず連結なので、除いたグラフの成分である。$E\subset C_1$ なので $C_j$ とは異なる。$gA$ はよい集合なので $D$ でない成分は $e-1$ 個あり、どれも無限である。
$g$ の存在:$C_i$ は無限で $\Gamma$ は局所有限なので、$A$ からの距離が $\lvert A\rvert$ より大きい $C_i$ の頂点 $g$ がある。$1\in A$ なので $g\in gA$ である。$gA$ の各頂点は $gA$ の中の長さ $\lvert A\rvert$ 未満の道で $g$ と結べるので、$gA$ は $A$ と交わらず $C_i$ に入る。$\square$
有限生成群の端の数は $0,1,2,\infty$ のどれかである。
$G$ が無限で $3\le e< \infty$ と仮定する。よい集合 $A$ を左から移して $1\in A$ とし、lem-noe-translate の $g$ をとると、$k(A\cup gA)\ge2e-2>e$ となって、$e=\sup k$ に反する。$\square$
有限生成群 $G$ について、$e(G)=2$ であることと、$G$ が $\mathbb{Z}$ と同型な部分群を指数有限で含むことは同値である。
要点:端を固定する元 $g$ で $A$ を $C_+$ の奥へ移すと、$P:=A\cup C_+$ について $gP\subset P$ で $F:=P\setminus gP$ は有限になる。頂点全体が $g^nF$ で覆われるので、$\langle g\rangle$ の指数は有限である。
$G$ が $\mathbb{Z}$ と同型な部分群を指数有限で含むなら、$e(G)=e(\mathbb{Z})=2$ である。
逆を示す。$e=2$ とし、$1\in A$ となるよい集合 $A$ をとり、$\Gamma$ から $A$ を除いた成分を $C_+,C_-$ とする。$E(\Gamma)$ は 2 元で、$\pi(A)=\{C_+,C_-\}$ に対応する端を $\varepsilon_+,\varepsilon_-$ とする。$G$ はグラフの自己同型として $E(\Gamma)$ に作用するので、$\varepsilon_+,\varepsilon_-$ を固定する元の全体 $G_0$ は指数 $2$ 以下の部分群である。
段 1:$g\in G_0$ で $gA\subset C_+$ となるものがある。 $G=G_0\cup G_0t$ と書く。$C_+$ の頂点 $v$ で $A$ からの距離が $\lvert A\rvert+\lvert t\rvert$ より大きいものをとる($\lvert t\rvert$ は語の長さ)。$v$ か $vt^{-1}$ の一方は $G_0$ に入る。$v$ と $vt^{-1}$ の距離は $\lvert t\rvert$ 以下なので、これを $g$ とすれば $g\in C_+$ で、$A$ からの距離は $\lvert A\rvert$ より大きい。lem-noe-translate の証明と同じく $gA\subset C_+$ である。
段 2:$gC_+\subset C_+$、$A\cup C_-\subset gC_-$ である。 lem-noe-translate の $D$ を考える。$\Gamma$ から $gA$ を除いた成分は $gC_+,gC_-$ の 2 つで、$D$ はそのどちらかである。$g$ は $\varepsilon_-$ を固定するので、$\varepsilon_-$ の $gA$ での成分は $gC_-$ である。$\varepsilon_-$ の $A\cup gA$ での成分は $C_-$ と $gC_-$ の両方に含まれる。一方 $C_-\subset D$ なので、$gC_-$ は $D$ と交わり、$gC_-=D$ である。よって $gC_+$ は $D$ でない成分で、補題の 1 により $gC_+\subset C_+$ である。
段 3:基本領域. $P:=A\cup C_+$、$F:=P\setminus gP$ とおく。$gP=gA\cup gC_+\subset C_+\subset P$ である。$A\subset gC_-$ なので $A\subset F$ である。$F$ は有限である。実際 $F\setminus A$ は $\Gamma$ から $A\cup gA$ を除いた頂点のうち、補題の 3 の 2 つの無限成分 $gC_+,C_-$ の外にある部分である。$e=2$ なので無限成分はほかになく、$F\setminus A$ は有限個の有限成分の和である。
$g^nF=g^nP\setminus g^{n+1}P$ は互いに交わらない。$1\in A\subset F$ なので $g^n\ne1$($n\ne0$)で、$g$ の位数は無限である。
段 4:$\Gamma$ の頂点全体は $g^nF$($n\in\mathbb{Z}$)で覆われる。 集合 $g^nP$ は $n$ について減少する。頂点 $x$ について、$x\in g^nP$ となる $n$ に上限があり、$x\in g^nP$ となる $n$ があることを示せばよい。そのとき最大の $n$ について $x\in g^nF$ である。
$i\in\mathbb{Z}$ について、$g^iA$ を除くと $\Gamma$ は $g^iC_+$ と $g^iC_-$ に分かれる。集合 $g^iA\subset g^iF$ は互いに交わらない。$n\ge1$ で $x\in g^nP$ とする。$1\le i\le n$ について $x\in g^iP$ で、$1\in A\subset g^iC_-$ である($A\subset gC_-$ と $gC_-\subset g^2C_-$ などによる)。よって $1$ から $x$ への道は $g^iA$ を通るので、長さは $n-1$ 以上である。これで上限がある。
$n\ge1$ で $x\in g^{-n}C_-$、すなわち $x\notin g^{-n}P$ とする。$0\le i\le n$ について $x\in g^{-i}C_-$ で、$1\in P\subset g^{-i}P$ なので、$1$ から $x$ への道は $g^{-i}A$ を通るか、$1$ 自身がそこにある。長さは $n$ 以上である。これで $x\in g^{-n}P$ となる $n$ がある。
以上より $G=\langle g\rangle F$ で、$\langle g\rangle\cong\mathbb{Z}$ の指数は $\lvert F\rvert$ 以下である。$\square$
thm-noe-hopf-values と thm-noe-two-ends は Dav07 Theorem 8.6.1(p. 158)の Hopf の定理の (i)〜(iii) に当たる。同じ定理の (iv) は、端の数が無限なら $E(\Gamma)$ は非可算であると述べる(この記事では証明しない)。thm-noe-hopf-values の証明はグラフの自己同型の作用しか使わないので、頂点推移的な連結局所有限グラフの端の数も $0,1,2,\infty$ のどれかである。
自由積 $G\ast H$ の元は、$G$ と $H$ の単位元でない元を交互に並べた簡約語として一意に書ける(自由積 の定理「簡約語の集合は群をなす」)。
$G,H$ を自明でない有限生成群とし、少なくとも一方の位数は $3$ 以上とする。このとき $e(G\ast H)=\infty$ である。
$\lvert H\rvert\ge3$ としてよい。$G,H$ の対称な有限生成系の和 $S$ による $G\ast H$ の Cayley グラフ $\Gamma$ を使う。簡約語の先頭の文字が $G$ の元である元の全体を $B$ とする。$x\in B$、$s\in S$ なら、$xs=1$ であるか $xs\in B$ である。右から $s$ を掛けても、語の末尾の文字が変わるか 1 文字増減するだけだからである。よって $\Gamma$ から $1$ を除くと、$B$ と $B$ の外の間に辺がない。
$H$ の相異なる元 $h_0=1$、$h_1$、$h_2$ をとり、$A:=\{h_0,h_1,h_2\}$ とおく。左からの積はグラフの自己同型なので、$h_iB$ から出る辺の行き先は $h_iB\cup\{h_i\}$ に入る。$h_iB$ は互いに交わらず($h_1B,h_2B$ の語の先頭の文字はそれぞれ $h_1,h_2$)、$A$ とも交わらない。$B$ は $g$、$gh$、$ghg$、…($g\in G$、$h\in H$ は単位元でない)を含むので無限である。したがって $\Gamma$ から $A$ を除くと、3 つの無限集合 $h_iB$ はどれも成分の和である。成分は有限個なので、各 $h_iB$ に無限成分がある。よって $k(A)\ge3$ で、thm-noe-hopf-values により $e(G\ast H)=\infty$ である。$\square$
$\mathbb{Z}/2\mathbb{Z}\ast \mathbb{Z}/2\mathbb{Z}$ は 自由積 の例「位数2の群どうしの自由積と無限二面体群」の無限二面体群で、$\mathbb{Z}$ を指数 $2$ で含むので端の数は $2$ である。位数の仮定は外せない。
逆向きの深い結果が Stallingsの定理 である。
この定理はこの記事では証明しない(Dav07 Theorem 8.6.3、p. 159)。端の数が $2$ の群も含む主張で、たとえば $\mathbb{Z}$ は自明な部分群の上の HNN 拡大である。分解から端の数が $2$ 以上であることを導く向きと、端の数が $2$ の場合の証明は Stallingsの定理 にある。
$G$ をねじれのない有限生成群とする。$e(G)\ge2$ であることと、$G$ が $\mathbb{Z}$ と同型であるか、自明でない 2 つの群の自由積であることは同値である。
$e(G)\ge2$ とする。thm-noe-stallings の $C$ は有限でねじれがないので自明である。融合積なら $G=A\ast B$ で、$A,B$ は自明でない。HNN 拡大なら、底群 $B$ について $G=B\ast \mathbb{Z}$ である(HNN拡大 の例「自明な部分群と全体」の 1)。$B$ が自明なら $G\cong\mathbb{Z}$ で、そうでなければ自由積である。
逆に $e(\mathbb{Z})=2$ である。$G=A\ast B$ が自明でない自由積なら、$A,B$ は $G$ の商なので有限生成で、ねじれがないので位数 $3$ 以上である。thm-noe-free-product により $e(G)=\infty$ である。$\square$
分解を繰り返したとき有限回で止まる群を接近可能(accessible)という。止まれば、$G$ は辺の群が有限で頂点の群が高々 1 端であるような群のグラフの基本群になる。Dunwoody は有限表示群が接近可能であることと、接近可能でない有限生成群があることを示した(Dav07 Complement 8.6.4、p. 159。この記事では証明しない)。
群 $G$ が単連結な CW 複体 $X$ に固有かつ余コンパクトに作用するとき、$H^1_c(X)$(コンパクト台のコホモロジー)で端の数が計算できる。無限群 $G$ について、$e(G)=1$ は $H^1_c(X)=0$ と、$e(G)=2$ は $H^1_c(X)\cong\mathbb{Z}$ と同値で、$e(G)=\infty$ は階数が無限であることと同値である(Dav07 Proposition 8.6.2、p. 158。この記事では証明しない)。
| 群 | $e$ | 理由 |
|---|---|---|
| 有限群 | $0$ | ex-noe-basic の 1 |
| $\mathbb{Z}$、無限二面体群、$\mathbb{Z}\times F$($F$ は有限群) | $2$ | thm-noe-two-ends |
| $\mathbb{Z}^n$($n\ge2$)、$F_2\times\mathbb{Z}$ | $1$ | thm-noe-product |
| 種数 $g\ge1$ の閉曲面の基本群 | $1$ | ex-noe-closed-manifold |
| $F_r$($r\ge2$)、$\mathbb{Z}/2\mathbb{Z}\ast \mathbb{Z}/3\mathbb{Z}$ | $\infty$ | thm-noe-free-product |
$M$ を連結な閉 Riemann 多様体、$\widetilde M$ を普遍被覆とする。Švarc–Milnorの補題 により $\pi_1(M)$ は $\widetilde M$ に準等長なので、$e(\pi_1(M))=e(\widetilde M)$ である。種数 $g\ge1$ の閉曲面では $\widetilde M$ は平面と同相なので $e=1$ である。$M=S^1\times S^2$ では $\widetilde M=\mathbb{R}\times S^2$ で $e=2$ であり、$\pi_1(M)=\mathbb{Z}$ と一致する。
| 主張 | 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|---|
| thm-noe-hopf-values | 頂点に推移的に作用する群 | 3 本の半直線を 1 点でつないだグラフ | $e=3$ である |
| $e(G)$ が Cayley グラフで定まること | 生成系が有限 | $\mathbb{Z}$ と $S=\mathbb{Z}\setminus\{0\}$ | 完全グラフになり、値が $1$ になる |
| thm-noe-product | 両方が無限 | $\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$ | $e=2$ である |
| thm-noe-free-product | 位数 $3$ 以上の因子 | $\mathbb{Z}/2\mathbb{Z}\ast \mathbb{Z}/2\mathbb{Z}$ | $e=2$ である |
| 端の数がホモトピーで変わらないこと | (成り立たない) | $\mathbb{R}$ と $[0,\infty)$ | どちらも可縮だが $e$ が $2$ と $1$ |
1 行目:3 本の半直線の共通の端点の頂点を除くと 3 つの無限成分が残り、それより大きな有限集合を除いても無限成分は 3 つである。次数 $3$ の頂点が 1 つだけで、ほかの頂点の次数は $2$ なので、このグラフの自己同型群は頂点に推移的に作用しない。
2 行目:$S$ は無限で、グラフは全頂点が隣り合う局所有限でないグラフである。有限個の頂点を除いても連結で無限なので、上の定義の式の値は $1$ である。$e(\mathbb{Z})=2$ とは異なる。
3 行目:$\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$ は $\mathbb{Z}$ を指数 $2$ で含む。
4 行目:本文の無限二面体群である。
5 行目:どちらも 1 点にホモトピー同値である。1 点への写像はコンパクト集合の逆像がコンパクトでないので、端を対応させない。端の数はコンパクト集合の外の形で決まる量で、ホモトピー型では決まらない。
無限の部分群の上の分解があっても、端の数が $2$ 以上になるとは限らない。$\mathbb{Z}^2$ は $\mathbb{Z}$ の上の HNN 拡大 $\langle a,t\mid tat^{-1}=a\rangle$ であるが、端の数は $1$ である。thm-noe-stallings では $C$ が有限であることが要点である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する