有限生成群(finitely generated group)とは、有限個の元で生成される群、すなわちある有限部分集合の元とその逆元の有限個の積で全体が書ける群のことである。有限生成群は高々可算で、剰余群は有限生成であり、正規部分群とその剰余群がともに有限生成なら群も有限生成である。有限生成群の指数有限の部分群は有限生成で、生成元の個数は指数と全体の生成元の個数で上から評価される。一方、指数が無限の部分群は有限生成とは限らず、2 元で生成される $\mathrm{BS}(1,2)\cong\mathbb{Z}[1/2]\rtimes\mathbb{Z}$ の正規部分群 $\mathbb{Z}[1/2]$ は有限生成でない。
有限生成群(finitely generated group)とは、有限個の元で生成される群のことである。すなわち有限集合 $S\subset G$ があって、$G$ のどの元も $S$ の元とその逆元の有限個の積で書ける群である。有限群、整数の加法群 $\mathbb{Z}$、$\mathbb{Z}^n$、有限個の文字の上の自由群、$\mathrm{SL}_2(\mathbb{Z})$ は有限生成であり、有理数の加法群 $\mathbb{Q}$ は有限生成でない。
有限生成という条件は、無限群を「有限のデータで扱える」最初の段階である。有限生成群は可算で、生成元を文字とする語で元を書くことができ、Cayleyグラフ を通して幾何的に調べられる。一方、有限生成であることは商と拡大には受け継がれるが、部分群には一般に受け継がれない。この記事では、基本性質と、有限生成性を増大する部分群の列で判定する方法を示し、主定理として、有限指数の部分群は有限生成であること(thm-fgg-schreier)を証明する。続いて、有限指数でない部分群が有限生成でない例を挙げる。
群 $G$ の有限部分集合 $S$ で、$S$ が生成する部分群 $\langle S\rangle$(部分群 の定義「部分集合が生成する部分群」)が $G$ に等しいものがあるとき、$G$ を 有限生成群 という。そのような $S$ の元の個数の最小値を $d(G)$ と書き、$G$ の 生成元の最小個数(rank)という。単位元だけの群では $S=\emptyset$ がとれて $d(G)=0$ である。
部分群 の命題「生成される部分群の元の記述」により、$\langle S\rangle=G$ は、$G$ の各元が $S\cup S^{-1}$ の元の有限個の積で書けることと同じである。$S=\{s_1,\dots,s_d\}$ とし、文字 $x_1,\dots,x_d$ の上の自由群を $F_d$ とすると、自由群の普遍性(自由群 の定義「自由群」)により $x_i\mapsto s_i$ は準同型 $F_d\to G$ に延び、$\langle S\rangle=G$ はこれが全射であることと同値である。したがって、$G$ が $d$ 個の元で生成されることは、$G$ が $F_d$ の剰余群と同型であることと同値である。
1:$S$ が $G$ を生成するなら、$S$ の像 $\{sN\mid s\in S\}$ は $G/N$ を生成する。$G$ の元を $S\cup S^{-1}$ の積で書き、各文字を像に替えればよい。
2:$X$ を $N$ の生成系、$\{y_1N,\dots,y_mN\}$ を $G/N$ の生成系とする($y_j\in G$)。$g\in G$ について $gN$ を $y_j^{\pm1}N$ の積 $y_{j_1}^{\varepsilon_1}\cdots y_{j_l}^{\varepsilon_l}N$ と書くと、$n:=(y_{j_1}^{\varepsilon_1}\cdots y_{j_l}^{\varepsilon_l})^{-1}g\in N$ は $X\cup X^{-1}$ の積で書けるので、$g=y_{j_1}^{\varepsilon_1}\cdots y_{j_l}^{\varepsilon_l}\,n$ は $X\cup\{y_1,\dots,y_m\}$ で生成される部分群に入る。
3:$G\times\{e\}$ は正規部分群で剰余群は $H$ と同型なので、$G,H$ が有限生成なら 2 により $G\times H$ は有限生成である。逆は 1 を射影 $G\times H\to G$、$G\times H\to H$ に当てる。
4:$S\cup S^{-1}$ が有限なら、長さ $m$ の積は有限個しかなく、$G$ はその $m\ge0$ についての可算和である。
5:$G=\langle s_1,\dots,s_d\rangle$ とする。各 $s_i$ は $T\cup T^{-1}$ の元の有限個の積で書けるので、そこに現れる $T$ の元を集めた有限集合 $T_0$ について $s_i\in\langle T_0\rangle$ である。よって $G=\langle s_1,\dots,s_d\rangle\subset\langle T_0\rangle$ である。$\square$
4 により、$\mathbb{R}$ や $\mathbb{C}^\times$ のような非可算群は有限生成でない。1 と 2 は DK17 Remarks 7.6 と Lemma 7.10(pp. 201–202)にある。
可算群が有限生成でないかどうかは、増大する部分群の列で判定できる。
1:$G=\bigcup_\lambda H_\lambda$ とし、生成元 $s_1,\dots,s_d$ をとる。各 $s_i$ はある $H_{\lambda_i}$ に入り、族は全順序なので、$H_{\lambda_1},\dots,H_{\lambda_d}$ の中に他のすべてを含む最大のもの $H_\mu$ がある。$s_1,\dots,s_d\in H_\mu$ なので $G=H_\mu$ となり、$H_\mu\ne G$ に反する。
2:$G=\{g_1,g_2,\dots\}$ と並べ、$K_m:=\langle g_1,\dots,g_m\rangle$ とおく。$K_1\subset K_2\subset\cdots$ で $\bigcup_mK_m=G$ であり、$G$ は有限生成でないのでどの $K_m$ も $G$ でない。もし列が $m_0$ 以降で増えなければ $G=K_{m_0}$ となるので、列は無限回真に増える。真に増える段だけを取り出せばよい。$\square$
1 の性質は、有限生成群が極大部分群をもつことの証明で Zorn の補題を使うときの要点である(極大部分群 の命題「有限生成群での存在」)。$\mathbb{Q}$ は極大部分群をもたない(同じ記事の系「有理数の加法群」)。
部分群は有限生成とは限らない(次の節)。しかし指数が有限なら有限生成である。
$G$ を群、$S$ を $G$ の有限な生成系、$H$ を指数 $n=[G:H]$ が有限の部分群とする。$e\in T$ となる右剰余類の代表系 $T$(各右剰余類 $Hg$ がちょうど 1 つの $T$ の元を含む)を 1 つとると、$H$ は有限集合
$$
X:=H\cap\{t\,x\,t'^{-1}\mid t,t'\in T,\ x\in S\cup S^{-1}\}
$$
で生成される。$\lvert X\rvert\le2n\lvert S\rvert$ なので、$H$ は有限生成である。
$h\in H$ を $h=x_1x_2\cdots x_m$($x_i\in S\cup S^{-1}$)と書き、頭の部分 $p_i:=x_1\cdots x_i$($p_0=e$)を考える。各 $p_i$ について、$Hp_i$ に含まれる $T$ の元を $t_i$ とし、$h_i:=p_it_i^{-1}\in H$ とおく。$p_0=e\in T$ なので $t_0=e$、$h_0=e$ であり、$p_m=h\in H$ なので $Hp_m=H\ni e$ から $t_m=e$、$h_m=h$ である。$1\le i\le m$ について
$$
h_{i-1}^{-1}h_i=t_{i-1}p_{i-1}^{-1}\,p_it_i^{-1}=t_{i-1}\,x_i\,t_i^{-1}
$$
であり、左辺は $H$ の元なので、これは $X$ の元である。したがって
$$
h=h_m=(h_0^{-1}h_1)(h_1^{-1}h_2)\cdots(h_{m-1}^{-1}h_m)
$$
は $X$ の元の積である。$X\subset H$ なので $\langle X\rangle=H$ である。$t$ と $x$ を決めると、$txt'^{-1}\in H$ となる $t'\in T$ は $Htx$ に含まれる代表ただ 1 つなので、$\lvert X\rvert\le2n\lvert S\rvert$ である。さらに $x\in S$ について $tx^{-1}t'^{-1}\in X$ なら $Ht'x=Ht$ なので、その逆元 $t'xt^{-1}$ も $X$ の元である。よって $H$ は $X$ のうち $x\in S$ の元だけで生成され、$n\lvert S\rvert$ 個以下の元で生成される。$\square$
同じ主張は DK17 Lemma 7.86(p. 235)にあり、そこでは Cayley グラフの距離を使って、$H$ と単位元のまわりの有限な球との共通部分が $H$ を生成することとして示されている。自由群で代表系を語の頭の部分で閉じるようにとると(Schreier 横断系)、生成元はさらに少なくでき、自由群の基底になる(Nielsen–Schreierの定理)。その指数公式を使うと、個数の評価を次のように改良できる。
$G$ を有限生成群、$H$ を指数 $n$ の部分群とする。
1:$d=d(G)$ とし、全射 $\varphi\colon F_d\to G$ をとる。$\tilde H:=\varphi^{-1}(H)$ について、$\varphi$ は右剰余類の全単射 $\tilde H\backslash F_d\to H\backslash G$ を引き起こすので($\tilde Ha\mapsto H\varphi(a)$。$\varphi(a)\varphi(b)^{-1}\in H$ と $ab^{-1}\in\tilde H$ は同値)、$[F_d:\tilde H]=n$ である。Nielsen–Schreierの定理 の系「Schreier の指数公式」により $\tilde H$ は階数 $n(d-1)+1$ の自由群で、$\varphi$ はそれを $H$ の上へ写すので、$d(H)\le n(d-1)+1$ である。
2:$H$ の有限生成系と、右剰余類の代表系 $T$(有限集合)を合わせたものが $G$ を生成する。$g\in G$ は $g=ht$($h\in H$、$t\in T$)と書けるからである。$\square$
たとえば $F_2$ の指数 $2$ の部分群は、評価 $2(2-1)+1=3$ のとおり 3 元で生成される自由群である(Nielsen–Schreierの定理 の例「指数 2 の部分群」)。$G=\mathbb{Z}$、$H=n\mathbb{Z}$ では評価は $1$ で、等号が成り立つ。
指数が有限でなければ、有限生成群の部分群は有限生成とは限らない。正規部分群で剰余群が $\mathbb{Z}$ の場合でも起こる。
$G=\mathbb{Z}[1/2]\rtimes\mathbb{Z}$ を、積 $(r,k)(s,l)=(r+2^ks,\ k+l)$ で定める群とする。これは Baumslag–Solitar 群 $\mathrm{BS}(1,2)=\langle a,t\mid tat^{-1}=a^2\rangle$ と同型で、$a\mapsto(1,0)$、$t\mapsto(0,1)$ が同型を与える(Baumslag–Solitar群 の命題「$\mathrm{BS}(1,n)$ の構造」)。とくに $G$ は 2 元で生成される。
一方 $N:=\mathbb{Z}[1/2]\times\{0\}$ は正規部分群で($G\to\mathbb{Z}$、$(r,k)\mapsto k$ の核)、$G/N\cong\mathbb{Z}$ であるが、$N\cong\mathbb{Z}[1/2]$ は有限生成でない(ex-fgg-not-fg の 2)。直接には、$(0,-m)(1,0)(0,m)=(2^{-m},0)$ なので、$N$ の元 $(k/2^m,0)$ は $t^{-m}a^kt^m$ と書けるが、$N$ の有限個の元はどれも、ある 1 つの $m$ について $2^{-m}\mathbb{Z}\times\{0\}$ に入り、それらが生成する部分群も $(2^{-m-1},0)$ を含まない。
同じ現象は自由群でも起こる。$F_2$ の交換子部分群は、可算無限個の元を基底とする自由群であり、有限生成でない(Nielsen–Schreierの定理 の例「交換子部分群は無限階数」)。さらに、どの可算群も 2 元で生成される群の部分群と同型である(Higmanの埋め込み定理 の定理「Higman–Neumann–Neumann の埋め込み」)。したがって $\mathbb{Q}$ のような有限生成でない可算群も、2 元生成の群の部分群として現れる。
有限生成アーベル群では事情が違い、部分群はすべて有限生成である(有限生成アーベル群 の命題「部分群の有限生成性」)。
$G$ を $d$ 個の元で生成される群、$K$ を有限群とすると、準同型 $G\to K$ は高々 $\lvert K\rvert^d$ 個である。
$G=\langle s_1,\dots,s_d\rangle$ とすると、準同型 $f$ は $G$ の各元を $s_i^{\pm1}$ の積として書いたときの値で決まるので、$(f(s_1),\dots,f(s_d))\in K^d$ で決まる。$\square$
この有限性から、有限生成群の指数 $m$ の部分群は有限個しかないことが従う(残余有限群 の補題「指数を固定した部分群の有限性」。部分群に剰余類への作用 $G\to S_m$ を対応させる)。有限生成でない群では成り立たない。$\bigoplus_{k\ge1}\mathbb{Z}/2\mathbb{Z}$ から $\mathbb{Z}/2\mathbb{Z}$ への準同型は、各成分の上の値を自由に決められ、成分ごとに核の違う準同型が無限個ある。
| 外す仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| $[G:H]$ が有限(thm-fgg-schreier) | $G=\mathrm{BS}(1,2)$、$H=\mathbb{Z}[1/2]\times\{0\}$ | $H$ は有限生成 |
| $G$ が有限生成(thm-fgg-schreier) | $G=H=\mathbb{Q}$ | $H$ は有限生成 |
| $N$ が有限生成(prop-fgg-basic の 2) | $G=N=\mathbb{Q}$ | $G$ は有限生成 |
| $G$ が有限生成(prop-fgg-chain の 1) | $G=\mathbb{Q}$、$H_m=\frac1{m!}\mathbb{Z}$ | $G$ は真の部分群の鎖の和集合でない |
| $G$ が可算(prop-fgg-chain の 2) | $G=\mathbb{R}$ | 有限生成な部分群の増大列の和集合になる |
1 行目:$G$ は 2 元で生成され、$H$ は ex-fgg-bs12 の $N$ で、指数は $G/H\cong\mathbb{Z}$ の位数なので無限であり、$H$ は有限生成でない。
2 行目:$H=G$ なので指数は $1$ で有限である。$\mathbb{Q}$ は有限生成でない(ex-fgg-not-fg の 1)。
3 行目:$G/N$ は単位元だけの群で有限生成である。$N=G=\mathbb{Q}$ は有限生成でない。
4 行目:$\frac1{m!}\mathbb{Z}$ は $\mathbb{Q}$ と異なる部分群で、包含について全順序であり、和集合は $\mathbb{Q}$ である($p/q=(p\cdot q!/q)/q!$ で、$p\cdot q!/q$ は整数)。
5 行目:$\mathbb{R}$ は非可算で、prop-fgg-basic の 4 により有限生成でない。有限生成な部分群は可算なので、その可算個の和集合は可算であり、$\mathbb{R}$ にならない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する