Stallings の定理(Stallings' theorem on ends)とは、有限生成群の端の数が $2$ 以上であることと、その群が有限部分群の上の融合積か HNN 拡大に分解することが同値であるという定理である。分解があれば、作用する木の辺を切ることで Cayley グラフが無限の 2 つの部分に分かれる。端の数がちょうど $2$ の群は、有限正規部分群による商が $\mathbb{Z}$ か無限二面体群である形に分解する。端の数はコホモロジー $H^1(G;\mathbb{F}_2G)$ の次元でも表され、この定理はコホモロジー次元 $1$ の群が自由群であることの基礎になる。
Stallings の定理(Stallings' theorem on ends)は、有限生成群 $G$ の端の数が $2$ 以上であることと、$G$ が有限部分群の上で分解することが同値であるという定理である。分解とは、$G$ が有限部分群 $C$ に沿った融合積か HNN 拡大の形に書けることをいう。Cayley グラフを有限個の頂点で切り離せるという幾何の条件が、群の代数的な構造を与える。
$\mathbb{Z}$ は 2 つの端をもち、自明な群の上の HNN 拡大である。自由群 $F_2$ は無限個の端をもち、$\mathbb{Z}\ast\mathbb{Z}$ である。一方 $\mathbb{Z}^2$ は端が 1 つで、有限部分群の上には分解しない。
端の数の定義と値の分類(Hopf の定理)は 端の数 が扱う。この記事は Stallings の定理そのものを扱い、次を証明する。
融合積と HNN 拡大はどちらも 自由積 を割って作る群である。
$A,B$ は $A\ast_CB$ の部分群とみなせて、$A\cap B=C$ である。各元は $C$ の剰余類の代表を $A$ と $B$ から交互に並べた標準形でただ 1 通りに書ける(Dav07 Example E.1.8、p. 452 が、この標準形から下の木の存在が従うことを述べている。この記事では証明しない)。$C=1$ のときが自由積である。
群 $H$ の部分群 $A$ と単射準同型 $\varphi\colon A\to H$ について、
$$
H\ast_\varphi:=\langle H,t\mid tat^{-1}=\varphi(a)\ (a\in A)\rangle
$$
を $H$ の HNN 拡大 という。これは $H\ast\langle t\rangle$ を元 $tat^{-1}\varphi(a)^{-1}$ 全体の正規閉包で割った群である。
$H$ は $H\ast_\varphi$ に単射に埋め込まれ、$t$ は無限位数で、$\langle t\rangle\cap H=1$ である(HNN拡大 の定理「正規形定理」と系「底群の埋め込み」)。
群 $G$ が 有限部分群の上で分解する とは、次のどちらかが成り立つことをいう。
1 で $C\ne A,B$ を要求するのは、$A=C$ なら $A\ast_CB=B$ となり、何も分解していないからである。HNN 拡大にはこの要求は要らない。$t$ が新しい無限位数の元を与えるからである。
$G$ を有限生成群とする。$e(G)$ は 端の数 の定義による端の数で、$S$ を有限で対称な生成系とする Cayley グラフ $\Gamma$ の、有限個の頂点を除いた無限成分の個数の上限である。
有限生成群 $G$ について、$e(G)\ge2$ であることと、$G$ が有限部分群の上で分解することは同値である。
分解から $e(G)\ge2$ を導く向きは thm-st-converse で証明する。逆向きは、Hopf の定理により $e(G)\in\{2,\infty\}$ であり、$e(G)=2$ の場合を thm-st-two-ends で証明する。$e(G)=\infty$ の場合は rem-st-infinite に述べるとおり、この記事では証明しない。
端の数が $2$ 以上であることは、グラフの言葉を使わずに言い換えられる(Kro10 §6)。
$G$ の部分集合 $D$ が 概不変 であるとは、すべての $g\in G$ について、対称差 $Dg\mathbin{\triangle}D$ が有限であることをいう。
$Dgh\mathbin{\triangle}D\subset(Dg\mathbin{\triangle}D)h\cup(Dh\mathbin{\triangle}D)$ なので、生成系の元 $g$ について確かめれば十分である。
無限の有限生成群 $G$ について、$e(G)\ge2$ であることと、$D$ と $G\setminus D$ がともに無限である概不変な部分集合 $D$ があることは同値である。
$\Gamma$ の頂点の部分集合 $D$ について、$D$ の頂点と $G\setminus D$ の頂点を結ぶ辺の全体を $\delta D$ と書く。$g\in D$ と $s\in S$ で $gs\notin D$ となる対は $\delta D$ の辺に対応する。$S$ は有限なので、$\delta D$ が有限であることと、$D$ が概不変であることは同値である。
$e(G)\ge2$ とする。頂点の有限集合 $B$ で、$\Gamma$ から $B$ を除いたグラフが 2 つ以上の無限成分をもつものがある。その 1 つを $D$ とする。$\delta D$ の辺は $B$ の頂点から出ており、$\Gamma$ は局所有限なので有限本である。$D$ も $G\setminus D$ も無限である。
逆に $D$ が補題の集合であるとする。$\Gamma$ は連結なので $\delta D$ は空でない。$\delta D$ の辺の端点の全体を $B$ とすると、$B$ は有限である。$\Gamma$ から $B$ を除くと、$D\setminus B$ と $(G\setminus D)\setminus B$ の間に辺はない。除いたグラフの各成分は $B$ の隣にあるので、成分は有限個である。無限集合 $D\setminus B$ と $(G\setminus D)\setminus B$ はそれぞれ無限成分を含むので、無限成分は 2 つ以上ある。$\square$
融合積と HNN 拡大は木に作用する。木 とは閉路のない連結なグラフである。
$G=A\ast_CB$ のとき、頂点の集合を $G/A\sqcup G/B$ とし、各 $gC\in G/C$ を $gA$ と $gB$ を結ぶ辺とするグラフ $T$ は木である。$G=H\ast_\varphi$ のとき、頂点の集合を $G/H$ とし、各 $gA\in G/A$ を $gH$ と $gt^{-1}H$ を結ぶ辺とするグラフ $T$ は木である。どちらも $G$ は左からの積で作用し、辺の向きを裏返さない。辺 $gC$(または $gA$)の固定部分群は $gCg^{-1}$(または $gAg^{-1}$)である(Dav07 Theorem E.1.7、p. 451。融合積の木の形は Example E.1.8、p. 452。この記事では証明しない)。
HNN 拡大の辺が矛盾なく定まることは、$a\in A$ について $at^{-1}H=t^{-1}(tat^{-1})H=t^{-1}\varphi(a)H=t^{-1}H$ となることから分かる。
有限生成群 $G$ が木 $T$ に作用し、$T$ の辺 $e_0$ の固定部分群は有限であるとする。$e_0$ を除いた $T$ の 2 つの成分を $T_+,T_-$ とし、頂点 $v_0$ をとる。このとき $D:=\{g\in G:gv_0\in T_+\}$ は概不変である。
$s\in G$ を固定する。$g\in G$ について $gv_0$ と $gsv_0$ が $e_0$ の反対側にあるとする。この 2 点を結ぶ $T$ の最短の道は $g$ で $[v_0,sv_0]$ を移したもので、$e_0$ を通る。よって $g^{-1}e_0$ は $[v_0,sv_0]$ の辺の 1 つである。その辺は有限本で、辺 $e$ を固定したとき $g^{-1}e_0=e$ となる $g$ は、$e_0$ の固定部分群の 1 つの剰余類に入るので有限個である。したがって、そのような $g$ は有限個である。$Ds\mathbin{\triangle}D$ の元 $x$ は、$x=gs$ と書くと $g$ がこの条件を満たすので、$Ds\mathbin{\triangle}D$ は有限である。$\square$
有限生成群 $G$ が有限部分群の上で分解するなら、$e(G)\ge2$ である。
lem-st-almost-invariant と lem-st-tree-cut により、rem-st-tree の木の辺 $e_0$ と頂点 $v_0$ で、$D$ と $G\setminus D$ がともに無限になるものを見つければよい。$e_0$ の固定部分群は有限である。
融合積の場合。 $G=A\ast_CB$、$e_0:=C$、$v_0:=A$ とし、$e_0$ の両端のうち $A$ を含む側を $T_+$ とする。$a\in A\setminus C$、$b\in B\setminus C$ をとる。$w_{2k}:=(ab)^k$($k\ge1$)、$w_{2k+1}:=(ab)^ka$($k\ge0$)とおくと、頂点の列
$$
A,\ aB,\ abA,\ abaB,\ \dots
$$
の隣り合う 2 頂点は辺 $w_1C,w_2C,w_3C,\dots$ で結ばれる。$a,b\notin C$ なので隣り合う 2 辺は異なり、列は後戻りのない道である。木の後戻りのない道は同じ頂点を 2 度通らない。よって $(ab)^kA$ は $k$ ごとに異なる。最初の辺 $aC$ は $e_0$ と異なるので、$e_0$ の端点 $A$ から出たこの道は $e_0$ を通らず、$T_+$ に留まる。よって $(ab)^k$($k\ge0$)は $D$ の相異なる元である。同様に $B$ から出る道 $B,\ bA,\ baB,\ babA,\dots$ は $T_-$ に留まるので、$(ba)^kb$($k\ge0$)は $G\setminus D$ の相異なる元である。
HNN 拡大の場合。 $G=H\ast_\varphi$、$e_0:=A$、$v_0:=H$ とし、$H$ を含む側を $T_+$ とする。辺 $t^kA$ は $t^kH$ と $t^{k-1}H$ を結ぶ。$\langle t\rangle\cap H=1$ なので頂点 $t^kH$($k\in\mathbb{Z}$)は相異なり、これらは $T$ の中の両側に無限の道をなす。$e_0$ はこの道の $H$ と $t^{-1}H$ の間の辺である。よって $t^k\in D$($k\ge0$)、$t^{-k}\notin D$($k\ge1$)である。$\square$
端の数が $2$ の群については、分解が完全に分かる。端の数 の定理「端が 2 つの群」により、$e(G)=2$ の群は $\mathbb{Z}$ と同型な部分群を指数有限で含む。$\mathbb{Z}/2\mathbb{Z}\ast\mathbb{Z}/2\mathbb{Z}$ を 無限二面体群 といい、$D_\infty$ と書く。
$e(G)=2$ なら、$G$ の有限正規部分群 $F$ で、$G/F$ が $\mathbb{Z}$ または $D_\infty$ と同型になるものがある。
段 1:中心にある $\mathbb{Z}$。 $G$ の指数有限の部分群 $Z\cong\mathbb{Z}$ の共役の共通部分を $N$ とする。$N$ は $G$ の指数有限の正規部分群で、$Z$ の指数有限の部分群なので $N\cong\mathbb{Z}$ である。$\operatorname{Aut}(N)=\{\pm1\}$ なので、共役の作用の核 $G_0$ は $G$ の指数 $2$ 以下の部分群で、$N$ は $G_0$ の中心に含まれる。
段 2:冪の写像。 $n:=[G_0:N]$ とおく。$V(x):=x^n$ が準同型 $V\colon G_0\to N$ であることを示す。
$N$ の剰余類の代表系 $T$ をとる。$x\in G_0$、$u\in T$ について、$xu=u'\nu(x,u)$($u'\in T$、$\nu(x,u)\in N$)と一意に書ける。$U(x):=\prod_{u\in T}\nu(x,u)\in N$ とおく。$xyu=xu'\nu(y,u)=u''\nu(x,u')\nu(y,u)$ であり、$N$ は可換なので $U(xy)=U(x)U(y)$ である。$x$ の左からの積は $G_0/N$ の置換を与える。その長さ $r$ の巡回置換 1 つの上の $\nu$ の積は $u^{-1}x^ru$ で、これは $N$ の元である。$N$ は $G_0$ の中心にあるので $u^{-1}x^ru=x^r$ である。巡回置換の長さの和は $n$ なので、$U(x)=x^n$ である。
段 3:$F$。 $F:=\ker V$ とおく。$F\cap N=1$ である($N\cong\mathbb{Z}$ にねじれはない)。よって $F$ は $G_0/N$ に単射に写り、有限である。$V$ の像は $N$ の自明でない部分群なので、$G_0/F\cong\mathbb{Z}$ である。$F$ は $G_0$ の位数有限の元の全体に等しい。実際 $F$ の元の位数は有限で、位数有限の元の $V$ の像は $\mathbb{Z}$ のねじれ元なので $1$ である。したがって $F$ は $G_0$ の特性部分群で、$G$ の正規部分群である。
段 4:$G=G_0$ の場合。 $G/F\cong\mathbb{Z}$ である。$\mathbb{Z}$ は自由群なので、$G\to\mathbb{Z}$ は切断をもち、$G$ は半直積 $F\rtimes_\varphi\mathbb{Z}$ である。これは $F$ の自己同型 $\varphi$ の HNN 拡大である(HNN拡大 の例「自明な部分群と全体」の 2)。
段 5:$[G:G_0]=2$ の場合。 $Q:=G/F$、$\langle z\rangle:=G_0/F\cong\mathbb{Z}$ とし、$x\in G\setminus G_0$ の $Q$ での像を $\bar x$ とする。$N$ の像は $\langle z\rangle$ の自明でない部分群で、$x$ の共役はその上で $-1$ 倍である。$\langle z\rangle$ の自己同型は $\pm1$ だけなので、$\bar xz\bar x^{-1}=z^{-1}$ である。$\bar x^2\in\langle z\rangle$ は $\bar x$ と可換であり、$\bar x$ の共役で逆元に写るので、$\bar x^2=1$ である。同様に $(\bar xz)^2=\bar xz\bar x^{-1}\cdot\bar x^2z=z^{-1}z=1$ である。$\bar x$ と $\bar xz$ は位数 $2$ の元で $Q$ を生成し、積 $z$ の位数は無限である。よって $Q\cong D_\infty$ で、$Q$ は $\langle\bar x\rangle$ と $\langle\bar xz\rangle$ の自由積である。
$A,B$ をこの 2 つの部分群の $G$ での逆像とする。$F$ は $A,B$ で指数 $2$ である。自然な準同型 $\Theta\colon A\ast_FB\to G$ は全射である。$F$ は $A$ でも $B$ でも正規なので $A\ast_FB$ で正規で、$(A\ast_FB)/F$ は $(A/F)\ast(B/F)$ である。これは $\Theta$ で $Q$ に同型に写る。$\Theta$ は $F$ の上で単射なので、$\Theta$ は単射である。$\square$
逆に、$F$ が有限で $G/F\cong\mathbb{Z}$ または $D_\infty$ なら、$G$ は $\mathbb{Z}$ を指数有限で含むので $e(G)=2$ である。
$e(G)=\infty$ の群が分解することは、この記事では証明しない。Stallings はねじれのない場合を 1968 年の論文で、一般の場合を 1971 年刊の講演録で証明した(Kro10 §1、p. 1)。Dav07 Theorem 8.6.3(p. 159)は主張を述べて証明の所在を挙げ、Kro10 Theorem 6.1(p. 10)は組合せ的な証明を与えている。
Kro10 の筋は次のとおりである。$\Gamma$ の切り口 $D$ のうち $\delta D$ の辺の本数が最小のものを考え、さらに、ほかの最小の切り口と交差する個数が最も少ないものを選ぶ。こうして選んだ切り口どうしは交差しない(Kro10 Theorem 3.3)。この性質はグラフの自己同型で保たれるので、切り口の族は $G$ の作用で不変である。交差しない切り口の族は構造木とよばれる木を定める(Kro10 Theorem 4.2)。$G$ はこの木に作用し、その辺の固定部分群は切り口の境界 $\delta D$ を保つ。$G$ の Cayley グラフへの作用は自由なので、これは有限群である。木への作用から、辺の固定部分群の上の分解が得られる(Kro10 Corollary 5.3)。
分解を繰り返したときに止まるかどうかは接近可能性の問題で、端の数 に述べられている。
lem-st-almost-invariant から、端の数を群のコホモロジーで表せる。ここでは $\mathbb{F}_2$ 係数で述べる。$\mathbb{F}_2G$ は群環である。
$G$ を無限の有限生成群とする。$e(G)<\infty$ なら $\dim_{\mathbb{F}_2}H^1(G;\mathbb{F}_2G)=e(G)-1$ であり、$e(G)=\infty$ なら $H^1(G;\mathbb{F}_2G)$ は無限次元である。とくに $e(G)\ge2$ であることと $H^1(G;\mathbb{F}_2G)\ne0$ であることは同値である。
$P$ を関数 $G\to\mathbb{F}_2$ の全体とし、$(g\cdot f)(x):=f(xg)$ で $G$ を作用させる。有限な台の関数の全体 $P_0\subset P$ は部分加群で、$\mathbb{F}_2G$ と同型である($y\in G$ を $y^{-1}$ の特性関数に対応させる)。完全列 $0\to P_0\to P\to P/P_0\to0$ のコホモロジーの長完全列を使う。
$G$ が無限なので $H^0(G;P_0)=0$ である。$H^0(G;P)=\mathbb{F}_2$(定数関数)である。
$H^1(G;P)=0$ を示す。1 コサイクル $d\colon G\to P$、$d(gh)=d(g)+g\cdot d(h)$ について、$f(x):=d(x)(1)$ とおく。$d(xg)(1)=d(x)(1)+d(g)(x)$ なので、$d(g)(x)=f(xg)-f(x)$、すなわち $d(g)=g\cdot f-f$ である。
したがって完全列
$$
0\to\mathbb{F}_2\to(P/P_0)^G\to H^1(G;\mathbb{F}_2G)\to0
$$
を得る。$E:=(P/P_0)^G$ は、概不変な部分集合を有限集合の違いを無視して考えた空間である。
$\dim E$ を計算する。頂点の有限集合 $B$ について、$\Gamma$ から $B$ を除いたグラフの無限成分の全体を $\pi(B)$ とし、各成分の特性関数で張られる $E$ の部分空間を $E_B$ とする。無限成分の特性関数は $P/P_0$ の中で 1 次独立なので $\dim E_B=\lvert\pi(B)\rvert$ である。各成分の $\delta$ は有限なので $E_B\subset E$ である。逆に $D$ が概不変なら、$\delta D$ の端点の全体を $B$ とすると、$\Gamma$ から $B$ を除いた各成分は $D$ に含まれるか $D$ と交わらない。成分は有限個なので、有限集合の違いを除いて $D$ は無限成分の和である。よって $E$ は有限集合 $B$ についての増大する和 $\bigcup_BE_B$ で、$\dim E=\sup_B\lvert\pi(B)\rvert=e(G)$ である。$\square$
Dav07 Proposition 8.6.2(p. 158)は、同じ量をコンパクト台のコホモロジーで表している。
| 群 | $e$ | 分解 |
|---|---|---|
| $\mathbb{Z}$ | $2$ | 自明な群の上の HNN 拡大 |
| $\mathbb{Z}\times F$($F$ は有限群) | $2$ | $\varphi=\mathrm{id}_F$ の HNN 拡大 $F\ast_\varphi$ |
| $D_\infty=\mathbb{Z}/2\mathbb{Z}\ast\mathbb{Z}/2\mathbb{Z}$ | $2$ | 自明な群の上の融合積 |
| 自由群 $F_r$($r\ge2$) | $\infty$ | $F_{r-1}\ast\mathbb{Z}$ |
| $\operatorname{PSL}_2(\mathbb{Z})\cong\mathbb{Z}/2\mathbb{Z}\ast\mathbb{Z}/3\mathbb{Z}$ | $\infty$ | 自明な群の上の融合積 |
| $\operatorname{SL}_2(\mathbb{Z})$ | $\infty$ | $\mathbb{Z}/4\mathbb{Z}\ast_{\mathbb{Z}/2\mathbb{Z}}\mathbb{Z}/6\mathbb{Z}$ |
| $\mathbb{Z}^2$、$F_2\times\mathbb{Z}$、種数 $1$ 以上の閉曲面の基本群 | $1$ | 有限部分群の上には分解しない |
自由群と $\operatorname{PSL}_2(\mathbb{Z})$ の $e=\infty$ は 端の数 の定理「自由積の端の数」による。$\operatorname{SL}_2(\mathbb{Z})$ の分解は モジュラー群 の表示から従う。thm-st-converse により $e\ge2$ で、$e=2$ なら商 $\operatorname{PSL}_2(\mathbb{Z})$ も $\mathbb{Z}$ を指数有限で含むことになって矛盾するので、Hopf の定理により $e=\infty$ である。最後の行は、$e=1$ なので thm-st-converse の対偶から従う。無限の部分群の上の分解はあってよい。種数 $2$ の閉曲面は穴のあいたトーラス 2 つを境界の円で貼り合わせたものなので、その基本群は $\mathbb{Z}$ の上の融合積である(Van Kampenの定理)。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 分解の部分群 $A$ が有限 | $\mathbb{Z}^2=\langle a,t\mid tat^{-1}=a\rangle$ | $\mathbb{Z}$ の上の HNN 拡大だが $e=1$ で、thm-st-converse の結論が成り立たない |
| 融合積の $C\ne A,B$ | $\mathbb{Z}^2=1\ast_1\mathbb{Z}^2$ | 有限な $C=1$ の融合積の形だが $e=1$ で、thm-st-converse の結論が成り立たない |
| lem-st-almost-invariant の $D$、$G\setminus D$ が無限 | $G=\mathbb{Z}^2$、$D=\{0\}$ | $D$ は概不変だが $e(G)=1$ である |
| 端の数 の系「ねじれのない群」の、ねじれがないこと | $\operatorname{SL}_2(\mathbb{Z})$ | $e=\infty$ だが、$\mathbb{Z}$ でも自明でない 2 つの群の自由積でもない |
1 行目から 3 行目は 端の数 の定理「無限群の直積」により $e(\mathbb{Z}^2)=1$ であることから従う。3 行目の $D$ については $Dg\mathbin{\triangle}D=\{0,g\}$($g\ne0$)である。
4 行目:$-I$ は位数 $2$ の中心の元である。$\mathbb{Z}$ には位数 $2$ の元がないので $\operatorname{SL}_2(\mathbb{Z})\not\cong\mathbb{Z}$ である。自明でない自由積 $P\ast Q$ の中心は自明である。実際、$z\ne1$ を簡約語とし、先頭の文字が $P$ の元であるとする。$Q$ の単位元でない元 $x$ をとると、$xz$ は語の長さが $z$ より $1$ 長く、先頭の文字が $Q$ の元である。$zx$ の語は、$z$ の末尾が $Q$ の元なら長さが増えず、$z$ の末尾が $P$ の元なら先頭の文字が $P$ の元である。どちらの場合も $xz\ne zx$ である(自由積 の定理「簡約語の集合は群をなす」の一意性による)。
4 行目の群は def-st-split の意味では分解している。$C$ が自明でないことが、ねじれのある群での定理の要点である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する