Brauer–Fowlerの定理(Brauer–Fowler theorem)とは、可換でない有限単純群 $G$ と対合 $t$ について、中心化群の位数を $c=\lvert C_G(t)\rvert$ とすると $\lvert G\rvert\le(c^2)!$ が成り立つという定理で、R. Brauer と K. A. Fowler が 1955 年に示した。証明は、二つの対合の積として書ける元の個数を数えて中心化群の大きい元を見つけ、その中心化群の剰余類への作用で $G$ を対称群に埋め込む。帰結として、対合の中心化群を与えると、それをもつ有限単純群は同型を除いて有限個しかなく、これは対合の中心化群による単純群の分類の出発点になった。
Brauer–Fowlerの定理(Brauer–Fowler theorem)は、可換でない有限単純群 $G$ の位数が、1 つの対合(位数 $2$ の元)$t$ の中心化群 $C_G(t)$ の位数だけで上から抑えられる、という定理である。$c:=\lvert C_G(t)\rvert$ とおくと
$$
\lvert G\rvert\le(c^2)!
$$
が成り立つ(Sol01 p. 324)。R. Brauer と K. A. Fowler の 1955 年の論文 BF55 による。
上界そのものは実用にならないほど大きい(Sol01 p. 324)。この定理の意味は、有限群 $K$ を 1 つ与えると、対合の中心化群が $K$ と同型になる有限単純群は同型を除いて有限個しかない、という有限性にある。Feit–Thompsonの定理 により可換でない有限単純群の位数は偶数なので、どの可換でない有限単純群も対合をもつ。そこで、単純群を対合の中心化群の形で分類する、という方針が立つ。これは Brauer が 1954 年の国際数学者会議で示した方向で、有限単純群の分類(有限単純群)の戦略の出発点になった(Sol01 p. 324)。
この記事では、対合の積を数える補題(prop-bf-count)から主定理(thm-bf-main)を完全に証明し、有限性の系(cor-bf-finite)を導く。さらに、共役でない対合が二つあるときの立方の評価(prop-bf-two-classes)を二面体群の議論で示し、単純性を外した反例と、上界を $c^2$ のような多項式にできない例を確かめる。
| 結果 | 内容 |
|---|---|
| lem-bf-invert | $x$ を逆元に写す対合は $C_G(x)$ の 1 つの剰余類に入る |
| prop-bf-count | 対合が $m\ge2$ 個あれば、$\lvert C_G(x)\rvert\ge m(m-1)/(\lvert G\rvert-1)$ となる $x\ne1$ がある |
| thm-bf-main | 可換でない有限単純群で $\lvert G\rvert<(c^2)!$ |
| cor-bf-finite | 対合の中心化群を与えると、単純群は有限個 |
| prop-bf-two-classes | 対合の共役類が 2 個以上なら $\lvert G\rvert< c^3$ |
群はすべて有限群とし、単位元を $1$ と書く。位数 $2$ の元を 対合(involution)といい、$G$ の対合の全体を $I(G)$ と書く。元 $x$ の中心化群を $C_G(x)=\{g\in G\mid gx=xg\}$ と書く。$t$ の共役類 $t^G$ の元の個数は $\lvert G:C_G(t)\rvert$ である(共役類)。
$G$ を可換でない有限単純群、$t\in G$ を対合とし、$c:=\lvert C_G(t)\rvert$ とおく。このとき
$$
\lvert G\rvert<(c^2)!
$$
である。
Sol01 p. 324 は結論を $\lvert G\rvert\le(c^2)!$ の形で述べている。下の証明では、$G$ が単純であることから等号が成り立たないことまで分かる。仮定の「可換でない」は、位数 $2$ の巡回群($c=2$、$\lvert G\rvert=2<24$)を除くためだけのもので、結論はその場合も成り立つ。
二つの対合 $u,v$ の積 $x=uv$ について、$uxu^{-1}=u\,uv\,u=vu=x^{-1}$ である。つまり、$x$ を対合の積に書くと、因子 $u$ は $x$ を逆元に写す。この観察を数え上げに使う。
$x\in G$ とし、$J(x):=\{u\in I(G)\mid uxu^{-1}=x^{-1}\}$ とおく。$J(x)$ が空でなければ、それは $C_G(x)$ のある左剰余類に含まれる。とくに $\lvert J(x)\rvert\le\lvert C_G(x)\rvert$ である。
$u,u'\in J(x)$ なら $(u^{-1}u')x(u^{-1}u')^{-1}=u^{-1}(u'xu'^{-1})u=u^{-1}x^{-1}u=(uxu^{-1})^{-1}$ で、$uxu^{-1}=x^{-1}$ から $u^{-1}x^{-1}u=x$ なので、これは $x$ に等しい。よって $u^{-1}u'\in C_G(x)$、すなわち $u'\in uC_G(x)$ である。$\square$
$G$ を位数 $n$ の有限群とし、対合が $m\ge2$ 個あるとする。このとき $x\ne1$ で
$$
\lvert C_G(x)\rvert\ge\frac{m(m-1)}{n-1},\qquad\text{すなわち}\qquad\lvert G:C_G(x)\rvert\le\frac{n(n-1)}{m(m-1)}
$$
となるものがある。
$x\in G$ について、$N(x):=\#\{(u,v)\in I(G)\times I(G)\mid uv=x\}$ とおく。$\sum_{x\in G}N(x)=m^2$ である。$uv=1$ となるのは $v=u^{-1}=u$ のときだけなので $N(1)=m$ であり、
$$
\sum_{x\ne1}N(x)=m^2-m
$$
である。$x\ne1$ は $n-1$ 個なので、$N(x)\ge m(m-1)/(n-1)$ となる $x\ne1$ がある。
一方、$uv=x$ なら $v=ux$ で、$v$ は $u$ から決まり、上の観察から $u\in J(x)$ である。よって $N(x)\le\lvert J(x)\rvert\le\lvert C_G(x)\rvert$ である(lem-bf-invert)。2 つを合わせて主張を得る。$\square$
$m$ が $n$ に比べて大きいほど、つまり対合が多いほど、中心化群の大きい $x\ne1$ が見つかる。単純群では、対合の中心化群が小さいことが対合が多いことを意味するので、この 2 つがかみ合う。
$n:=\lvert G\rvert$、$m:=\lvert I(G)\rvert$ とおく。
段 1(対合は多い):$t$ の共役はすべて対合なので $m\ge\lvert t^G\rvert=n/c$ である。$G$ は可換でない単純群なので中心は自明であり(単純群 の命題「可換でない単純群の中心と交換子部分群」)、$t$ は中心に入らず、$n/c\ge2$、とくに $m\ge2$ である。
段 2(指数の小さい部分群):prop-bf-count により $x\ne1$ で $k:=\lvert G:C_G(x)\rvert\le n(n-1)/(m(m-1))$ となるものがある。右辺は $m$ について減少するので、$m\ge n/c$ を代入して
$$
k\le\frac{n(n-1)}{\frac nc\bigl(\frac nc-1\bigr)}=\frac{c^2(n-1)}{n-c}
$$
を得る。中心が自明なので $C_G(x)\ne G$ で、$k\ge2$ である。
段 3(対称群への埋め込み):$G$ は $C_G(x)$ の左剰余類 $k$ 個の集合に左からの積で作用する。$k\ge2$ なのでこの作用は自明でなく、単純群 の命題「単純群の作用と位数の制約」により、対応する準同型 $G\to S_k$ は単射である。像は $S_k$ の単純な部分群で、$k\ge2$ なら $S_k$ は単純でないか($k\ge3$)可換($k=2$)なので、像は $S_k$ 全体ではない。よって $n$ は $k!$ の真の約数で、$n\le k!/2$ である。
段 4(場合分け):$n>c^3$ のときは、
$$
\frac{c^2(n-1)}{n-c}< c^2+1\iff c^2(n-1)< (c^2+1)(n-c)\iff n>c^3-c^2+c
$$
で、$c\ge2$ から $c^3>c^3-c^2+c$ なので右の条件は満たされる。よって整数 $k$ は $k\le c^2$ であり、$n\le k!/2<(c^2)!$ である。
$n\le c^3$ のときは、$c$ は $t\in C_G(t)$ の位数 $2$ で割り切れるので $c\ge2$ で、$(c^2)!\ge c^2(c^2-1)>c^2\cdot c=c^3\ge n$ である($c^2-1>c$ は $c\ge2$ で成り立つ)。
どちらの場合も $n<(c^2)!$ である。$\square$
有限群 $K$ を固定する。可換でない有限単純群 $G$ で、対合 $t$ をもち $C_G(t)\cong K$ となるものは、同型を除いて有限個しかない。
thm-bf-main により $\lvert G\rvert<(\lvert K\rvert^2)!$ である。位数 $n$ の群は、積の表($n\times n$ の表)で決まるので、同型を除いて有限個しかない。位数の上限が決まっているので、全体でも有限個である。$\square$
Sol01 p. 324 はこの系を、対合の中心化群を与えて単純群を決める問題は有限の問題である、と言い表している。上界そのものは実用にならず、Brauer–Fowler の議論が役に立つのも小さい場合に限られる。中心化群から単純群を決める仕事は、その後 Brauer、Janko とその弟子たちが進めた(同 p. 324)。
対合の共役類が 2 個以上あると、二面体群の議論で、もっと強い立方の評価が得られる。これも Brauer–Fowler が注意したことである(GR20 p. 7 の Lemma 2.8)。
$s,t$ を $G$ の対合とし、$r:=ts$ とおく。$s$ と $t$ が $\langle s,t\rangle$ の中で共役でなければ、$r$ の位数 $k$ は偶数で、$z:=r^{k/2}$ は $s$ とも $t$ とも可換な対合であり、$z\ne s$ である。
$trt^{-1}=t\,ts\,t=st=r^{-1}$ で、$s=tr$ である。$k$ が奇数なら、$2j\equiv-1\pmod k$ となる整数 $j$ がある。$tr^{-j}t=(trt)^{-j}=r^j$ なので
$$
r^jtr^{-j}=r^j\,(tr^{-j}t)\,t=r^{2j}t=r^{-1}t=st\,t=s
$$
となり、$s$ と $t$ は $\langle s,t\rangle$ の中で共役である。よって $k$ は偶数である。
$z=r^{k/2}$ は位数 $2$ である。$tzt^{-1}=(trt^{-1})^{k/2}=r^{-k/2}=z$ なので $z$ は $t$ と可換で、$r$ とも可換なので $s=tr$ とも可換である。$s=z$ なら $t=sr^{-1}\in\langle r\rangle$ となり、$t$ は $r$ と可換で $r=trt^{-1}=r^{-1}$、すなわち $k\le2$ である。$k=2$ なら $t\in\langle r\rangle=\{1,r\}$ から $t=r=ts$ で $s=1$ となって矛盾する。よって $z\ne s$ である。$\square$
$G$ の対合の共役類が 2 個以上あるとし、$c_{\max}$ を対合の中心化群の位数の最大値とする。このとき、すべての対合 $u$ について $\lvert G:C_G(u)\rvert< c_{\max}^2$ であり、とくに $\lvert C_G(u)\rvert=c_{\max}$ となる対合 $u$ について
$$
\lvert G\rvert< \lvert C_G(u)\rvert^3
$$
である。
対合 $u$ をとり、$u$ と共役でない対合 $t$ をとる。$u$ の共役 $s=gug^{-1}$ は $t$ と $G$ の中で共役でないので、$\langle s,t\rangle$ の中でも共役でない。lem-bf-dihedral により、$t$ と可換な対合 $z$ で $s\in C_G(z)\setminus\{z\}$ となるものがある。$z$ は $C_G(t)$ の $1$ でない元なので、その候補は $\lvert C_G(t)\rvert-1$ 個以下である。よって
$$
\lvert u^G\rvert\le\sum_{z}\bigl(\lvert C_G(z)\rvert-1\bigr)\le(\lvert C_G(t)\rvert-1)(c_{\max}-1)< c_{\max}^2
$$
である(和は $C_G(t)$ に含まれる対合 $z$ をわたる)。$\lvert G\rvert=\lvert u^G\rvert\,\lvert C_G(u)\rvert$ なので、$\lvert C_G(u)\rvert=c_{\max}$ なら $\lvert G\rvert< c_{\max}^3$ である。$\square$
この命題は単純性を仮定しない。対合の共役類が 1 個のときは thm-bf-main の数え上げに戻ることになる。
$G=A_5$ では、対合は $(12)(34)$ の形の 15 個で、1 つの共役類をなす(単純群 の命題「5 次の交代群は単純」)。よって $c=60/15=4$ で、thm-bf-main の上界は $16!$ である。
prf-bf-count の $N(x)$ を元の位数ごとに数えると、対合で $N(x)=2$、$3$ 巡回置換で $3$、$5$ 巡回置換で $5$ で、$15\cdot2+20\cdot3+24\cdot5=210=15\cdot14$ と合う。中心化群の位数はそれぞれ $4,3,5$ である。平均 $210/59=3.55\ldots$ を超える $N(x)$ をもつのは $5$ 巡回置換で、その中心化群(位数 $5$)の指数 $12$ から $A_5\hookrightarrow S_{12}$ が得られる。
$G=\mathrm{PSL}(2,7)$(位数 $168$)では、射影直線の 8 点への置換として直接に数えると、対合は 21 個で 1 つの共役類をなし、$c=8$ である。$N(x)$ は対合で $4$、位数 $3$ の元で $3$、位数 $4$ の元で $4$、位数 $7$ の元で $0$ で、中心化群の位数はそれぞれ $8,3,4,7$ である。和は $21\cdot4+56\cdot3+42\cdot4=420=21\cdot20$ で、位数 $7$ の元は対合の積に書けない。
$q=2^e$($e\ge2$)とし、$G=\mathrm{SL}(2,q)$ を考える。標数 $2$ では中心が自明なので $G=\mathrm{PSL}_2(\mathbb F_q)$ であり、位数 $q(q^2-1)$ の可換でない単純群である(特殊線形群、単純群 の例「行列の群から得られる単純群」)。$u=\begin{pmatrix}1&1\\0&1\end{pmatrix}$ は標数 $2$ なので対合である。$\begin{pmatrix}a&b\\c&d\end{pmatrix}$ が $u$ と可換になる条件を書き下すと $c=0$、$a=d$ で、行列式 $a^2=1$ から標数 $2$ では $a=1$ となる。よって $C_G(u)=\{\begin{pmatrix}1&b\\0&1\end{pmatrix}\}$ で $c=q$ であり、
$$
\lvert G\rvert=c(c^2-1)=c^3-c
$$
である。$e\to\infty$ で $\lvert G\rvert/c^{3-\varepsilon}\to\infty$($\varepsilon>0$)なので、上界を $c^{3-\varepsilon}$ の形の多項式に下げることはできない。
| 外した条件・変えた点 | 例 | 成り立たなくなる結論 |
|---|---|---|
| thm-bf-main の「単純」(中心が自明なことは残す) | 二面体群 $D_{2k}$($k$ は奇数) | $\lvert G\rvert$ が $c$ だけで抑えられること |
| prop-bf-two-classes の「共役類が 2 個以上」 | $D_{2k}$($k\ge5$ は奇数) | $\lvert G\rvert< c_{\max}^3$ |
| thm-bf-main の上界 $(c^2)!$ を $c^2$ にする | $\mathrm{SL}(2,2^e)$(ex-bf-sl2) | $\lvert G\rvert\le c^2$ |
1・2 行目:$D_{2k}=\langle r,s\mid r^k=s^2=1,\ srs^{-1}=r^{-1}\rangle$($k$ は奇数)では、対合は $k$ 個の鏡映 $r^is$ だけで($r^i$ は $k$ が奇数なので位数 $2$ にならない)、$r^j(r^is)r^{-j}=r^{i+2j}s$ で $2$ が $k$ を法として可逆なので、すべて共役である。よって $\lvert C_G(s)\rvert=2k/k=2$ で、$c=c_{\max}=2$ のまま $\lvert G\rvert=2k$ はいくらでも大きくなる。中心は自明である。prf-bf-main では段 2 の $x$ が回転 $r^i$ になり、$C_G(x)=\langle r\rangle$ の指数は $2$ だが、$\langle r\rangle$ は正規部分群なので段 3 の埋め込みが成り立たない。$k\ge5$ なら $2k\ge10>8=c_{\max}^3$ である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する