Burnside問題

同義語:Burnside problemBurnsideの問題Burnside's problem

概要

Burnside問題(Burnside problem)とは、有限個の元で生成され、どの元の位数も有限な群は有限群か、という問いである。指数(すべての元が $g^n=1$ を満たす $n$)が $2$ や $3$ の場合、可解群の場合、複素線形群で指数が有限な場合は有限になる。一方、一般の周期群では Golod が、十分大きい奇数の指数では Novikov と Adyan が無限の例を与えた。有限な商の位数に上界があるかを問う制限 Burnside 問題は、Kostrikin と Zelmanov らにより肯定的に解かれた。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 群の表示, 自由群, 可解群

Burnside問題(Burnside problem)とは、有限個の元で生成され、どの元の位数も有限である群(有限生成の周期群)は有限群か、という問いである。とくに、ある正の整数 $n$ についてすべての元が $g^n=1$ を満たす場合(指数が有限の場合)を指すことが多い。
有限群のどの元も位数は有限である。逆に、元の位数がすべて有限で、しかも有限個の元で生成されていれば、群全体も有限になりそうに見える。可換群ではこれが正しい。生成元 $a_1,\dots,a_m$ が可換で位数が有限なら、群の元は $a_1^{k_1}\cdots a_m^{k_m}$ の形に限られるからである。非可換群では、生成元の積の並べ方が無数にあり、短い語の間の関係式だけで長い語がすべて潰れるかどうかは自明でない。
答えは問いの形によって分かれる。

問い答え
指数 $2$、$3$ の場合有限(prop-bp-exp2・thm-bp-exp3)
可解群・複素線形群の場合有限(prop-bp-solvable・thm-bp-linear)
一般の周期群無限の例がある(Golod、rem-bp-negative)
十分大きい奇数の指数無限の例がある(Novikov–Adyan、rem-bp-negative)
有限な商だけに限る問い(制限 Burnside 問題)位数に上界がある(Kostrikin・Zelmanov、rem-bp-restricted)

定義

周期群と指数

群 $G$ のすべての元の位数が有限のとき、$G$ を 周期群(periodic group、ねじれ群・torsion group とも)という。正の整数 $n$ について、すべての $g\in G$ で $g^n=1$ となるとき、$G$ の 指数は $n$ を割る という。そのような最小の $n$ を $G$ の 指数(exponent)という。

指数が有限なら周期群だが、逆は成り立たない(ex-bp-table の 4 行目)。

自由 Burnside 群

$F_m$ を $x_1,\dots,x_m$ で生成される自由群、$F_m^n$ を $\{w^n\mid w\in F_m\}$ が生成する部分群とする。$F_m^n$ は正規部分群で、
$$ B(m,n):=F_m/F_m^n=\langle x_1,\dots,x_m\mid w^n\ (w\in F_m)\rangle $$
を、$m$ 個の元で生成される指数 $n$ の 自由 Burnside 群 という。

自由 Burnside 群の普遍性

$B(m,n)$ の指数は $n$ を割る。$m$ 個の元 $g_1,\dots,g_m$ で生成され指数が $n$ を割る群 $G$ には、$x_i\mapsto g_i$ となる全射準同型 $B(m,n)\to G$ がある。

$F_m^n$ の生成元の集合は共役で閉じている($u^{-1}w^nu=(u^{-1}wu)^n$)ので $F_m^n$ は正規である。$B(m,n)$ の元は $wF_m^n$ の形で、$(wF_m^n)^n=w^nF_m^n$ は単位元である。$G$ について、自由群の普遍性から $x_i\mapsto g_i$ となる準同型 $\varphi\colon F_m\to G$ があり、$g_i$ が $G$ を生成するので全射である。$\varphi(w^n)=\varphi(w)^n=1$ なので $F_m^n\subset\ker\varphi$ で、$\varphi$ は $B(m,n)$ を経由する。$\square$

普遍性から、「$m$ 個の元で生成され指数が $n$ を割る群はすべて有限か」という問いは「$B(m,n)$ は有限か」という 1 つの群についての問いと同じである。これを(狭い意味の)Burnside 問題 という。指数を仮定しない「有限生成の周期群は有限か」を 一般の Burnside 問題 という。

指数 2 と 3

指数 2

指数が $2$ を割る群は可換である。$B(m,2)\cong(\mathbb{Z}/2)^m$ で、その位数は $2^m$ である。

すべての元が $g^2=1$、すなわち $g=g^{-1}$ を満たすので、$ab=(ab)^{-1}=b^{-1}a^{-1}=ba$ である。$B(m,2)$ は可換で、生成元 $x_i$ の位数は $2$ 以下なので、元は $x_1^{k_1}\cdots x_m^{k_m}$($k_i\in\{0,1\}$)の形で、位数は $2^m$ 以下である。一方 $(\mathbb{Z}/2)^m$ は標準基底で生成され指数 $2$ なので、prop-bp-universal から全射 $B(m,2)\to(\mathbb{Z}/2)^m$ がある。位数を比べると同型である。$\square$

指数 $3$ では群は可換とは限らない(ex-bp-b23)が、次の性質が効く。

共役な元は可換

指数が $3$ を割る群では、任意の $x,y$ について $x$ と $y^{-1}xy$ は可換である。

任意の $a,b$ について $(ab)^3=1$ から $aba=b^{-1}a^{-1}b^{-1}$ である。$a=x$、$b=y^{-1}$ とすると $xy^{-1}x=yx^{-1}y$ なので、$y^2=y^{-1}$ を使って
$$ x\cdot y^{-1}xy=(xy^{-1}x)y=yx^{-1}y^2=yx^{-1}y^{-1} $$
である。$a=x$、$b=y$ とすると $xyx=y^{-1}x^{-1}y^{-1}$ なので
$$ y^{-1}xy\cdot x=y^{-1}(xyx)=y^{-2}x^{-1}y^{-1}=yx^{-1}y^{-1} $$
である。両者は等しい。$\square$

指数 3 の有限生成群は有限

有限個の元で生成され指数が $3$ を割る群は有限である。$m$ 個の元で生成されるときの位数の上界を $M_m$ とすると、$M_0=1$、$M_m\le M_{m-1}\,3^{M_{m-1}}$ ととれる。とくに $B(m,3)$ は有限である。

生成元の正規閉包は可換

生成元の個数 $m$ についての帰納法で示す。$m=0$ なら自明な群である。$G$ を $x_1,\dots,x_m$ で生成され指数が $3$ を割る群とし、$N$ を $x:=x_m$ の共役全体が生成する正規部分群とする。
$N$ は可換である。実際、$x$ の 2 つの共役 $g^{-1}xg$、$h^{-1}xh$ は、$k:=gh^{-1}$ とおくと $h^{-1}\bigl(k^{-1}xk\bigr)h$ と $h^{-1}xh$ であり、lem-bp-conj から $k^{-1}xk$ と $x$ が可換なので、$h$ で共役をとったこれらも可換である。可換な元で生成される群は可換である。
$G/N$ は $x_1N,\dots,x_{m-1}N$ で生成され指数が $3$ を割るので、帰納法の仮定から位数は $M_{m-1}$ 以下である。$n\in N$ について $(ng)^{-1}x(ng)=g^{-1}(n^{-1}xn)g=g^{-1}xg$($N$ は可換で $x\in N$)なので、$x$ の共役は剰余類 $Ng$ だけで決まり、高々 $M_{m-1}$ 個である。$N$ は高々 $M_{m-1}$ 個の位数 $3$ 以下の元で生成される可換群なので、位数は $3^{M_{m-1}}$ 以下である。よって $\lvert G\rvert=\lvert G/N\rvert\,\lvert N\rvert\le M_{m-1}3^{M_{m-1}}$ である。$\square$

2 元で生成される指数 3 の自由 Burnside 群

$B(2,3)$ は位数 $27$ で、$\mathbb{F}_3$ 上の Heisenberg群 $H(\mathbb{F}_3)=\left\{\begin{pmatrix}1&a&c\\0&1&b\\0&0&1\end{pmatrix}\right\}$ と同型である。
上界:生成元を $x,y$ とし、prf-thm-bp-exp3 を $y$ の正規閉包 $N$ に当てると、$G/N$ は $xN$ で生成されるので、$N$ は $a:=y$、$b:=x^{-1}yx$、$c:=x^{-2}yx^2$ で生成される可換群である。$x^3=1$ から
$$ (x^{-1}y)^3=(x^{-1}yx)(x^{-2}yx^2)(x^{-3}yx^3)x^{-3}=bca $$
で、$(x^{-1}y)^3=1$ より $c=(ab)^{-1}$ である。$N$ は $a,b$ で生成され位数 $9$ 以下、$\lvert G/N\rvert\le3$ なので位数は $27$ 以下である。
下界:$H(\mathbb{F}_3)$ の元は $1+X$($X$ は対角成分が $0$ の上三角行列、$X^3=0$)と書けて $(1+X)^3=1+3X+3X^2=1$ なので、指数は $3$ を割る(DF04 §5.5 Exercise 25(p. 187)は奇素数 $p$ について $H(\mathbb{F}_p)$ の指数が $p$ であることを問題にしている)。$H(\mathbb{F}_3)$ は $(1,2)$ 成分だけと $(2,3)$ 成分だけが $1$ の 2 つの元で生成される(それらの交換子が $(1,3)$ 成分の元になる)ので、prop-bp-universal から位数 $27$ の群への全射 $B(2,3)\to H(\mathbb{F}_3)$ がある。位数を比べると同型である。$H(\mathbb{F}_3)$ は可換でないので、指数 $3$ の群は可換とは限らない。

有限になる群の類

可解群

有限指数の部分群の生成元

$G$ が有限集合 $A$ で生成され、$H\subset G$ が有限指数の部分群なら、$H$ は有限生成である。

右剰余類の代表系 $T\ni1$ をとり、$u\in G$ について $Hu$ の代表を $\overline{u}\in T$ と書く。$H$ が有限集合 $\{ta\,\overline{ta}^{\,-1}\mid t\in T,\ a\in A\cup A^{-1}\}$ で生成されることを示す。各元は $H$ に属する。$h\in H$ を $h=a_1\cdots a_k$($a_i\in A\cup A^{-1}$)と書き、$t_0:=1$、$t_i:=\overline{t_{i-1}a_i}$ とおく。帰納的に $Ht_i=Ha_1\cdots a_i$ なので $t_k=\overline{h}=1$ であり、
$$ h=\prod_{i=1}^k\bigl(t_{i-1}a_i\,t_i^{-1}\bigr) $$
(積は左から順に並べ、隣り合う $t_i^{-1}t_i$ が消える)は生成元の積である。$\square$

有限生成で可解な周期群は有限

有限生成の可解な周期群は有限である。

導来列の長さについての帰納法

導来列の長さ $\ell$($G^{(\ell)}=1$ となる最小の $\ell$)についての帰納法で示す。$\ell=0$ なら自明である。$G$ が $a_1,\dots,a_m$ で生成されるとする。$G/[G,G]$ は可換で、像 $\bar a_i$ の位数を $k_i$ とすると、元は $\bar a_1^{e_1}\cdots\bar a_m^{e_m}$($0\le e_i< k_i$)の形なので有限である。よって $[G,G]$ は有限指数で、lem-bp-schreier から有限生成である。$[G,G]$ は導来列の長さ $\ell-1$ の周期群なので、帰納法の仮定から有限である。したがって $G$ は有限である。$\square$

複素線形群

指数が有限な複素線形群は有限

$G\subset\mathrm{GL}_n(\mathbb{C})$ を部分群とし、ある $e\ge1$ ですべての $g\in G$ が $g^e=1$ を満たすとする。このとき $G$ は有限で、$\lvert G\rvert\le e^{n^3}$ である。有限生成は仮定しない。

跡で元を見分ける

$n$ についての帰納法で示す。$V:=\mathbb{C}^n$ とする。
$V$ の部分空間で $G$ のすべての元で保たれるものが $0$ と $V$ だけの場合. $G$ の元の 1 次結合の全体 $A$ は、$G$ が積で閉じていて $1\in G$ なので恒等写像を含む部分代数で、$A$ で保たれる部分空間も $0$ と $V$ だけである。Jacobsonの稠密性定理 の系「Burnside の定理」(Burnsideの定理(行列環))から $A=\mathrm{End}(V)$ である。よって $G$ の元 $g_1,\dots,g_{n^2}$ で $\mathrm{End}(V)$ の基底になるものがある。
$g\in G$ は $g^e=1$ なので対角化でき、固有値は $1$ の $e$ 乗根である。よって $\operatorname{tr}g$ は $e$ 乗根 $n$ 個の和で、とりうる値の集合 $T$ は $e^n$ 個以下である。写像
$$ \Phi\colon G\to T^{n^2},\qquad g\mapsto\bigl(\operatorname{tr}(gg_1),\dots,\operatorname{tr}(gg_{n^2})\bigr) $$
は $gg_i\in G$ なので定義できる。$\Phi(g)=\Phi(h)$ なら $\operatorname{tr}((g-h)X)=0$ がすべての $X\in\mathrm{End}(V)$ で成り立ち、$X$ を行列単位 $E_{ji}$ にとると $(g-h)$ の $(i,j)$ 成分が $0$ なので $g=h$ である。よって $\lvert G\rvert\le\lvert T\rvert^{n^2}\le e^{n^3}$ である。
$0\ne U\subsetneq V$ が $G$ で保たれる場合. $U$ の基底を延ばした基底で、$g\in G$ は
$$ g=\begin{pmatrix}\alpha(g)&\beta(g)\\0&\gamma(g)\end{pmatrix} $$
と書け、$\alpha\colon G\to\mathrm{GL}(U)$、$\gamma\colon G\to\mathrm{GL}(V/U)$ は準同型である。像の元も $e$ 乗で単位元になるので、帰納法の仮定から $\alpha(G)$、$\gamma(G)$ は有限で、位数はそれぞれ $e^{k^3}$、$e^{(n-k)^3}$ 以下($k=\dim U$)である。$g\in\ker\alpha\cap\ker\gamma$ なら $g=\begin{pmatrix}1&\beta\\0&1\end{pmatrix}$ で、$g^e=\begin{pmatrix}1&e\beta\\0&1\end{pmatrix}=1$ から $\beta=0$ である(標数 $0$)。よって $g\mapsto(\alpha(g),\gamma(g))$ は単射で、$\lvert G\rvert\le e^{k^3}e^{(n-k)^3}\le e^{n^3}$ である。$\square$

既約な場合の議論は「跡の値は有限個で、行列は跡の値の組で決まる」という数え上げで、指数の有界性は跡の値が有限個であることにだけ使っている。指数を仮定せず、有限生成の周期的な複素線形群が有限であることは Schur が 1911 年に示した(Des20 §8.4.5、p. 180)。

否定的な答えと制限 Burnside 問題

無限の周期群

一般の Burnside 問題は否定的に解かれた。Golod は、有限生成で無限の $p$ 群(どの元の位数も $p$ の冪)を構成した(Golod–Shafarevichの定理 の定理「Golod の定理」に証明がある。Ers12 §1.2 p. 3)。指数が有限の場合については、Novikov と Adyan が、十分大きい奇数の指数の自由 Burnside 群が無限であることを示し(Ers12 §1.5 p. 4)、のちに Ol'shanskii、Ivanov、Lysenok らの仕事が続いた(DK17 Examples 7.37 (3)、p. 214)。Ol'shanskii は、十分大きい素数 $p$ について、単位群でも全体でもない部分群がすべて位数 $p$ の無限群(Tarski怪物群)を構成した(Ers12 Theorem 13.1、p. 46)。これは 2 元で生成され指数が $p$ の無限群なので、$B(2,p)$ も無限群である。Adyan は、$m\ge2$、奇数 $n\ge665$ の $B(m,n)$ が従順群でないことを示しており(DK17 序文 p. vi)、有限群は従順なので、これらの $B(m,n)$ は無限群である。

制限 Burnside 問題 は、$m$ 個の元で生成され指数が $n$ を割る 有限 群の位数に、$m,n$ だけで決まる上界があるか、という問いである。これは $B(m,n)$ が有限かどうかとは別の問いで、次のように言い換えられる。

制限 Burnside 問題の言い換え

$m,n$ を固定し、$R$ を $B(m,n)$ の有限指数の正規部分群すべての共通部分とする。$m$ 個の元で生成され指数が $n$ を割る有限群の位数に上界があることと、$R$ が $B(m,n)$ の中で有限指数であることは同値である。このとき $B(m,n)/R$ は、そのような有限群すべてを商としてもつ最大の有限群である。

$B:=B(m,n)$ とする。prop-bp-universal から、そのような有限群は $B/K$($K$ は有限指数の正規部分群)と同型であり、逆に $B/K$ はそのような有限群である。
上界 $M$ があるとする。有限指数の正規部分群 $K$ は指数 $M$ 以下である。$B$ は有限生成なので、指数 $k$ の正規部分群 $K$ は $B$ から $B/K$ の左からの積の作用による準同型 $B\to S_k$ の核として現れ、そのような準同型は生成元の行き先で決まるので有限個しかない。よって有限指数の正規部分群は有限個で、その共通部分 $R$ も有限指数である。逆に $R$ が有限指数なら、$K\supset R$ から $\lvert B/K\rvert\le[B:R]$ である。$\square$

制限 Burnside 問題の解決

素数の指数の場合は Kostrikin が 1958 年に肯定的に解いた(Des20 §8.4.5、p. 180)。Hall と Higman は 1956 年の論文で、制限 Burnside 問題を素数冪の指数の場合に帰着させる道筋をつけ(Sol01 p. 325)、素数冪の指数の場合を Zelmanov が解いた。一般の指数での肯定的な解決は、この帰着と Zelmanov の結果に、有限単純群の分類から従う主張を合わせたものである(Sol01 p. 346。Des20 p. 180 も Zelmanov による一般の指数での解決として記している)。

反例:仮定を外すと成り立たないこと

外す仮定反例成り立たなくなること
有限生成(thm-bp-exp3・prop-bp-solvable)$\bigoplus_{i\in\mathbb{N}}\mathbb{Z}/3$指数 $3$ の可換群だが無限
周期的(prop-bp-solvable)$\mathbb{Z}$有限生成の可換群だが無限
可解(prop-bp-solvable)Golod の $p$ 群(rem-bp-negative)有限生成の周期群だが無限
指数が有限(thm-bp-linear)$1$ の冪根全体 $\mu_\infty\subset\mathrm{GL}_1(\mathbb{C})$周期的な線形群だが無限
標数 $0$(thm-bp-linear)$\begin{pmatrix}1&a\\0&1\end{pmatrix}$($a\in\mathbb{F}_p(s)$)全体のなす $\mathrm{GL}_2(\mathbb{F}_p(s))$ の部分群指数 $p$ の線形群だが無限
表の確かめ

1 行目:各成分が $\mathbb{Z}/3$ なので $3g=0$ がすべての元で成り立ち、異なる成分の単位ベクトルが無限個ある。有限個の元は有限個の成分にしか値をもたないので、この群は有限生成でない。
2 行目:$\mathbb{Z}$ は $1$ で生成される可換群(したがって可解)で、$0$ 以外の元の位数は無限である。
3 行目:Golod の群は有限生成の周期群で無限なので、prop-bp-solvable から可解でない。
4 行目:$\mu_\infty$ のどの元も位数有限だが、位数 $k$ の元が各 $k$ についてあるので指数は有限でない。$\mu_\infty$ は無限群で、有限生成でもない。
5 行目:$\mathbb{F}_p(s)$ は有理関数体($s$ は不定元)で無限体である。$\begin{pmatrix}1&a\\0&1\end{pmatrix}^k=\begin{pmatrix}1&ka\\0&1\end{pmatrix}$ なので $p$ 乗は単位行列で、$a\mapsto$ 行列は単射なので無限群である。prf-thm-bp-linear の最後の段で $e\beta=0$ から $\beta=0$ を出す所が、標数 $p$ では成り立たない。$\square$

補足

名前と文献

問いは Burnside が 1902 年に提起した(Des20 §8.4.5、p. 180)。$B(m,2)\cong(\mathbb{Z}/2)^m$ は DK17 Lemma 7.39(p. 214)で、自由群の階数の議論に使われている。複素線形群についての thm-bp-linear の跡による議論は、DK17 Proposition 14.44(p. 520)の証明(固有値の位数が有界な準単冪群の既約な場合)と同じ型である。同書は Burnside の定理を Theorem 5.44(p. 135)として引いている。有限生成で冪零な周期群が有限であることは DK17 Proposition 13.65(p. 480)にある。この記事の lem-bp-conj・thm-bp-exp3・ex-bp-b23・prop-bp-solvable・thm-bp-linear・prop-bp-restricted の証明は書き下ろしたものである。

どこで使われるか. 線形群が「大きい」か「小さい」かを分ける Titsの二者択一 と lem-bp-schreier・prop-bp-solvable を合わせると、有限生成の線形群について Burnside 問題が肯定的に解ける。無限の周期群は、自由部分群を含まない従順でない群(従順群)、Golod–Shafarevich 群(Golod–Shafarevichの定理)など、群論の多くの反例の材料になる。

関連項目

参考文献

[2]
Mikhail Ershov, Golod-Shafarevich groups: a survey, arXiv, 2012, arXiv 版 v1 の頁で引用。§1.2 p. 3(Golod の周期群)、§1.5 p. 4(Novikov–Adyan)
[3]
Julie Déserti, The Cremona group and its subgroups, arXiv:1902.03262, arXiv:1902.03262v3(2020)。のち AMS Mathematical Surveys and Monographs 252(2021)として刊行。頁は arXiv 版:§8.4.5(p. 180、Burnside 問題と制限 Burnside 問題の経緯)
[4]
Ronald Solomon, A brief history of the classification of the finite simple groups, Bulletin of the American Mathematical Society (N.S.) 38 (2001), no. 3, 315–352, 2001, p. 325(Kostrikin と Hall–Higman の帰着)、p. 346(制限 Burnside 問題の肯定的な解決)
[5]
David S. Dummit, Richard M. Foote, Abstract Algebra, 3rd ed., John Wiley & Sons, 2004, §5.5 Exercise 25(p. 187、$\mathbb{F}_p$ 上の Heisenberg 群の指数)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する