Milnor–Wolfの定理(Milnor–Wolf theorem)とは、有限生成な可解群は、指数有限な冪零部分群をもつ(事実上冪零である)か、指数関数的な増大度をもつかのどちらかである、という定理である。Milnor の「有限生成な可解群は多重巡回群か指数関数的な増大度をもつ」と Wolf の「多重巡回群は事実上冪零か指数関数的な増大度をもつ」を合わせたもので、有限生成な可解群では多項式増大度、劣指数的な増大度、事実上冪零の三つが同値になる。可解でない群には中間の増大度をもつものがある。
Milnor–Wolfの定理(Milnor–Wolf theorem)は、有限生成な 可解群 の増大度が二つに分かれることを述べる定理である。
有限生成な可解群は、指数有限な冪零部分群をもつ(事実上冪零 である)か、指数関数的な増大度をもつかのどちらかである。
増大度の定義と補題を準備したあと、節「定理の証明」で完全な証明を与える(prf-mw-main)。
有限生成な冪零群の増大度は多項式で抑えられる(Bass、Guivarc'h。DK17 序文 p. v、Theorem 14.26)ので、可解群では「多項式増大度」と「事実上冪零」が同値になり、その中間の増大度は現れない(cor-mw-polynomial)。可解でない群には中間の増大度をもつものがある(Grigorchuk)。有限生成群一般で「多項式増大度なら事実上冪零」を示したのが Gromov の定理(幾何学的群論 の定理「Gromov の多項式増大度定理」)であり、この記事の定理はその可解群の場合にあたる。
この定理は、Milnor による「有限生成な可解群は多重巡回群(各項が一つ前の項の正規部分群で、隣の商が巡回群になる、$1$ で終わる有限の部分群列をもつ群)か指数関数的な増大度をもつ」という結果(Mil68)と、Wolf による「多重巡回群は事実上冪零か指数関数的な増大度をもつ」という結果(Wol68)を合わせたものである(DK17 Theorem 14.30、14.31、14.37、pp. 514–517)。この記事では、可解長についての帰納法で thm-mw-main を完全に証明する。証明の道具は、指数関数的な増大度を作る二つの補題(Milnor の補題と固有値の補題)と、整数行列の固有値についての Kronecker の定理である。
$G$ を有限生成な群、$S$ を有限な生成系で $S=S^{-1}$ を満たすものとする。$g\in G$ を $S$ の元の積で表すときの最小の個数を語の長さ $|g|_S$ とし、$B_S(n):=\{g\mid|g|_S\le n\}$、$\beta_S(n):=|B_S(n)|$ とおく(幾何学的群論 の定義「増大関数」)。$B_S(m+n)\subset B_S(m)B_S(n)$ から $\beta_S(m+n)\le\beta_S(m)\beta_S(n)$ であり、Fekete の補題により極限
$$
\gamma_S:=\lim_{n\to\infty}\beta_S(n)^{1/n}\ \ge1
$$
が存在する。$\gamma_S>1$ のとき $G$ は 指数関数的な増大度 をもつといい、$\gamma_S=1$ のとき 劣指数的な増大度 をもつという(DK17 Proposition 8.75、Definition 8.76、pp. 278–279)。
要点:生成系や部分群の生成元を互いに長さで書き直すと、球の大きさが定数倍の半径のずれで比べられる。
1:別の生成系 $S'$ の元の $S$ での長さの最大を $L$ とすると $B_{S'}(n)\subset B_S(Ln)$ で、$\gamma_{S'}\le\gamma_S^L$ である。対称に $\gamma_S\le\gamma_{S'}^{L'}$ なので、$\gamma_S>1$ と $\gamma_{S'}>1$ は同値である。2:部分群 $H$ の有限生成系 $X$ の元の $S$ での長さの最大を $L$ とすると $B_X(n)\subset B_S(Ln)$ なので $\gamma_X\le\gamma_S^L$ である。商 $G/N$ では $S$ の像を生成系にとれば、$B_S(n)$ の像が $G/N$ の半径 $n$ の球なので $\gamma\le\gamma_S$ である。3:$\gamma_S=\lim\beta_S(Ln)^{1/(Ln)}\ge c^{1/L}>1$ である(DK17 Proposition 8.78、p. 279)。$\square$
劣指数的な増大度をもつ有限生成群 $G$ から $\mathbb Z$ への全射準同型 $\pi$ があれば、$\ker\pi$ は有限生成である。
$\pi(t)=1$ となる $t$ をとる。$G$ の生成系 $g_1,\dots,g_r$ を $g_it^{-\pi(g_i)}$ に取り替えて、$g_i\in K:=\ker\pi$ としてよい。$K$ の元を $t^{\pm1},g_i^{\pm1}$ の語に書き、$t^mg_i=(t^mg_it^{-m})t^m$ で $t$ の冪を右へ移すと、$t$ の指数の和は $0$ なので、$K$ は $t^mg_it^{-m}$($m\in\mathbb Z$、$1\le i\le r$)で生成される。よって、$a\in K$ を一つ固定し、$a_j:=t^jat^{-j}$($j\in\mathbb Z$)がすべて有限個の $a_j$ で生成される群に入ることを示せばよい。
$\varepsilon=(\varepsilon_0,\dots,\varepsilon_m)\in\{0,1\}^{m+1}$ について $w(\varepsilon):=ta^{\varepsilon_0}ta^{\varepsilon_1}\cdots ta^{\varepsilon_m}$ とおくと、$ta_j=a_{j+1}t$ を繰り返し使って
$$
w(\varepsilon)=a_1^{\varepsilon_0}a_2^{\varepsilon_1}\cdots a_{m+1}^{\varepsilon_m}\,t^{m+1}
$$
である。$t,a$ の $S$ での長さを $L$ 以下とすると $w(\varepsilon)\in B_S(2L(m+1))$ である。$\beta_S(n)^{1/n}\to1$ なので、$m$ が大きければ $\beta_S(2L(m+1))< 2^{m+1}$ となり、$\varepsilon\ne\eta$ で $w(\varepsilon)=w(\eta)$ となるものがある。そのような衝突が起こる $m$ の最小値をとる。$\varepsilon_0=\eta_0$ なら、左から $a_1^{\varepsilon_0}$ を消して $t^{-1}$ で共役をとると成分が一つ少ない列どうしの衝突が得られ、最小性に反する。$\varepsilon_m=\eta_m$ なら右から消して同様である。よって $\varepsilon_0\ne\eta_0$、$\varepsilon_m\ne\eta_m$ である。$\varepsilon_m=1$、$\eta_m=0$ としてよく、等式 $a_1^{\varepsilon_0}\cdots a_{m+1}=a_1^{\eta_0}\cdots a_m^{\eta_{m-1}}$ から $a_{m+1}\in\langle a_1,\dots,a_m\rangle$ である。左端でも同様に $a_1\in\langle a_2,\dots,a_{m+1}\rangle$ である。これらを $t^j$ で共役にすると、すべての $j$ で $a_{j+m+1}\in\langle a_{j+1},\dots,a_{j+m}\rangle$、$a_{j+1}\in\langle a_{j+2},\dots,a_{j+m+1}\rangle$ である。$j$ を上下に動かす帰納法で、すべての $a_j$ が $\langle a_1,\dots,a_m\rangle$ に入る。$\square$
この補題は DK17 Proposition 14.39 の前半(p. 517)と同じ主張で、証明の道筋は同じく共役の生成する部分群を見るもの(同 Lemma 14.32、p. 515)である。
$G$ を有限生成群、$A\cong\mathbb Z^k$ を $G$ の正規部分群とし、$g\in G$ の共役 $a\mapsto gag^{-1}$ が $A$ に引き起こす行列を $M\in GL_k(\mathbb Z)$ とする。$M$ が絶対値 $1$ でない固有値をもてば、$G$ は指数関数的な増大度をもつ。
$\det M=\pm1$ は固有値の積なので、絶対値が $1$ より大きい固有値 $\lambda$ がある。$|\lambda^p|\ge2$ となる $p$ をとり、$g$ を $g^p$、$M$ を $M^p$、$\lambda$ を $\mu:=\lambda^p$ に取り替える。行ベクトル $\ell\in\mathbb C^k$ で $\ell M=\mu\ell$ となるものをとり、$\ell(v)\ne0$ となる $v\in A=\mathbb Z^k$ をとる($\mathbb Z^k$ は $\mathbb C^k$ を張る)。$\varepsilon\in\{0,1\}^n$ について(最後の式は $A$ を加法的に書いたもの)
$$
x(\varepsilon):=v^{\varepsilon_0}\,g\,v^{\varepsilon_1}\,g\cdots g\,v^{\varepsilon_{n-1}}\,g^{-(n-1)}=\prod_{i=0}^{n-1}g^iv^{\varepsilon_i}g^{-i}=\sum_{i=0}^{n-1}\varepsilon_iM^iv
$$
とおく。$\ell(x(\varepsilon))=\ell(v)\sum_i\varepsilon_i\mu^i$ である。$\varepsilon\ne\eta$ で値が等しいとし、$\varepsilon_j\ne\eta_j$ となる最大の $j$ をとると $|\mu|^j\le\sum_{i< j}|\mu|^i=\frac{|\mu|^j-1}{|\mu|-1}\le|\mu|^j-1$ となって矛盾する。よって $2^n$ 個の $x(\varepsilon)$ は相異なる。$g,v$ の長さを $L$ 以下とすると $x(\varepsilon)\in B_S(3Ln)$ なので $\beta_S(3Ln)\ge2^n$ であり、lem-mw-basic の 3 から結論が従う。$\square$
$M\in GL_k(\mathbb Z)$ の固有値の絶対値がすべて $1$ なら、固有値はすべて $1$ の冪根である。さらに、その位数 $n$ は Euler 関数について $\varphi(n)\le k$ を満たす。
要点:$M^n$ の特性多項式は係数の有界な整数係数多項式なので有限個しかなく、固有値の冪が繰り返す。
$M^n$ の固有値は $M$ の固有値 $\lambda_1,\dots,\lambda_k$ の $n$ 乗で、絶対値はすべて $1$ である。特性多項式の $t^{k-i}$ の係数は $\lambda_j^n$ の $i$ 個の積の和の $\pm1$ 倍なので、絶対値は $\binom ki$ 以下の整数である。よって $M^n$($n\ge1$)の特性多項式は有限個しかなく、根の組 $\{\lambda_1^n,\dots,\lambda_k^n\}$ も有限個である。とくに各 $\lambda_j$ について $\lambda_j^n$ のとりうる値は有限個で、$a< b$ で $\lambda_j^a=\lambda_j^b$ となり、$\lambda_j^{b-a}=1$ である。原始 $n$ 乗根の $\mathbb Q$ 上の最小多項式(円分多項式)の次数は $\varphi(n)$ で、特性多項式を割るので $\varphi(n)\le k$ である。$\square$
$\varphi(n)\to\infty$($n\to\infty$)なので、$\varphi(n)\le k$ を満たす $n$ は有限個であり、それらの最小公倍数を $N_k$ とおくと、条件を満たす固有値はすべて $\lambda^{N_k}=1$ を満たす。
$\Gamma\subset GL_k(\mathbb Z)$ を可解な部分群とし、すべての元の固有値の絶対値が $1$ であるとする。このとき指数有限の部分群 $\Gamma''\subset\Gamma$ と $\mathbb C^k$ の部分空間の旗 $0=F_0\subset F_1\subset\cdots\subset F_k=\mathbb C^k$($\dim F_i=i$)があり、すべての $M\in\Gamma''$ について $(M-1)F_i\subset F_{i-1}$ となる。
要点:$\Gamma$ の Zariski 閉包の単位元の連結成分に Lie–Kolchin の定理を使って上三角にし、対角成分を有界な位数の $1$ の冪根の組への準同型として見て、その核をとる。
$GL_k(\mathbb C)$ に Zariski 位相を入れ、$\Gamma$ の閉包を $H$ とする。$y\mapsto xy$、$y\mapsto y^{-1}$、$y\mapsto[x,y]$ は($x$ を固定するごとに)連続なので、$H$ は部分群であり、交換子群について $[H,H]\subset\overline{[\Gamma,\Gamma]}$ である(まず $x\in\Gamma$ を固定して $y$ を $H$ に延ばし、次に $y\in H$ を固定して $x$ を延ばす)。繰り返して $H$ の導来列は $\Gamma$ の導来列の閉包に含まれ、$H$ は可解である。$H$ は $GL_k$ の Zariski 閉な部分群なので代数群であり、その単位元を含む連結成分 $H^\circ$ は閉部分群である(MilAG Proposition 1.14、p. 21)。$H$ は有限個の連結成分の交わらない和であり(同 p. 21、Proposition 1.14 の直前の注意)、$x\in H$ について左からの積 $y\mapsto xy$ は $H$ の同相写像なので、剰余類 $xH^\circ$ は $x$ を含む連結成分である。よって $H^\circ$ の剰余類は有限個で、$H^\circ$ は指数有限である。Lie–Kolchinの定理 により、$\mathbb C^k$ の基底をうまくとると $H^\circ$ の元はすべて上三角行列である。$\Gamma':=\Gamma\cap H^\circ$ は $\Gamma$ で指数有限である。$\Gamma'$ の元の対角成分は固有値なので、lem-mw-kronecker から $N_k$ 乗して $1$ になる。上三角行列の対角成分をとる写像は準同型なので、$\Gamma'\to\mu_{N_k}^k$($\mu_{N_k}$ は $1$ の $N_k$ 乗根の群)は有限群への準同型であり、その核 $\Gamma''$ は指数有限で、元はすべて対角成分が $1$ の上三角行列である。$F_i$ を最初の $i$ 個の基底ベクトルが張る空間とすればよい。$\square$
$T$ を群 $G$ の有限な正規部分群とする。$G/T$ が事実上冪零なら、$G$ も事実上冪零である。
要点:$T$ を中心化する部分群をとると、$T$ との交わりが中心に入るので中心拡大の議論で冪零になる。
$G/T$ の指数有限な冪零部分群の逆像を $N$ とし、$N/T$ の冪零類を $c$ とする。$N$ は共役で有限群 $T$ に作用し、その核 $C:=C_N(T)$ は $\operatorname{Aut}(T)$ が有限なので $N$ で指数有限である。$C\cap T$ は $C$ の中心に含まれる。$C/(C\cap T)\cong CT/T\subset N/T$ は冪零類 $c$ 以下なので、下降中心列について $\gamma_{c+1}(C)\subset C\cap T\subset Z(C)$、したがって $\gamma_{c+2}(C)=1$ であり、$C$ は冪零である。$\square$
$G$ を有限生成な可解群とし、指数関数的な増大度をもたない、すなわち劣指数的な増大度をもつとする。$G$ が事実上冪零であることを、可解長 $d$(導来列 $G^{(0)}=G$、$G^{(i+1)}=[G^{(i)},G^{(i)}]$ が $G^{(d)}=1$ となる最小の $d$)についての帰納法で示す。$d\le1$ なら $G$ は可換で冪零である。
段 1(商への帰着). $d\ge2$ とし、$A:=G^{(d-1)}$ とおく。$A$ は可換な正規部分群で、$G/A$ は可解長 $d-1$ の有限生成群であり、lem-mw-basic の 2 から劣指数的な増大度をもつ。帰納法の仮定により $G/A$ は事実上冪零である。その指数有限な冪零部分群の逆像を $G_1$ とすると、$G_1\supset A$、$(G:G_1)<\infty$、$G_1/A$ は冪零である。$G_1$ は有限生成(Schreier の補題)で劣指数的な増大度をもつ。
段 2($A$ は有限生成). 有限生成な冪零群の部分群は有限生成なので(DK17 Theorem 13.57、p. 478)、$G_1/A$ の下降中心列の各項は有限生成で、隣り合う項の商は有限生成な可換群である。その商を巡回群の列に細分すると、正規部分群の列 $G_1=K_0\supset K_1\supset\cdots\supset K_s=A$ で $K_{i+1}$ が $K_i$ で正規、$K_i/K_{i+1}$ が巡回群となるものが得られる。$K_i$ が有限生成で劣指数的な増大度をもつと仮定する。$K_i/K_{i+1}$ が有限なら $K_{i+1}$ は指数有限で有限生成であり、無限巡回群なら lem-mw-milnor から $K_{i+1}$ は有限生成である。どちらでも lem-mw-basic の 2 から $K_{i+1}$ は劣指数的な増大度をもつ。帰納的に $A=K_s$ は有限生成である。
段 3(ねじれを除く). $A$ のねじれ部分群 $T$ は有限で、$A$ の特性部分群なので $G_1$ で正規である。$G_1/T$ が事実上冪零なら lem-mw-finite-normal から $G_1$ も事実上冪零であり、$G_1$ は $G$ で指数有限なので $G$ も事実上冪零である。$G_1/T$ は劣指数的な増大度をもち、$A/T\cong\mathbb Z^k$、$(G_1/T)/(A/T)\cong G_1/A$ は冪零である。よって、$A\cong\mathbb Z^k$ の場合に $G_1$ が事実上冪零であることを示せばよい。
段 4(作用の固有値). $\rho\colon G_1\to GL_k(\mathbb Z)$ を共役 $a\mapsto gag^{-1}$ が $A=\mathbb Z^k$ に引き起こす行列とする。$A$ は可換なので $\rho(A)=1$ であり、$\Gamma:=\rho(G_1)$ は冪零群 $G_1/A$ の像なので冪零、とくに可解である。$G_1$ は劣指数的な増大度をもつので、lem-mw-eigen により $\Gamma$ の元の固有値の絶対値はすべて $1$ である。lem-mw-unipotent から、指数有限の $\Gamma''\subset\Gamma$ と旗 $(F_i)$ がある。$G_2:=\rho^{-1}(\Gamma'')$ は $G_1$ で指数有限で、$A\subset G_2$ である。
段 5($G_2$ は冪零). $G_2/A$ は冪零群 $G_1/A$ の部分群なので、ある $c$ で下降中心列について $\gamma_{c+1}(G_2)\subset A$ である。$g\in G_2$、$a\in A$ について、加法的に書いた交換子は $gag^{-1}a^{-1}=(\rho(g)-1)a$ である。$A_0:=A$、$A_{j+1}:=[G_2,A_j]$ とおくと、$\mathbb C^k$ の中で $A_j\subset F_{k-j}$ が $j$ についての帰納法で従う($(\rho(g)-1)F_i\subset F_{i-1}$ で、$F_{i-1}$ は部分空間なので生成する部分群もそこに入る)。よって $A_k=0$ である。$\gamma_{n+1}(G_2)=[G_2,\gamma_n(G_2)]$ なので、帰納法で $\gamma_{c+1+j}(G_2)\subset A_j$ であり、$\gamma_{c+1+k}(G_2)=1$ となる。$G_2$ は冪零で、$G_1$ で指数有限なので、$G_1$ は事実上冪零である。$\square$
$G$ が 多項式増大度 をもつとは、ある $C,D>0$ で $\beta_S(n)\le Cn^D$($n\ge1$)となることをいう。これも生成系によらない。
有限生成な可解群 $G$ について、次は同値である。
1 ⇒ 2:$\beta_S(n)^{1/n}\le(Cn^D)^{1/n}\to1$ である。2 ⇒ 3:thm-mw-main である。3 ⇒ 1:有限生成な冪零群は多項式増大度をもつ(Bass–Guivarc'h の定理。DK17 Theorem 14.26、p. 511 は、増大関数が冪零群の不変量 $d$ について $n^d$ と同値であることを述べる)。指数有限な部分群をとっても増大関数は定数倍の半径のずれでしか変わらない(DK17 Proposition 8.78 (b)、p. 279)。$\square$
3 ⇒ 1 はこの記事では引用であり、ほかは上で証明した。可解群では、増大関数が多項式と指数関数の間にくることはない。
$G=\mathbb Z\rtimes\mathbb Z=\langle a,t\mid tat^{-1}=a^{-1}\rangle$ を考える。$[t,a]=tat^{-1}a^{-1}=a^{-2}$ であり、帰納的に下降中心列の第 $n$ 項は $a^{\pm2^{n-1}}\ne1$ を含むので、$G$ は冪零でない。一方 $t^2$ は $a$ と可換で、$\langle a,t^2\rangle\cong\mathbb Z^2$ は指数 $2$ の冪零部分群である(DK17 Remark 14.2 (2)、p. 495)。したがって thm-mw-main の結論の「事実上」は外せない。
| 外した仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| $G$ が可解(thm-mw-main) | Grigorchuk群 | 事実上冪零でも指数関数的な増大度でもない |
| 劣指数的な増大度(lem-mw-milnor) | $BS(1,2)$ と $t\mapsto1$ の全射 | 核 $\mathbb Z[1/2]$ が有限生成でない |
| 成分が整数(lem-mw-kronecker) | $\frac15\begin{pmatrix}3&-4\\4&3\end{pmatrix}\in GL_2(\mathbb Q)$ | 固有値の絶対値は $1$ だが $1$ の冪根でない |
| $T$ が有限(lem-mw-finite-normal) | $G=BS(1,2)$、$T=\mathbb Z[1/2]$ | $G/T\cong\mathbb Z$ は冪零だが $G$ は事実上冪零でない |
1 行目:Grigorchuk群 の定理「中間増大」により、増大関数はどの多項式でも抑えられず、$\lim\beta_S(n)^{1/n}=1$ である。後者から指数関数的でない。事実上冪零なら cor-mw-polynomial の 3 ⇒ 1 の議論(冪零群の多項式増大度と指数有限の部分群への移行)で多項式増大度をもつはずなので、事実上冪零でもない(Grigorchuk 群は有限生成で、thm-mw-main から可解でない)。2 行目:ex-mw-exponential の 2 で見たとおり $BS(1,2)$ は指数関数的な増大度をもち、核 $\mathbb Z[1/2]$ は有限個の元の生成する部分群が分母の有界な有理数に入るので有限生成でない。3 行目:特性多項式は $t^2-\frac65t+1$ で、固有値 $(3\pm4i)/5$ の絶対値は $1$ である。$1$ の冪根なら $\mathbb Q$ 上の最小多項式は整数係数の円分多項式になるが、最小多項式 $t^2-\frac65t+1$ は整数係数でない。4 行目:$G$ は指数関数的な増大度をもつので、cor-mw-polynomial から事実上冪零でない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する