原始置換群

同義語:primitive permutation group原始群primitive group

概要

原始置換群(primitive permutation group)とは、2 点以上の集合に推移的に作用する群で、作用で保たれる同値関係が等号と全体の 2 つだけのもの、すなわち自明でないブロックをもたないものである。これは点の固定部分群が極大部分群であることと同値で、すべての軌道グラフが連結であることとも同値である。有限の忠実な原始群の極小正規部分群は高々 2 個で、有限の可解で忠実な原始群はアフィン変換の群 $V\rtimes H$($H$ は既約)の形に限る。また、有限集合の上で、互換を含む原始群は対称群に等しく、長さ 3 の巡回置換を含む原始群は交代群を含む。

$$\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}} $$

前提知識: 群の作用, 対称群, 正規部分群

原始置換群(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}$ の非原始的な部分群である。

2 点部分集合への作用

$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$ である。

2 点部分集合の場合の確かめ

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)$ をその中心化群とする。

  1. $J$ は推移的で、$C$ の点の固定部分群は自明である。
  2. $J$ は互いに同型な単純群の直積である。
  3. $J$ が可換なら、$J$ は基本可換 $p$ 群で、正則で、$C=J$ であり、$G$ の唯一の極小正規部分群である。
  4. $J$ が非可換なら、$C=1$ で $J$ が唯一の極小正規部分群であるか、$C\ne1$ で $J,C$ がともに正則な極小正規部分群、互いに同型で、これら以外に極小正規部分群がないかのどちらかである。
    とくに $G$ の極小正規部分群は高々 $2$ 個である。
  1. $J\ne1$ で作用は忠実だから、原始的な群の正規部分群についての補題により $J$ は推移的である。$c\in C$ が $x$ を固定するなら、任意の $j\in J$ について $c(jx)=j(cx)=jx$ であり、$J$ の推移性から $c$ はすべての点を固定する。忠実性から $c=1$ である。一般に、推移的な部分群の中心化群の点の固定部分群は自明である。
  2. $S$ を $J$ の極小正規部分群とする。$S$ の $G$ による共役の積は $G$ の正規部分群で $J$ に含まれるので $J$ に等しい。共役の中から、積が直積になる族 $S_1,\dots,S_r$ を極大にとり、積を $D$ とする。ほかの共役 $S'$ は $J$ の極小正規部分群なので $S'\cap D=1$ または $S'\le D$ である。$S'\cap D=1$ なら $[S',D]\le S'\cap D=1$ となって $S'D$ が直積になり、極大性に反する。よって $D=J$ である。$S_1$ の正規部分群は $J$ の正規部分群でもあるので、$S_1$ は単純である。$J$ が可換なら $S_i$ は素数位数の巡回群で、$J$ は共役であることから同じ素数の基本可換 $p$ 群である。
  3. $J$ が可換なら $J\le C$ で、(1) により $C$ の点の固定部分群は自明、$J$ は推移的なので $\lvert J\rvert\ge\lvert X\rvert\ge\lvert C\rvert\ge\lvert J\rvert$ である。よって $J=C$ で正則である。$J'\ne J$ が極小正規部分群なら $J\cap J'=1$ より $[J,J']=1$、つまり $J'\le C=J$ となって矛盾する。
  4. $Z(J)$ は $G$ の正規部分群で $J$ より小さいので $Z(J)=1$ である。$J'\ne J$ が極小正規部分群なら、(3) と同様に $J'\le C$ である。$C=1$ なら $J$ が唯一である。
    $C\ne1$ とする。$C$ は正規だから推移的で、(1) より正則である。$J$ は $C$ の中心化群に含まれるので、同じ議論((1) の後半)により点の固定部分群が自明で、$J$ も正則である。$L\ne1$ が $C$ に含まれる $G$ の正規部分群なら、$L$ は推移的なので $\lvert L\rvert\ge\lvert X\rvert=\lvert C\rvert$ となり $L=C$ である。よって $C$ は極小正規で、上の $J'$ は $C$ に等しい。
    最後に同型を作る。$x\in X$ を固定し、$j\in J$ に対して $\varphi(j)x=jx$ となる $\varphi(j)\in C$ をとる($C$ の正則性により唯一)。$J,C$ が可換なことから
    $$ \varphi(j_1j_2)x=j_1j_2x=j_1\varphi(j_2)x=\varphi(j_2)j_1x=\varphi(j_2)\varphi(j_1)x $$
    であり、$\varphi$ は全単射の反準同型である。よって $j\mapsto\varphi(j^{-1})$ は同型である。

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 点の原始群である。

Jordanの定理

原始性を仮定すると、ごく小さな台の元を $1$ つ含むだけで群全体が決まる。

Jordan の定理(互換・長さ 3 の巡回置換)

$X$ を有限集合、$\lvert X\rvert\ge2$ とし、$G\le\mathrm{Sym}(X)$ を原始的な部分群とする。

  1. $G$ が互換を含めば $G=\mathrm{Sym}(X)$ である。
  2. $G$ が長さ $3$ の巡回置換を含めば $G\supset\mathrm{Alt}(X)$ である。
  1. の証明。$x\sim y$ を「$x=y$ または $(x\,y)\in G$」で定める。$(x\,y)(y\,z)(x\,y)=(x\,z)$ より $\sim$ は推移律を満たし、$g(x\,y)g^{-1}=(gx\,gy)$ より $G$ 不変である。$G$ が互換を含むので等号ではない。原始性により $\sim$ は $X\times X$ となり、$G$ はすべての互換を含む。よって $G=\mathrm{Sym}(X)$ である。
  2. の証明。$\Delta\subset X$ で $\lvert\Delta\rvert\ge3$ かつ $\mathrm{Alt}(\Delta)\le G$($\Delta$ の外を固定する元として)を満たすもののうち、極大なものをとる。長さ $3$ の巡回置換の台がこの条件を満たすので、$\Delta$ は存在する。$\Delta$ がブロックであることを示す。
    ある $g\in G$ について $g\Delta\ne\Delta$ かつ $g\Delta\cap\Delta\ne\emptyset$ とする。$\lvert g\Delta\rvert=\lvert\Delta\rvert$ より $y\in g\Delta\setminus\Delta$ がとれる。$a\in g\Delta\cap\Delta$ をとり、$g\Delta$ の第 $3$ の点 $w$ をとる。$\mathrm{Alt}(g\Delta)=g\,\mathrm{Alt}(\Delta)\,g^{-1}\le G$ より $c=(a\,y\,w)\in G$ である。
    $w\in\Delta$ のときは、$c$ 自身が $y$ と $\Delta$ の $2$ 点 $a,w$ を動かす。$w\notin\Delta$ のときは、$\Delta$ の $a$ 以外の $2$ 点 $b,d$ をとると、$s=(a\,b\,d)\in\mathrm{Alt}(\Delta)$ に対して $csc^{-1}=(y\,b\,d)$ は $G$ の元で、$y$ と $\Delta$ の $2$ 点を動かす。したがって、どちらの場合も、$y$ と $\Delta$ の $2$ 点を動かす長さ $3$ の巡回置換 $c'\in G$ がある。
    $H=\langle\mathrm{Alt}(\Delta),c'\rangle$ は $\mathrm{Alt}(\Delta\cup\{y\})$ に含まれる。$\mathrm{Alt}(\Delta)$ は $\Delta$ に推移的で $c'$ は $\Delta$ の点を $y$ に移すので、$H$ は $\Delta\cup\{y\}$ に推移的である。$y$ の固定部分群は $\mathrm{Alt}(\Delta)$ を含むので、
    $$ \lvert H\rvert\ge(\lvert\Delta\rvert+1)\cdot\frac{\lvert\Delta\rvert!}{2}=\frac{(\lvert\Delta\rvert+1)!}{2} $$
    である。よって $H=\mathrm{Alt}(\Delta\cup\{y\})\le G$ となり、$\Delta$ の極大性に反する。
    こうして $\Delta$ はブロックである。$\lvert\Delta\rvert\ge3$ なので自明な 1 点のブロックではなく、原始性から $\Delta=X$ である。
2 つの生成の判定
  1. $p$ を素数とする。$S_p$ の推移的な部分群が互換を含めば $S_p$ に等しい。
  2. $S_n$ の推移的な部分群が互換と長さ $n-1$ の巡回置換を含めば $S_n$ に等しい。
  1. 素数次の推移的な作用は原始的である。(2) 長さ $n-1$ の巡回置換の固定点を $n$ とすると、固定部分群 $G_n$ は残りの $n-1$ 点に推移的なので、$G$ は 2 重推移的、よって原始的である。どちらも thm-prim-jordan の (1) による。
  1. は Galois群 の記事の補題「互換と巡回置換による生成」(長さ $p$ の巡回置換は推移性を保証する)と同じ内容で、(2) は Dedekindの定理(Galois群の巡回型) の記事の補題「互換と長さ $n-1$ の巡回置換」と同じ内容である。あちらの証明は巡回置換で互換を動かす直接の計算で、ここでの証明は原始性を経由する。

O'Nan–Scottの定理

有限原始群の型の分類

有限の忠実な原始置換群 $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アソシエイト)の紹介料で運営されています。 支援について / 寄付する