Bass–Serre理論(Bass–Serre theory)とは、群を融合積・HNN 拡大・群のグラフの基本群として分解することと、群が木に裏返しなしに作用することとを対応させる理論である。融合積 $A\ast_CB$ は剰余類 $gA$、$gB$ を頂点とする木に作用し、逆に群が木に裏返しなしに作用して商が辺 1 本なら、二つの端点の固定部分群の、辺の固定部分群に沿った融合積になる。有限群は木の頂点を固定するので、融合積の有限部分群は因子の共役に含まれ、$SL_2(\mathbb Z)\cong\mathbb Z/4\ast_{\mathbb Z/2}\mathbb Z/6$ の有限部分群の形が従う。木に裏返しなしに自由に作用する群は自由群であり、ここから自由群の部分群が自由群であることも従う。
Bass–Serre理論(Bass–Serre theory)とは、群を融合積・HNN 拡大、より一般に「群のグラフ」の基本群として分解することと、群が木に(辺を裏返さずに)作用することとを対応させる理論である。群 $G$ が木に作用すれば、商グラフの各頂点・各辺に固定部分群をのせた「群のグラフ」ができ、$G$ はその基本群として復元される。逆に、群のグラフの基本群は、商が元のグラフになるような木に作用する(Dav07 Theorem E.1.7, p. 451、DK17 §7.5.6, pp. 221–223)。
いちばん簡単な場合は、商が辺 1 本のときである。この記事では、群 $G$ が木に裏返しなしに作用し、商が 1 本の辺になるなら、$G$ が二つの頂点の固定部分群の融合積になることを証明する(thm-bs-segment)。さらに、有限群は木の頂点を固定すること(lem-bs-fixed-point)を示し、融合積の有限部分群が因子の共役に入ることを導く。一般の対応は主張と所在を述べる。
群 $A,B$ と、共通の部分群 $C$($C\subset A$、$C\subset B$ に単射準同型で埋め込まれているとし、同じ記号で書く)が与えられたとする。$A$ と $B$ の自由積 $A\ast B$ を、$C$ の各元 $c$ について「$A$ の中の $c$」と「$B$ の中の $c$」を等しくする関係で割った群を、$C$ に沿った $A$ と $B$ の 融合積(amalgamated free product)といい、$A\ast_CB$ と書く。
$C=\{1\}$ なら自由積である。融合積は、$A$ と $B$ から準同型を延ばす普遍性をもつ(Van Kampenの定理 の命題「融合積の普遍性」)。
$A\ast_CB$ の元は、次のどちらかの形に書ける。
$A\ast_CB$ の各元は、$C$ の元であるか、$n\ge1$ 個の元の積 $g_1g_2\cdots g_n$ で、各 $g_i$ が $A\setminus C$ か $B\setminus C$ に入り、隣り合う $g_i,g_{i+1}$ が異なる側に入るもの(交互の積)である。
$A\ast_CB$ は $A\cup B$ で生成されるので、各元は $A\cup B$ の元の積 $g_1\cdots g_n$ である。$n$ が最小の書き方をとる。$n=0$ なら $1\in C$ である。$n\ge1$ で、ある $g_i$ が $C$ に入るなら、$n=1$ なら元は $C$ に入り、$n\ge2$ なら $g_i$ を隣の文字($C\subset A$、$C\subset B$ なのでその文字と同じ因子に入る)に掛けて文字数を減らせるので、最小性に反する。隣り合う $g_i,g_{i+1}$ が同じ因子に入るなら、一つにまとめて文字数を減らせる。よって最小の書き方は、$C$ の元 1 文字か交互の積である。$\square$
グラフと木。この記事のグラフは、頂点の集合と、二つの異なる頂点を結ぶ辺の集合からなる(無限でもよい)。辺 $\{x,y\}$ を $[x,y]$ と書く。辺の列 $f_0,f_1,\dots,f_n$ で、$f_{k-1}$ と $f_k$ が頂点を共有し、$f_{k-1}\ne f_k$ であり、さらに $f_k$($1\le k\le n-1$)が $f_{k-1}$ と共有する頂点と $f_{k+1}$ と共有する頂点が異なるものを、折り返しのない道という。連結で閉路をもたないグラフを 木 という(木 の有限という条件を外したもの)。木では、折り返しのない道の頂点はすべて異なる(同じ頂点が二度現れれば、その間の部分から閉路が取り出せる)。とくに最初と最後の辺は($n\ge1$ なら)異なる。
群 $G$ がグラフ $T$ に、頂点の置換で辺を辺に移すように作用するとする。辺 $[x,y]$ について $gx=y$、$gy=x$ となる $g\in G$ がないとき、この作用は 裏返しがない(without inversion)という。頂点 $x$ の固定部分群を $G_x$、辺 $e=[x,y]$ を辺として保つ元の全体を $G_e$ と書く。裏返しがなければ $G_e=G_x\cap G_y$ である。
裏返しのある作用は、各辺の中点を新しい頂点として加えた細分の上では裏返しがなくなる(DK17 p. 223)。
$G=A\ast_CB$ とする。頂点の集合を左剰余類の非交和 $G/A\sqcup G/B$ とし、各 $g\in G$ について $gA$ と $gB$ を辺で結んだグラフ $T$ は木であり、$G$ は左からの積で $T$ に裏返しなしに作用する。頂点 $A$、$B$ の固定部分群はそれぞれ $A$、$B$、辺 $[A,B]$ の固定部分群は $C$ で、すべての辺は $[A,B]$ の像である。とくに $A,B\to A\ast_CB$ は単射である。
$T$ を $A\ast_CB$ の Bass–Serre の木 という。
thm-bs-amalgam-tree の逆向きが、次の定理である。
群 $G$ が木 $T$ に裏返しなしに作用し、辺 $e=[P,Q]$ について次を満たすとする。
全射。$H$ を $A\cup B$ が生成する $G$ の部分群とし、$Y$ を辺 $he$($h\in H$)とその端点からなる部分グラフとする。$Y$ の頂点 $hP$ を端点にもつ $T$ の辺 $f$ をとる。1 から $f=ge$ と書け、$hP$ は $gP$ か $gQ$ に等しい。$hP=gQ$ なら $P$ と $Q$ が同じ軌道に入り 2 に反するので、$hP=gP$、すなわち $h^{-1}g\in A$ で、$g\in H$ となり $f\in Y$ である。頂点 $hQ$ についても同じである。よって $Y$ の頂点を端点にもつ辺はすべて $Y$ に入り、$T$ は連結なので $Y=T$ である。$g\in G$ について $ge\in Y$ だから $ge=he$ となる $h\in H$ があり、裏返しがないので $h^{-1}g\in G_e=C\subset H$ である。よって $g\in H$ となり、$\Phi$ は全射である。
単射。lem-bs-alternating により、$A\ast_CB$ の $1$ でない元は、$1$ でない $c\in C$ か、交互の積 $w=g_1\cdots g_n$ である。前者の像 $c$ は $1$ でない。後者について、$h_k:=g_1\cdots g_k$($h_0:=1$)、$f_k:=h_ke$ とおき、$g_k$ が $A\setminus C$ に入るなら $R_k:=P$、$B\setminus C$ に入るなら $R_k:=Q$ とする。$g_k$ は $R_k$ を固定し、$g_k\notin C$ なので $g_ke\ne e$ である($g_ke=e$ なら、裏返しがないので $g_k$ は両端を固定し $C$ に入る)。したがって $f_{k-1}=h_{k-1}e$ と $f_k=h_{k-1}g_ke$ は異なる辺で、頂点 $h_{k-1}R_k=h_kR_k$ を共有する。交互であるから $R_k\ne R_{k+1}$ で、$f_k$ が $f_{k-1}$ と共有する頂点 $h_kR_k$ と $f_{k+1}$ と共有する頂点 $h_kR_{k+1}$ は $f_k$ の異なる端点である。よって $f_0,\dots,f_n$ は折り返しのない道で、$T$ は木なので $f_n\ne f_0$、すなわち $\Phi(w)e\ne e$ であり、$\Phi(w)\ne1$ である。$\square$
証明の単射の部分は、交互の積の像が $C$ にも入らないことも示している($C$ は $e$ を保つ)。
実数直線の変換 $x\mapsto\pm x+k$($k\in\mathbb Z$)の全体を $D_\infty$ とする。$s(x)=-x$、$t(x)=1-x$ とおく。頂点を $\frac12\mathbb Z$、辺を $[\frac m2,\frac{m+1}2]$ とする木(直線)に $D_\infty$ は作用し、$e=[0,\frac12]$ について thm-bs-segment の条件を満たす。よって
$$
D_\infty\cong\langle s\rangle\ast\langle t\rangle\cong\mathbb Z/2\ast\mathbb Z/2
$$
である。
$\pm x+k$ は $\frac12\mathbb Z$ を保ち、隣り合う点を隣り合う点へ移す。$0$ の軌道は $\mathbb Z$、$\frac12$ の軌道は $\frac12+\mathbb Z$ で異なる。辺 $[m,m+\frac12]$ は $e$ の $x\mapsto x+m$ による像、$[m-\frac12,m]$ は $x\mapsto -x+m$ による像である。$x\mapsto\pm x+k$ が $0$ を固定するのは $k=0$ のときで、$G_0=\{1,s\}$、同様に $G_{1/2}=\{1,t\}$ である。$e$ を裏返す元は $x\mapsto\frac12-x$ だが、$k=\frac12\notin\mathbb Z$ なので $D_\infty$ に入らない。よって裏返しはなく $G_e=\{1\}$ である。
頂点を $\mathbb Z$ だけにとると、$t$ は辺 $[0,1]$ を裏返す。細分して中点 $\frac12+\mathbb Z$ を頂点に加えたのが上の木である。
thm-bs-segment の条件 2 のもとでは、裏返しは自動的に起きない。辺 $ge$ を裏返す元 $h$ があれば $g^{-1}hg$ が $e$ を裏返し、$P$ と $Q$ が同じ軌道に入るからである。
有限群 $K$ が木 $T$ に裏返しなしに作用するなら、$K$ のすべての元で固定される頂点がある。
頂点 $x$ をとり、軌道 $Kx$(有限集合)の 2 点を結ぶ道(木では一通りに決まる)をすべて合わせた部分グラフを $Y$ とする。$Y$ は有限な木で、$K$ は道を道へ移すので $Y$ を保つ。$Y$ の頂点が 3 個以上なら、$Y$ の中で次数が $1$ の頂点(葉)をすべて取り除いたものは、空でない(長さ 2 の道の中央の頂点は葉でない)有限な木で、やはり $K$ で保たれる。これを繰り返すと、$K$ で保たれる頂点 1 個か辺 1 本が残る。頂点ならそれが固定点である。辺なら、裏返しがないので $K$ の各元はその両端を固定する。$\square$
$A\ast_CB$ の有限部分群は、$A$ か $B$ の共役に含まれる。
有限部分群 $K$ は、thm-bs-amalgam-tree の Bass–Serre の木に裏返しなしに作用するので、lem-bs-fixed-point により頂点 $gA$ か $gB$ を固定する。$gA$ の固定部分群は $gAg^{-1}$ なので $K\subset gAg^{-1}$ である。$gB$ も同様である。$\square$
この系は thm-bs-amalgam-tree(引用)に依存する。
モジュラー群 の系「$\operatorname{SL}_2(\mathbb{Z})$ の表示」により、$S=\begin{pmatrix}0&-1\\1&0\end{pmatrix}$、$U=\begin{pmatrix}0&-1\\1&1\end{pmatrix}$ について
$$
\operatorname{SL}_2(\mathbb Z)\cong\langle S\rangle\ast_{\{\pm I\}}\langle U\rangle\cong\mathbb Z/4\ast_{\mathbb Z/2}\mathbb Z/6
$$
である(表示 $\langle s,u\mid s^4,\ s^2u^{-3}\rangle$ では $u^6=s^4=1$ が従うので、融合積の表示 $\langle s,u\mid s^4,\ u^6,\ s^2=u^3\rangle$ と同じである)。cor-bs-finite-subgroups により、$\operatorname{SL}_2(\mathbb Z)$ の有限部分群は $\langle S\rangle$ か $\langle U\rangle$ の共役に含まれ、位数は $1,2,3,4,6$ のどれかである。これは同じ記事の定理「有限位数の元」の別証明になる。
裏返しのない作用で必ず頂点が固定される群を、性質 FA をもつ群という(Dav07 Definition E.1.11, p. 452)。lem-bs-fixed-point により有限群は性質 FA をもつ。性質 FA をもつ群 $G$ が $G\cong A\ast_CB$ と分解すれば、thm-bs-amalgam-tree の Bass–Serre の木の頂点 $gA$(または $gB$)が固定され、$G=gAg^{-1}$ から $A=G$(または $B=G$)となる。つまり性質 FA をもつ群は、融合積に自明でない形には分解しない。
商が辺 1 本より複雑なときは、頂点ごと・辺ごとの固定部分群をグラフにのせて記録する。ここではグラフに向きのついた辺を考え、ループや多重辺も許す。向きのついた辺 $e$ には逆向きの辺 $\bar e$ と終点 $t(e)$ がある。
連結なグラフ $\Gamma$ 上の 群のグラフ $\mathcal G$ とは、各頂点 $v$ に群 $G_v$、各向きのついた辺 $e$ に群 $G_e=G_{\bar e}$ を与え、単射準同型 $\psi_e\colon G_e\to G_{t(e)}$ を与えたものである。$\Gamma$ の極大な部分木 $Y$ を選ぶ。$\mathcal G$ の 基本群 $\pi_1(\mathcal G)$ は、すべての $G_v$ と記号 $\lambda_e$($e$ は向きのついた辺)が生成し、関係
$$
\lambda_e\psi_e(a)\lambda_e^{-1}=\psi_{\bar e}(a)\ (a\in G_e),\qquad \lambda_{\bar e}=\lambda_e^{-1},\qquad \lambda_e=1\ (e\text{ が }Y\text{ の辺})
$$
で定まる群である。
定義は Dav07 Definitions E.1.3–E.1.4(p. 450)による(DK17 §7.5.2, pp. 216–217 は普遍性で定義する)。$\Gamma$ が辺 1 本で頂点が 2 個なら $\pi_1(\mathcal G)=G_v\ast_{G_e}G_w$、頂点 1 個とループ 1 本なら HNN拡大 $G_v\ast_{G_e}$ である(Dav07 Examples E.1.8–E.1.9, p. 452、DK17 Example 7.47, p. 217)。
1 は Dav07 Theorem E.1.7(p. 451)、2 の群のグラフの作り方は同 Example E.1.6(p. 451)と DK17 §7.5.6(pp. 222–223)にあり、二つの対応が互いに逆であることを DK17 は Definition 7.57(p. 223)で Bass–Serre の対応と呼んでいる。この記事では証明しない。thm-bs-segment は 2 の、商が辺 1 本の場合である。
群 $G$ が木に裏返しなしに作用し、$1$ 以外のどの元も頂点を固定しないなら、$G$ は自由群である。
thm-bs-main の 2 により、$G$ はすべての $G_v$、$G_e$ が自明な群のグラフの基本群である。def-bs-graph-of-groups の表示で残るのは、$Y$ に入らない辺の対 $\{e,\bar e\}$ ごとに一つの生成元 $\lambda_e$ で、その間に関係はない。$\square$
自由群の基底に関する Cayleyグラフ は木で、自由群とその部分群は左からの積でこれに自由に、裏返しなしに作用する。したがって cor-bs-free から、自由群の部分群は自由群であるという Nielsen–Schreierの定理 が従う。
条件を外すと結論が成り立たなくなる例:
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| thm-bs-segment で $T$ が木 | 二面体群 $D_n$(位数 $2n$、$n\ge2$)が $2n$ 角形に作用 | $D_n$ は有限群で、$\mathbb Z/2\ast\mathbb Z/2$ は無限群 |
| thm-bs-segment の条件 2 | $\mathbb Z$ が直線(頂点 $\mathbb Z$)に平行移動で作用 | 固定部分群はすべて自明で融合積は $\{1\}$ だが $G=\mathbb Z$ |
| lem-bs-fixed-point の裏返しなし | $\mathbb Z/2$ が辺 1 本の両端を入れ替える | 固定される頂点がない |
| lem-bs-fixed-point の有限性 | $\mathbb Z$ が直線に平行移動で作用 | 固定される頂点がない |
| cor-bs-finite-subgroups の有限性 | $D_\infty$ の部分群 $\langle st\rangle\cong\mathbb Z$ | $\langle s\rangle$、$\langle t\rangle$ のどの共役にも入らない |
1 行目:頂点 $v_i$($i\in\mathbb Z/2n$)、辺 $[v_i,v_{i+1}]$ の閉路に、$s(v_i)=v_{-i}$、$t(v_i)=v_{2-i}$ で作用させる。$st(v_i)=v_{i-2}$ は位数 $n$ の回転で、$s,t$ が生成する群は位数 $2n$ の二面体群である。頂点の軌道は偶数番と奇数番の二つ、辺はすべて $e=[v_0,v_1]$ の像で、$G_{v_0}=\{1,s\}$、$G_{v_1}=\{1,t\}$、$G_e=\{1\}$ である($v_0$ を固定する鏡映は $i\mapsto-i$ だけで、回転 $i\mapsto i-2k$($0< k< n$)は頂点を固定しない)。グラフ以外の条件はすべて満たすが、$\langle s\rangle\ast\langle t\rangle$ は無限群 $D_\infty$(ex-bs-dinfty)なので $\Phi$ は単射でない。
2 行目:頂点はすべて $0$ の軌道に入る。商はループ 1 本で、$\pi_1$ は自明な群の HNN 拡大 $\mathbb Z$ である(thm-bs-main の 2 の例)。
3・4 行目:入れ替えは辺の両端をどちらも動かす。$x\mapsto x+k$($k\ne0$)は頂点を固定しない。
5 行目:$st(x)=x-1$ なので $\langle st\rangle$ は無限群であり、$g\langle s\rangle g^{-1}$、$g\langle t\rangle g^{-1}$ は位数 $2$ である。
分解の発見。群が木に作用することがわかれば、thm-bs-main により群は群のグラフの基本群に分解する。Stallingsの定理 の証明で作られる木はこの型である。また、可算で有限生成でない群 $G$ は、木に裏返しなしに、$G$ 全体で固定される頂点がないように作用する。有限生成部分群の増大列 $G_1\subset G_2\subset\cdots$(和集合が $G$)を頂点 $v_1,v_2,\dots$ に、$G_n$ を辺 $[v_n,v_{n+1}]$ にのせた群のグラフの基本群が $G$ になるので、thm-bs-main の 1 を当てればよい(DK17 Lemma 7.58, pp. 223–224)。
部分群の構造。木への作用は部分群に制限できる。cor-bs-free と cor-bs-finite-subgroups はその典型で、融合積や HNN 拡大の部分群の形を、固定部分群との交わりから読み取れる。
位相との関係。群のグラフの基本群は、頂点に空間、辺に筒をのせた「空間のグラフ」の基本群として実現でき(Dav07 p. 451、DK17 §7.5.4)、二つの空間を部分空間で貼り合わせた空間の基本群が融合積になるという Van Kampenの定理 はその特別な場合である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する