有限表示群(finitely presented group)とは、有限個の生成元と有限個の関係子による表示 $\langle x_1,\dots,x_d\mid r_1,\dots,r_k\rangle$ をもつ群のことである。正規部分群 $N$ と剰余群 $G/N$ がともに有限表示なら群 $G$ も有限表示であり、とくに半直積、多重巡回群、有限生成アーベル群は有限表示である。指数有限の部分群 $H\subset G$ については、$G$ が有限表示であることと $H$ が有限表示であることは同値で、有限表示群のレトラクトも有限表示である。有限表示群は同型を除いて可算個しかなく、2 元で生成されるランプライター群は有限表示でない。
有限表示群(finitely presented group)とは、有限個の生成元と有限個の関係子による表示 $\langle x_1,\dots,x_d\mid r_1,\dots,r_k\rangle$ をもつ群のことである。有限群、$\mathbb{Z}^n$、有限階数の自由群、閉曲面の基本群、$\mathrm{SL}_2(\mathbb{Z})$ は有限表示群である。有限表示群は有限生成だが、逆は成り立たず、2 元で生成される ランプライター群 は有限表示でない。
有限表示であることは、群を有限のデータで完全に書き下せるということである。有限 CW 複体の基本群はちょうど有限表示群であり(群の表示複体)、語の問題(群論) のような算法の問題も有限表示群について立てられる。この記事では、有限表示性が剰余群・拡大・有限指数の部分群・レトラクトに対してどう振る舞うかを証明する。主定理は、正規部分群と剰余群が有限表示なら全体も有限表示であること(thm-fpg-extension)と、有限指数の部分群について全体と部分群の有限表示性が同値であること(thm-fpg-finite-index)である。
群 $G$ が 有限表示群(有限表示である)とは、有限集合 $X$ と有限集合 $R\subset F(X)$ があって $G\cong\langle X\mid R\rangle$ となることをいう(群の表示 の定義「有限表示」)。
群 $G$ の部分集合 $S$ を含む最小の正規部分群($S$ の元とその逆元の共役の有限個の積の全体)を $\langle\!\langle S\rangle\!\rangle_G$ と書く。正規部分群 $N$ が有限集合 $S$ によって $N=\langle\!\langle S\rangle\!\rangle_G$ と書けるとき、$N$ は $G$ の中で 正規有限生成 であるという。
この言葉で言うと、$G$ が有限表示であることは、ある $d$ と全射準同型 $\pi\colon F_d\to G$ で、$\ker\pi$ が $F_d$ の中で正規有限生成なものがあることである。正規有限生成は部分群として有限生成であることより弱い。たとえば $F_2=F(a,b)$ の交換子部分群は、部分群としては有限生成でないが(Nielsen–Schreierの定理 の例「交換子部分群は無限階数」)、$F_2/\langle\!\langle aba^{-1}b^{-1}\rangle\!\rangle\cong\mathbb{Z}^2$ なので(群の表示 の例「自由アーベル群の表示」)、1 つの元 $aba^{-1}b^{-1}$ で正規生成される。
有限表示であることは、生成系の選び方によらない。$G$ が有限表示なら、どの有限集合 $X$ と全射 $F(X)\to G$ についても核は正規有限生成である(群の表示 の命題「有限表示性は有限生成系の選び方によらない」)。さらに、無限個の関係子による表示 $\langle X\mid R\rangle$($X$ は有限)が与えられたとき、群が有限表示なら $R$ の有限部分集合だけで同じ群が表示される(ランプライター群 の補題「有限個の関係式を選び出す」)。以下では、正規閉包について次の事実を繰り返し使う。全射準同型 $\varphi\colon G\to G'$ と $S\subset G$ について
$$
\varphi\bigl(\langle\!\langle S\rangle\!\rangle_G\bigr)=\langle\!\langle\varphi(S)\rangle\!\rangle_{G'}
$$
である。左辺の元 $\prod g_is_i^{\pm1}g_i^{-1}$ の像は $\prod\varphi(g_i)\varphi(s_i)^{\pm1}\varphi(g_i)^{-1}$ であり、$\varphi$ が全射なので $G'$ の元はすべて $\varphi(g)$ の形だからである。
$N$ を群 $G$ の正規部分群、$Q:=G/N$ とする。
1:$G$ の有限生成系 $X$ をとり、全射 $\varphi\colon F(X)\to G$ と射影 $q\colon G\to Q$ を合成した全射 $q\varphi\colon F(X)\to Q$ を考える。$Q$ は有限表示なので、群の表示 の命題「有限表示性は有限生成系の選び方によらない」により有限集合 $R$ で $\ker(q\varphi)=\langle\!\langle R\rangle\!\rangle_{F(X)}$ となるものがある。$\varphi$ は全射なので $\varphi(\varphi^{-1}(N))=N$ であり、$\ker(q\varphi)=\varphi^{-1}(N)$ だから、上の事実により
$$
N=\varphi\bigl(\langle\!\langle R\rangle\!\rangle_{F(X)}\bigr)=\langle\!\langle\varphi(R)\rangle\!\rangle_G
$$
である。
2:$G=\langle X\mid R\rangle$($X,R$ は有限)とし、$\varphi\colon F(X)\to G$ を自然な全射、$N=\langle\!\langle n_1,\dots,n_k\rangle\!\rangle_G$ とする。$\varphi(w_j)=n_j$ となる語 $w_j\in F(X)$ を選び、$M:=\langle\!\langle R\cup\{w_1,\dots,w_k\}\rangle\!\rangle_{F(X)}$ とおく。$q\varphi\colon F(X)\to Q$ は全射で、その核 $\varphi^{-1}(N)$ が $M$ に等しいことを示せば、$Q\cong\langle X\mid R\cup\{w_j\}\rangle$ は有限表示である。$\varphi(r)=e$、$\varphi(w_j)=n_j\in N$ で $\varphi^{-1}(N)$ は正規部分群なので $M\subset\varphi^{-1}(N)$ である。逆に $f\in\varphi^{-1}(N)$ とする。上の事実により $\varphi(M)=\langle\!\langle n_1,\dots,n_k\rangle\!\rangle_G=N$ なので、$\varphi(f)=\varphi(f')$ となる $f'\in M$ がある。すると $f'^{-1}f\in\ker\varphi=\langle\!\langle R\rangle\!\rangle_{F(X)}\subset M$ なので $f\in M$ である。$\square$
1 は DK17 Lemma 7.30(pp. 210–211)である。1 の $G=F(X)$ の場合が、上で引いた「生成系の選び方によらない」ことにあたる。
群 $G$ の部分群 $H$ が レトラクト であるとは、準同型 $r\colon G\to H$ で $H$ の上で恒等写像になるもの(レトラクション)があることをいう。直積 $A\times B$ の因子 $A$ は、射影 $A\times B\to A$ によりレトラクトである。
有限表示群 $G$ のレトラクト $H$ は有限表示である。とくに直積 $A\times B$ が有限表示なら、$A$ と $B$ は有限表示である。
$G$ を有限集合 $X$ で生成し、$r\colon G\to H$ をレトラクションとする。$r$ は全射で、$H\cong G/\ker r$ である。$N:=\langle\!\langle\{x^{-1}r(x)\mid x\in X\}\rangle\!\rangle_G$ とおく。$r(x^{-1}r(x))=r(x)^{-1}r(x)=e$ なので $N\subset\ker r$ である。逆を示す。$\bar g$ を $g$ の $G/N$ での像とすると、$\{g\in G\mid\bar g=\overline{r(g)}\}$ は部分群で($g\mapsto\bar g$ と $g\mapsto\overline{r(g)}$ はどちらも準同型)、$X$ を含むので $G$ 全体である。$g\in\ker r$ なら $\bar g=\overline{r(g)}=\bar e$ なので $g\in N$ である。よって $\ker r=N$ は正規有限生成で、prop-fpg-quotient の 2 により $H$ は有限表示である。$\square$
$N$ を群 $G$ の正規部分群とする。$N$ と $G/N$ がともに有限表示なら、$G$ も有限表示である。
$N\cong\langle X\mid R\rangle$ を有限表示とし、$X$ を $N$ の元の有限集合とみなす($R$ の各元は $N$ で $e$ になる)。$G/N$ の有限表示 $\langle\bar Y\mid S\rangle$ をとり、生成元 $\bar y$ ごとに $G$ の元 $y$ で $yN=\bar y$ となるものを選び、その集合を $Y$ とする。$S$ の元は $\bar Y$ の文字の語だが、文字 $\bar y$ を $y$ に替えて $Y$ の文字の語とみる。$G$ は $X\cup Y$ で生成される(有限生成群 の命題「商・拡大・直積と可算性」の 2)。自由群 $F:=F(X\sqcup Y)$ から $G$ への自然な全射を $\varphi$ とし、$F$ の有限集合 $T$ を次で定める。
この定理は DK17 Proposition 7.31(p. 211)である。逆は成り立たない。$G$ と $G/N$ が有限表示でも $N$ は有限生成とは限らない(ex-fpg-bs12)。
1:$N\rtimes Q$ は $N$ を正規部分群にもち、剰余群は $Q$ に同型なので、thm-fpg-extension による。直積は半直積の特別な場合である。
2:巡回群は $\langle x\mid\ \rangle\cong\mathbb{Z}$ か $\langle x\mid x^k\rangle\cong\mathbb{Z}/k$ で有限表示である。$G_m=\{e\}$ は有限表示で、$G_{i+1}$ が有限表示なら、$G_{i+1}$ は $G_i$ の正規部分群で剰余群が巡回群なので、thm-fpg-extension により $G_i$ も有限表示である。$i=m-1,\dots,0$ の順に進めて $G=G_0$ が有限表示になる。
3:$A$ を $a_1,\dots,a_d$ で生成されるアーベル群とし、$G_i:=\langle a_{i+1},\dots,a_d\rangle$ とおく。アーベル群なので $G_{i+1}$ は $G_i$ の正規部分群で、$G_i/G_{i+1}$ は $a_{i+1}$ の像で生成される巡回群である。よって $A$ は多重巡回群で、2 により有限表示である。$\square$
2 は DK17 Definition 13.71(p. 482)の多重巡回群について Proposition 13.84(p. 485)が述べていることで、そこでも Proposition 7.31 からの帰納法による。3 は 有限生成アーベル群 の構造定理から $\mathbb{Z}^r\times\mathbb{Z}/m_1\times\dots\times\mathbb{Z}/m_k$ の表示を書き下しても得られる。
$H$ を群 $G$ の指数有限の部分群とする。$G$ が有限表示であることと、$H$ が有限表示であることは同値である。
$G$ と $H$ の一方が有限生成なら他方も有限生成である。$G$ が有限生成なら 有限生成群 の定理「有限指数の部分群は有限生成」により $H$ もそうであり、$H$ が有限集合 $S$ で生成されるなら、剰余類の代表 $g_1,\dots,g_n$ をとると $S\cup\{g_1,\dots,g_n\}$ が $G$ を生成する。以下 $G$ は有限集合 $X$ で生成されるとし、全射 $\varphi\colon F:=F(X)\to G$ をとる。$K:=\ker\varphi$、$F_H:=\varphi^{-1}(H)$ とおくと、$K\subset F_H$ で、$\varphi$ は全射 $F_H\to H$ を引き起こし、その核は $K$ である。$\varphi$ は剰余類の間の全単射を引き起こすので $[F:F_H]=[G:H]=:n$ であり、Nielsen–Schreierの定理 と系「Schreier の指数公式」により $F_H$ は階数 $n(\lvert X\rvert-1)+1$ の自由群である。よって $H\cong F_H/K$ が有限表示であることは、$K$ が $F_H$ の中で正規有限生成であることと同値である(群の表示 の命題「有限表示性は有限生成系の選び方によらない」)。同様に、$G$ が有限表示であることは $K$ が $F$ の中で正規有限生成であることと同値である。
$G$ が有限表示であるとし、$K=\langle\!\langle r_1,\dots,r_k\rangle\!\rangle_F$ とする。$F$ を右剰余類に $F=F_Ht_1\sqcup\dots\sqcup F_Ht_n$ と分ける。$f\in F$ を $f=ht_j$($h\in F_H$)と書くと $fr_if^{-1}=h(t_jr_it_j^{-1})h^{-1}$ であり、$t_jr_it_j^{-1}\in K\subset F_H$ である。よって $K=\langle\!\langle t_jr_it_j^{-1}\ (1\le i\le k,\ 1\le j\le n)\rangle\!\rangle_{F_H}$ で、$H$ は有限表示である。
逆に $H$ が有限表示であるとする。$F_H$ は有限生成で、$F_H/K\cong H$ は有限表示なので、prop-fpg-quotient の 1 により有限個の $k_1,\dots,k_m\in K$ で $K=\langle\!\langle k_1,\dots,k_m\rangle\!\rangle_{F_H}$ となる。$K$ は $F$ の正規部分群なので $\langle\!\langle k_1,\dots,k_m\rangle\!\rangle_F\subset K$ であり、逆の包含は $F_H$ での正規閉包が $F$ での正規閉包に含まれることから従う。よって $K$ は $F$ の中で正規有限生成で、$G$ は有限表示である。$\square$
位相的には、有限表示 $G=\langle X\mid R\rangle$ の 群の表示複体 は有限 CW 複体で、部分群 $H$ に対応する連結な被覆空間は $n$ 重被覆なので有限 CW 複体であり、基本群が $H$ に同型である。群の表示複体 の系「有限 CW 複体の基本群は有限表示」により $H$ は有限表示であり、これが「$G$ 有限表示 $\Rightarrow$ $H$ 有限表示」の別証明になる。さらに有限表示性は擬等長で保たれる(DK17 Corollary 9.55、p. 308)。有限指数の部分群は全体と擬等長なので、この定理はその特別な場合にあたる。
指数が無限の部分群では、どちらの向きも成り立たない(反例の表)。
$\mathrm{BS}(1,2)=\langle a,t\mid tat^{-1}a^{-2}\rangle$ は 1 つの関係子をもつ有限表示群である。Baumslag–Solitar群 の命題「$\mathrm{BS}(1,n)$ の構造」により $\mathrm{BS}(1,2)\cong\mathbb{Z}[1/2]\rtimes\mathbb{Z}$ であり、有限生成群 の例「2 元生成の群の中の有限生成でない正規部分群」で見たとおり、正規部分群 $N=\mathbb{Z}[1/2]\times\{0\}$ は有限生成でない。剰余群は $\mathbb{Z}$ で有限表示である。よって thm-fpg-extension の逆、すなわち「$G$ と $G/N$ が有限表示なら $N$ も有限表示」は成り立たない。
有限表示群は、同型を除いて可算個しかない。
有限表示群の同型類全体の集合は可算である。
有限表示群はどれも、ある $d\ge0$ について $F_d=F(x_1,\dots,x_d)$ の有限部分集合 $R$ による $\langle x_1,\dots,x_d\mid R\rangle$ に同型である。$F_d$ の元は有限の文字列で表されるので $F_d$ は可算であり、その有限部分集合全体も可算である。可算個の $d$ にわたる可算集合の和は可算なので、組 $(d,R)$ は可算個しかない。$\square$
一方 DK17 p. 281 は、Grigorchuk により有限生成群の増大関数の同値類が非可算個あることを述べ、有限表示群が同型を除いて可算個しかないことと対比している。同型な群の増大関数は同値なので、有限生成群の同型類は非可算個あり、そのほとんどは有限表示でない。
具体的な例としては、2 元で生成される ランプライター群 $L=\mathbb{Z}/2\wr\mathbb{Z}$ が有限表示でない(ランプライター群 の定理「有限表示でない」)。$\mathbb{Z}\wr\mathbb{Z}$ も有限表示でない可解群である(ランプライター群 の注意「一般の花輪積」)。有限生成でない群、たとえば $(\mathbb{Q},+)$ はもちろん有限表示でない。
有限表示群の部分群は、有限生成ですらないことがある。$F_2=F(a,b)$ から $\mathbb{Z}$ への準同型 $a\mapsto1$、$b\mapsto0$ の核は $b$ を含むので単位元だけでなく、指数が無限の正規部分群で、Nielsen–Schreierの定理 の命題「指数が無限の正規部分群は有限生成でない」により有限生成でない。
有限生成の部分群も有限表示とは限らない。ランプライター群は表示 $\langle a,t\mid a^2,\ [a,t^kat^{-k}]\ (k\ge1)\rangle$ をもち(ランプライター群 の命題「正規形と表示」)、この関係子の集合は決定可能なので帰納的な表示である。Higmanの埋め込み定理 の定理「Higman の埋め込み定理」により、ランプライター群はある有限表示群に部分群として埋め込める。その像は有限表示群の 2 元生成の部分群で、有限表示でない。逆に、有限表示群の有限生成部分群は帰納的に表示される(Higmanの埋め込み定理 の命題「有限表示群の有限生成部分群」)。
一方、レトラクトと指数有限の部分群は有限表示性を受け継ぐ(prop-fpg-retract、thm-fpg-finite-index)。
$L$ はランプライター群、$B:=\{(f,0)\}\subset L$ は電球の配置の部分群(底群)とする。
| 外す仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| thm-fpg-extension の「$N$ が有限表示」 | $G=L$、$N=B$、$G/N\cong\mathbb{Z}$ | $G$ は有限表示 |
| thm-fpg-extension の「$G/N$ が有限表示」 | $G=L\times\mathbb{Z}$、$N=\{e\}\times\mathbb{Z}$ | $G$ は有限表示 |
| thm-fpg-finite-index の「指数有限」($G\Rightarrow H$ の向き) | $G=F(a,b)$、$H=\ker(F(a,b)\to\mathbb{Z})$($a\mapsto1$、$b\mapsto0$) | $H$ は有限表示 |
| thm-fpg-finite-index の「指数有限」($H\Rightarrow G$ の向き) | $G=L$、$H=\{e\}$ | $G$ は有限表示 |
| prop-fpg-quotient の 1 の「$Q$ が有限表示」 | $G=F(a,t)$、$N=\ker(F(a,t)\to L)$、$Q=L$ | $N$ は正規有限生成 |
| prop-fpg-quotient の 1 の「$G$ が有限生成」 | $G=N=(\mathbb{Q},+)$、$Q=\{0\}$ | $N$ は正規有限生成 |
| prop-fpg-quotient の 2 の「$N$ が正規有限生成」 | $G=F(a,t)$、$N=\ker(F(a,t)\to L)$、$Q=L$ | $Q$ は有限表示 |
1 行目:$B$ は準同型 $L\to\mathbb{Z}$、$(f,m)\mapsto m$ の核なので正規部分群で、$G/N\cong\mathbb{Z}=\langle t\mid\ \rangle$ は有限表示である。一方 $L$ は有限表示でない(ランプライター群 の定理「有限表示でない」)。定理の結論が成り立たないので、仮定のうち $N$ が有限表示であることが満たされていない。実際 $B$ は無限群で、どの元も位数 $2$ 以下の可換群なので、有限個の元で生成されると元の個数は $2$ の冪で有限になり矛盾する。よって $B$ は有限生成でもない。
2 行目:$N\cong\mathbb{Z}$ は有限表示で、$G/N\cong L$ は有限表示でない。$L\times\{0\}$ は射影 $L\times\mathbb{Z}\to L\times\{0\}$ によるレトラクトなので、$G$ が有限表示なら prop-fpg-retract により $L$ も有限表示になって矛盾する。よって $G$ は有限表示でない。
3 行目:$F(a,b)$ は有限表示(関係子なし)である。$H$ は $b$ を含むので単位元だけでない、指数が無限の正規部分群(剰余群が $\mathbb{Z}$)なので、Nielsen–Schreierの定理 の命題「指数が無限の正規部分群は有限生成でない」により有限生成でなく、したがって有限表示でない。
4 行目:$\{e\}=\langle\ \mid\ \rangle$ は有限表示で、$L$ は無限群なので $[L:\{e\}]$ は無限、$L$ は有限表示でない。
5 行目と 7 行目:$a\mapsto(\delta_0,0)$、$t\mapsto(0,1)$ で定まる準同型 $F(a,t)\to L$ は、$L$ がこの 2 元で生成されるので全射である。$F(a,t)$ は有限表示で $Q\cong L$ は有限表示でない。prop-fpg-quotient の 2 の対偶により $N$ は $F(a,t)$ の中で正規有限生成でない。これは 5 行目で結論が成り立たないことと、7 行目で仮定が満たされないことを同時に示している。
6 行目:$Q=\{0\}$ は有限表示である。可換群では共役が自分自身なので $\langle\!\langle S\rangle\!\rangle_{\mathbb{Q}}=\langle S\rangle$ であり、$\mathbb{Q}$ は有限生成でない(有限生成群 の例「有限生成でない可算群」)ので、$N=\mathbb{Q}$ は正規有限生成でない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する