原始置換群(primitive permutation group)とは、2 点以上の集合に推移的に作用する群で、作用で保たれる同値関係が等号と全体の 2 つだけのもの、すなわち自明でないブロックをもたないものである。これは点の固定部分群が極大部分群であることと同値で、すべての軌道グラフが連結であることとも同値である。有限の忠実な原始群の極小正規部分群は高々 2 個で、有限の可解で忠実な原始群はアフィン変換の群 $V\rtimes H$($H$ は既約)の形に限る。また、有限集合の上で、互換を含む原始群は対称群に等しく、長さ 3 の巡回置換を含む原始群は交代群を含む。
原始置換群(primitive permutation group)とは、2 点以上の集合 $X$ に推移的に作用する群 $G$ で、$X$ を $G$ で保たれるように分割する方法が自明な 2 通り(1 点ずつに分ける、全体を 1 組とする)しかないものをいう。
置換群を調べるとき、$X$ が $G$ で保たれる分割をもてば、「組の入れ替え」と「組の中の動き」の 2 段に分けて考えられる。この分け方ができないのが原始置換群である。たとえば正 $4$ 角形の頂点に働く二面体群は対角線の組 $\{0,2\},\{1,3\}$ を保つので原始的でなく、正 $5$ 角形の頂点に働く二面体群は原始的である。
原始性は点の固定部分群の極大性と同じであり(cor-prim-stabilizer)、そのため有限群の極大部分群の研究と表裏一体である。また、原始置換群の正規部分群は強く制限され、有限の可解で忠実な原始群はアフィン変換の群に収まる。さらに、原始性は互換や長さ $3$ の巡回置換をもつ群を対称群・交代群に限定する判定法の仮定として現れる(Jordan の定理)。
| 主張 | 内容 |
|---|---|
| thm-prim-blocks | 点 $x$ を含むブロックと、$G_x$ を含む部分群が 1 対 1 に対応する |
| cor-prim-stabilizer | 原始的であることと $G_x$ が極大であることは同値 |
| thm-prim-orbital | 原始的であることと、すべての軌道グラフが連結であることは同値 |
| prop-prim-minimal | 有限の忠実な原始群の極小正規部分群は推移的で、高々 2 個 |
| thm-prim-solvable | 有限の可解で忠実な原始群は $V\rtimes H\le\mathrm{AGL}(V)$($H$ は既約)の形のものに限る |
| thm-prim-jordan | 有限集合の上の原始群が互換を含めば対称群、長さ $3$ の巡回置換を含めば交代群を含む |
| rem-prim-onan-scott | 有限原始群の型の分類(O'Nan–Scott の定理、この記事では証明しない) |
この記事では、群 $G$ は集合 $X$ に左から作用し、$x\in X$ の固定部分群を $G_x$ と書く。作用が忠実であるとは、核 $\{g\in G:\ gx=x\ (\forall x\in X)\}$ が自明なことをいう。推移的は「可移」と同じ意味である。
$G$ が $X$ に作用しているとする。空でない部分集合 $B\subset X$ がブロックであるとは、すべての $g\in G$ について
$$
gB=B\quad\text{または}\quad gB\cap B=\emptyset
$$
が成り立つことをいう。1 点集合と $X$ 自身は常にブロックであり、これらを自明なブロックという。
作用が推移的なら、ブロック $B$ の移した先の全体 $\{gB:\ g\in G\}$ は $X$ の分割で、$G$ はこの分割を保つ。これらの組の属する同値関係は $G$ 不変($x\sim y$ なら $gx\sim gy$)である。逆に $G$ 不変な同値関係の同値類はブロックである。こうしてブロックを調べることと $G$ 不変な同値関係を調べることは同じになる。$X$ が有限なら、$\{gB\}$ の各組は同じ大きさなので $\lvert B\rvert$ は $\lvert X\rvert$ を割る。
$\lvert X\rvert\ge2$ とする。$G$ の $X$ への作用が原始的であるとは、推移的で、$G$ 不変な同値関係が等号と $X\times X$ だけであること、すなわちブロックが自明なものだけであることをいう。原始的な作用を与えられた群を原始置換群または原始群という。推移的で原始的でない作用を非原始的(imprimitive)という。
この定義は 岩澤の単純性判定法 の記事の定義と同じである。$\lvert X\rvert=1$ の場合は含めない。原始性の定義に忠実性は入れない。核 $K$ で割った $G/K$ の作用が原始的であることと、$G$ の作用が原始的であることは同値である。
$G$ が $X$ に推移的に作用しているとし、$x\in X$ とする。$x$ を含むブロックの全体と、$G_x\le H\le G$ を満たす部分群 $H$ の全体は、
$$
B\longmapsto G_B=\{g\in G:\ gB=B\},\qquad H\longmapsto Hx
$$
によって 1 対 1 に対応する。この対応は包含関係を保つ。
$x\in B$ がブロックで $g\in G_x$ なら $x\in gB\cap B$ なので $gB=B$ となり、$G_x\le G_B$ である。
$H\ge G_x$ に対して $Hx$ はブロックである。実際、$g(Hx)\cap Hx\ne\emptyset$ なら $ghx=h'x$ となる $h,h'\in H$ があり、$h'^{-1}gh\in G_x\le H$ より $g\in H$ だから $g(Hx)=Hx$ である。
2 つの写像が互いに逆であることを確かめる。$G_Bx\subset B$ は定義から明らかである。$y\in B$ なら推移性により $gx=y$ となる $g$ があり、$y\in gB\cap B$ より $g\in G_B$ だから $y\in G_Bx$ である。よって $G_Bx=B$ である。次に $H\le G_{Hx}$ は明らかである。$g\in G_{Hx}$ なら $gx=hx$ となる $h\in H$ があり、$h^{-1}g\in G_x\le H$ より $g\in H$ である。よって $G_{Hx}=H$ である。包含関係を保つことは 2 つの写像の形から分かる。
$\lvert X\rvert\ge2$ で $G$ が $X$ に推移的に作用しているとする。作用が原始的であることと、$G_x$ が $G$ の極大部分群であることは同値である。また、$G$ の部分群 $M\ne G$ に対する左剰余類の集合 $G/M$ への作用が原始的であることは、$M$ が極大であることと同値である。
thm-prim-blocks で、$G_x$ に対応するブロックは $\{x\}$、$G$ に対応するブロックは $X$ である。$\lvert X\rvert\ge2$ より $G_x\ne G$ なので、自明なブロックしかないことと、$G_x$ と $G$ の間に部分群がないことは同じである。後半は $x=M$ の固定部分群が $M$ であることによる。
正規部分群については、岩澤の単純性判定法 の記事の補題「原始的な群の正規部分群」が基本になる。$G$ の原始的な作用の核を $K$ とすると、正規部分群 $N$ は $N\subset K$ を満たすか、推移的であるかのどちらかである(この記事ではこの補題を繰り返し使う)。同じ記事の補題「2 重推移的なら原始的」も使う。
$S_n$($n\ge2$)の $\{1,\dots,n\}$ への作用は 2 重推移的なので原始的である。$A_n$($n\ge4$)も 2 重推移的なので原始的である。
$\lvert X\rvert$ が素数 $p$ のとき、推移的な作用は必ず原始的である。ブロックの大きさが $p$ を割るので $1$ か $p$ しかないからである。したがって、巡回群 $C_p$ の自身への作用、正 $p$ 角形の頂点に働く二面体群、$\mathrm{AGL}(1,p)$ はどれも原始的である。ここから、原始的でも 2 重推移的とは限らないことが分かる。正 $5$ 角形の頂点に働く位数 $10$ の二面体群 $D_5$ は、隣り合う頂点の組を隣り合わない頂点の組に移さない。
正 $4$ 角形の頂点 $\mathbb{Z}/4$ に働く位数 $8$ の二面体群 $D_4$ は推移的だが、$\{0,2\}$ がブロックなので原始的でない。$0$ を含むブロックは $\{0\},\{0,2\},\mathbb{Z}/4$ の $3$ つで、$(D_4)_0=\langle(1\,3)\rangle$ を含む部分群が $\langle(1\,3)\rangle$、$\langle(1\,3),(0\,2)\rangle$、$D_4$ の $3$ つであることと対応する。
花輪積 の記事の定理「ブロックを保つ置換の群」のとおり、大きさ $a$ のブロックを $b$ 個もつ分割を保つ置換の全体は $S_a\wr_{[b]}S_b$ で、$a,b\ge2$ のとき $S_{ab}$ の非原始的な部分群である。
$S_n$ を $\{1,\dots,n\}$ の 2 点部分集合の全体 $X$ に作用させる。$n=4$ のとき、補集合の組 $\{\{1,2\},\{3,4\}\}$ などがブロックになるので原始的でない。$n\ge5$ のとき、作用は原始的である。これは thm-prim-orbital から分かる(ex-prim-pairs-check)。$n\ge5$ で $n$ 点の群が次数 $n(n-1)/2$ の別の原始的な作用をもつことになり、2 重推移的でない原始群の例でもある($\lvert A\cap B\rvert=1$ の組と $A\cap B=\emptyset$ の組は移り合わない)。
$T$ を単純群とし、$T\times T$ を $T$ に $(a,b)\cdot x=axb^{-1}$ で作用させる。作用は推移的で、$1$ の固定部分群は対角 $\Delta=\{(t,t):\ t\in T\}$ である。$H\ge\Delta$ が部分群なら、$N=\{a\in T:\ (a,1)\in H\}$ は $\Delta$ の共役で保たれるので $T$ の正規部分群で、$(a,b)=(ab^{-1},1)(b,b)$ より $H=(N\times1)\Delta$ である。$T$ は単純なので $N=1$ または $N=T$ となり、$H=\Delta$ または $H=T\times T$ である。よって cor-prim-stabilizer により作用は原始的である。
$T$ が非可換なら作用は忠実(核は $\{(z,z):\ z\in Z(T)\}=1$)で、$T\times1$ と $1\times T$ はどちらも正則(推移的で点の固定部分群が自明)な極小正規部分群である。$T=A_5$ なら位数 $3600$、次数 $60$ の原始群である。$T=S_3$ のように単純でないと、$N=A_3$ から中間の部分群が生じて原始的でなくなる。
$G$ が $X$ に推移的に作用しているとき、$X\times X$ の $G$ 軌道のうち対角以外のもの $O$ ごとに、$X$ を頂点とし $(x,y)\in O$ のとき $x,y$ を辺で結ぶグラフ $\Gamma_O$ を考える。これを軌道グラフと呼ぶ(辺の向きは無視する)。
$\lvert X\rvert\ge2$ で $G$ が $X$ に推移的に作用しているとする。作用が原始的であることと、すべての軌道グラフ $\Gamma_O$ が連結であることは同値である。
原始的とする。$\Gamma_O$ の同じ連結成分にあるという関係は $G$ 不変な同値関係で、$\Gamma_O$ に辺があるので等号でない。よって $X\times X$ で、$\Gamma_O$ は連結である。
逆に、すべての $\Gamma_O$ が連結とし、$\sim$ を等号でない $G$ 不変な同値関係とする。$x\sim y$、$x\ne y$ をとり、$(x,y)$ の軌道を $O$ とする。$G$ 不変性により $\Gamma_O$ の辺はどれも同じ同値類の中にあるので、$\Gamma_O$ の連結性からすべての点が同じ同値類に入る。よって $\sim$ は $X\times X$ である。
ex-prim-pairs の $X$ で、対角以外の軌道は $\lvert A\cap B\rvert=1$ の組の全体 $O_1$ と $A\cap B=\emptyset$ の組の全体 $O_0$ の $2$ つである。$\Gamma_{O_1}$ は明らかに連結である(1 点ずつ入れ替える)。$n\ge5$ なら、$\lvert A\cap B\rvert=1$ の $A,B$ に対して $A\cup B$($3$ 点)の外に 2 点部分集合 $C$ がとれて、$A,C,B$ が $\Gamma_{O_0}$ の道になる。よって $\Gamma_{O_0}$ も連結で、作用は原始的である。$n=4$ では $\Gamma_{O_0}$ は $3$ 本の互いに交わらない辺で、連結でない。
$G$ を有限群、$X$ への作用を忠実で原始的なものとする。$J$ を $G$ の極小正規部分群、$C=C_G(J)$ をその中心化群とする。
ex-prim-diagonal は 2 個の場合の例である。$C\ne1$ の場合の $J$ と $C$ は、同じ群の左正則表現と右正則表現である。この命題の議論は LPS88(p. 392、定理の証明の冒頭)にある。
$G$ を有限可解群とし、$X$ への作用を忠実で原始的なものとする。このとき、ある素数 $p$ と $k\ge1$ について $\lvert X\rvert=p^k$ で、$X$ を $V=\mathbb{F}_p^k$ と同一視すると
$$
V\le G\le\mathrm{AGL}(V)=V\rtimes\mathrm{GL}(V),\qquad G=V\rtimes G_0
$$
となる。ここで $V$ は平行移動の群、$G_0$ は原点の固定部分群で、$G_0\le\mathrm{GL}(V)$ は $V$ に既約に作用する。
逆に、$\mathbb{F}_p$ 上の有限次元ベクトル空間 $V\ne0$ と、$V$ に既約に作用する部分群 $H\le\mathrm{GL}(V)$ に対して、$V\rtimes H$ の $V$ への作用は忠実で原始的である。
$V$ を $G$ の極小正規部分群とする。$G$ は可解なので $V$ は非可換単純群の直積でなく、prop-prim-minimal により基本可換 $p$ 群で正則である。よって $\lvert X\rvert=\lvert V\rvert=p^k$ である。$x\in X$ を固定し、$v\mapsto vx$ で $V$ と $X$ を同一視する。$V$ は平行移動として働く。正則性から $G=VG_x$、$V\cap G_x=1$ である。$h\in G_x$ は $h(vx)=(hvh^{-1})x$ と働くので、同一視のもとで $V$ の共役による群の自己同型、すなわち $\mathbb{F}_p$ 線形写像として作用する。よって $G\le\mathrm{AGL}(V)$ である。$W\le V$ が $G_x$ で保たれる部分群なら、$V$ の可換性により $W$ は $G=VG_x$ の正規部分群なので、$V$ の極小性から $W=0$ または $W=V$ である。
逆を示す。$G=V\rtimes H$ の点 $0$ の固定部分群は $H$ である。$H\le L\le G$ なら、$L=(L\cap V)H$ で、$L\cap V$ は $H$ の共役で保たれる $V$ の部分空間($\mathbb{F}_p$ 上では部分群と部分空間は同じ)である。既約性から $L=H$ または $L=G$ で、cor-prim-stabilizer により原始的である。作用は定義から忠実である。
素数 $p$ 点の集合に推移的に忠実に作用する可解群は、適当な同一視で $\mathrm{AGL}(1,p)$ の部分群で、位数 $p$ の平行移動の群を含む。
素数次の推移的な作用は ex-prim-natural により原始的なので、thm-prim-solvable で $k=1$ の場合である。Frobenius群 の例 $\mathrm{AGL}(1,p)$ と、素数次の既約多項式の Galois群 の可解性の議論にこの形が現れる。$V=\mathbb{F}_2^2$ のとき $\mathrm{AGL}(2,2)=S_4$ で、$H=C_3$ から $A_4$ が得られる。どちらも 4 点の原始群である。
原始性を仮定すると、ごく小さな台の元を $1$ つ含むだけで群全体が決まる。
$X$ を有限集合、$\lvert X\rvert\ge2$ とし、$G\le\mathrm{Sym}(X)$ を原始的な部分群とする。
有限の忠実な原始置換群 $G$ は、ソクル(極小正規部分群全部の積)の形と点の固定部分群との関係により、次のいずれか 1 つの型に属する。ソクルは prop-prim-minimal により $T^k$($T$ は単純群)の形である。分類の主張は LPS88 の §1(pp. 390–391)の型の記述と p. 392 の定理にある。この記事では証明しない。
| 型 | ソクル $T^k$ | 次数 $n$ | 様子 |
|---|---|---|---|
| I(アフィン) | $T=C_p$ | $p^k$ | thm-prim-solvable の形。ソクルは正則で、点の固定部分群は既約 |
| II(ほとんど単純) | $k=1$、$T$ は非可換 | 一定しない | $T\le G\le\mathrm{Aut}\,T$ |
| III(a)(単純対角) | $k\ge2$、$T$ は非可換 | $\lvert T\rvert^{k-1}$ | ソクルの点の固定部分群が $T$ の対角である。ex-prim-diagonal は $k=2$ の場合 |
| III(b)(積作用) | $k\ge2$、$T$ は非可換 | $\lvert\Gamma\rvert^l$ | 型 II または III(a) の原始群 $H$($\Gamma$ に作用)について $G\le H\wr S_l$ で、$\Gamma^l$ に成分ごとに作用する |
| III(c)(ねじれ花輪積) | $k\ge2$、$T$ は非可換 | $\lvert T\rvert^k$ | ソクルは正則で唯一の極小正規部分群 |
PS15(pp. 1–3)によれば、この定理の起源は Jordan の Traité にある対称群の極大部分群の記述にさかのぼり、現代的な形は 1978 年から 1979 年に O'Nan と Scott が独立に得た。Scott の論文に述べられた形には型 III(c) の欠落などの不備があり、Aschbacher–Scott と Kovács が独立に訂正した。短い自己完結した証明が LPS88 である。PS15 p. 3 は同じ内容を HA・AS・SD・CD・HS・HC・PA・TW の 8 型に分ける形を用いている。
cor-prim-stabilizer により、この分類は有限群の極大部分群の記述としても読める。PS15 p. 2 は、この定理の解釈として、有限の原始群の構造定理と、有限群の極大部分群(自明でない正規部分群を含まないもの)の特徴づけを挙げている。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| thm-prim-jordan (1) の原始性 | $\mathbb{Z}/4$ に働く $D_4$ は互換 $(0\,2)$ を含む | $G=\mathrm{Sym}(X)$ が成り立たない(主張そのものが偽になる) |
| thm-prim-jordan (2) の原始性 | $6$ 点に働く $C_3\wr C_2$(位数 $18$)は長さ $3$ の巡回置換を含む | $G\supset\mathrm{Alt}(X)$ が成り立たない(主張そのものが偽になる) |
| thm-prim-jordan (1) の「互換」(互換 $2$ 個の積へ) | $5$ 点に働く $D_5$ は原始的で $(1\,4)(2\,3)$ を含む | $G=\mathrm{Sym}(X)$ が成り立たない(主張そのものが偽になる) |
| thm-prim-solvable の可解性 | $A_5$ の $5$ 点への作用は原始的である | 極小正規部分群 $A_5$ は正則でなく、アフィン変換の形にならない(主張そのものが偽になる) |
| thm-prim-solvable の原始性 | $D_4$ の $\mathbb{Z}/4$ への作用は可解で推移的である | $G=V\rtimes G_0$ の形には書けるが、$G_0$ が $V$ に既約でない(主張そのものが偽になる) |
| 「2 重推移的なら原始的」の逆 | $D_5$ の $5$ 点への作用 | 原始的だが 2 重推移的でない(逆の主張が偽になる) |
1 行目:$(0\,2)$ は頂点 $1,3$ を通る軸の鏡映で $D_4$ の元である。$\{0,2\}$ がブロックで、位数 $8$ は $\lvert S_4\rvert=24$ より小さい。
2 行目:$C_3\wr C_2$ は $\{0,1,2\}$ と $\{3,4,5\}$ の組を保つので原始的でなく、位数 $18$ は $\lvert A_6\rvert=360$ より小さい。$(0\,1\,2)$ を含む。
3 行目:$D_5$ の鏡映は $x\mapsto-x$($\mathbb{Z}/5$)の形で互換 $2$ 個の積であり、ex-prim-natural により $D_5$ は原始的である。位数 $10$ は $\lvert S_5\rvert=120$ より小さい。
4 行目:$A_5$ は単純なので極小正規部分群は自身で、位数 $60$ は次数 $5$ より大きく正則でない。$\mathrm{AGL}(1,5)$ の位数 $20$ より大きいので、その中にも入らない。作用は 2 重推移的だから原始的である。
5 行目:$D_4$ の正則な基本可換正規部分群は $\{\mathrm{id},(0\,2)(1\,3),(0\,1)(2\,3),(0\,3)(1\,2)\}$ だけである。これを $V$ とすると、$G_0=\langle(1\,3)\rangle$ は $V$ の中の $(0\,2)(1\,3)$ を固定するので既約でない。
6 行目:ex-prim-natural のとおりである。
どこで使われるか. 岩澤の単純性判定法 は原始的な作用を仮定し、交代群 や射影特殊線形群の単純性の証明に使われる。逆Galois問題 や Dedekindの定理(Galois群の巡回型) で Galois 群が $S_n$ であることを示すには、cor-prim-generate の形の判定が使える。Mathieu群 は多重推移的なので原始群の例である。有限群の極大部分群を調べる問題は、cor-prim-stabilizer により原始的な作用の問題に言い換えられる。
この記事の thm-prim-blocks・thm-prim-orbital・thm-prim-solvable・thm-prim-jordan の証明は書き下ろしたものである。prop-prim-minimal の議論は LPS88 p. 392 にある形を補って書いた。O'Nan–Scott の定理の主張の所在は rem-prim-onan-scott に書いたとおりで、証明は LPS88 pp. 392–396 にある。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する