置換群(permutation group)とは、集合 $\Omega$ の置換全体の群 $\operatorname{Sym}(\Omega)$ の部分群であり、群の忠実な作用の像として現れる。2 つの置換群が点の名前の付け替えで移り合う(置換同型である)ことは、同じ集合の上では対称群の中で共役であることと同値である。群の推移的な作用は点の固定部分群の共役類で分類され、忠実なものは自明でない正規部分群を含まない部分群に対応する。推移的な置換群の中心化群は半正則で、点の固定部分群の正規化群をその部分群で割った群に同型であり、とくに可換な推移群は正則である。
置換群(permutation group)は、集合 $\Omega$ の置換全体の群 $\operatorname{Sym}(\Omega)$(対称群)の部分群である。群を抽象的に定義する前、群は方程式の根の置換の集まりとして考えられていたので、置換群は群論の最も古い形である。Cayleyの定理(群論) により、どの群も置換群と同型である。
置換群を調べるときは、群の同型類だけでなく、群がどの集合をどう動かすかが問題になる。同じ抽象群でも、点の動かし方の違う置換群は別のものとして扱う。この記事では、置換群の同型(置換同型)を定め、推移的な置換群が部分群の共役類で分類されること、正則な置換群と中心化群の関係、可換な推移群は正則であることを示す。
| 内容 | 扱い |
|---|---|
| 置換同型であることと共役であること | 証明(prop-pg-conj) |
| 推移的な作用は部分群の共役類で分類される | 証明(thm-pg-transitive) |
| 推移群の中心化群は半正則で $N_G(G_\alpha)/G_\alpha$ に同型 | 証明(thm-pg-centralizer) |
| 可換な推移群は正則 | 証明(cor-pg-abelian) |
| 次数 4 の推移群は共役を除いて 5 つ | 証明(ex-pg-degree4) |
$\Omega$ を空でない集合とする。$\operatorname{Sym}(\Omega)$ の元を $\Omega$ の置換といい、$g\in\operatorname{Sym}(\Omega)$ による $\alpha\in\Omega$ の像を $g\alpha$ と書く。$\Omega=\{1,\dots,n\}$ のとき $\operatorname{Sym}(\Omega)=S_n$ である。
$\operatorname{Sym}(\Omega)$ の部分群 $G$ を、$\Omega$ の上の 置換群 という。$\Omega$ の濃度を $G$ の 次数 という。
置換群 $G\le\operatorname{Sym}(\Omega)$ は、包含写像による $\Omega$ への忠実な作用をもつ。逆に、群 $G$ が集合 $\Omega$ に作用しているとき、対応する準同型 $\rho\colon G\to\operatorname{Sym}(\Omega)$(群の作用 の命題「作用と対称群への準同型」)の像 $\rho(G)$ は置換群で、作用が忠実なら $\rho$ は $G$ から $\rho(G)$ への同型である。このため、群の忠実な作用そのものを置換群と呼ぶことも多い(DF04 §4.2、p. 120 は対称群の部分群を置換群と呼ぶ)。
置換群 $G$ の点 $\alpha$ の 固定部分群(安定化群)を $G_\alpha:=\{g\in G\mid g\alpha=\alpha\}$、軌道 を $G\alpha:=\{g\alpha\mid g\in G\}$ と書く。軌道がただ 1 つのとき $G$ は 推移的(可移)であるという(群の作用 の定義「推移的な作用と忠実な作用」)。$g\in G$ について $G_{g\alpha}=gG_\alpha g^{-1}$ である。$h\alpha=\alpha$ と $(ghg^{-1})(g\alpha)=g\alpha$ が同値だからである。
$G\le\operatorname{Sym}(\Omega)$、$H\le\operatorname{Sym}(\Delta)$ を置換群とする。全単射 $\lambda\colon\Omega\to\Delta$ と群の同型 $\varphi\colon G\to H$ で、すべての $g\in G$、$\alpha\in\Omega$ について
$$
\lambda(g\alpha)=\varphi(g)\lambda(\alpha)
$$
を満たすものがあるとき、$G$ と $H$ は 置換同型 であるという。
置換同型な置換群は、点の名前を $\lambda$ で付け替えただけの違いしかない。軌道の個数と大きさ、固定部分群の大きさ、各元の巡回置換の型は置換同型で保たれる。
同じ集合 $\Omega$ の上の置換群 $G,H\le\operatorname{Sym}(\Omega)$ について、$G$ と $H$ が置換同型であることと、$\operatorname{Sym}(\Omega)$ の中で共役である($H=\lambda G\lambda^{-1}$ となる $\lambda\in\operatorname{Sym}(\Omega)$ がある)ことは同値である。
$(\lambda,\varphi)$ が置換同型なら、$\lambda\in\operatorname{Sym}(\Omega)$ で、すべての $\beta=\lambda(\alpha)$ について $\varphi(g)\beta=\lambda(g\lambda^{-1}(\beta))$ なので $\varphi(g)=\lambda g\lambda^{-1}$ である。$\varphi$ は全射なので $H=\lambda G\lambda^{-1}$ である。逆に $H=\lambda G\lambda^{-1}$ なら、$\varphi(g):=\lambda g\lambda^{-1}$ は同型で、$\varphi(g)\lambda(\alpha)=\lambda(g\alpha)$ を満たす。$\square$
$S_4$ の 2 つの部分群
$$
V:=\{e,(1\,2)(3\,4),(1\,3)(2\,4),(1\,4)(2\,3)\},\qquad W:=\{e,(1\,2),(3\,4),(1\,2)(3\,4)\}
$$
はどちらも位数 $4$ で単位元以外の元の位数が $2$ なので、抽象群として Kleinの四元群 に同型である。しかし $V$ は推移的で $W$ は軌道 $\{1,2\}$、$\{3,4\}$ をもつので置換同型でなく、prop-pg-conj により $S_4$ の中で共役でない。$V$ は $S_4$ の正規部分群で、$W$ は 3 つの共役をもつ。
推移的な作用は、剰余類への作用と同型である(群の作用 の系「推移的な作用と剰余類」:$\alpha\in\Omega$ を固定すると $gG_\alpha\mapsto g\alpha$ が $G$ 集合の同型)。$G$ が有限で推移的なら、軌道・安定化群定理(軌道・安定化群定理)により $\lvert\Omega\rvert=[G:G_\alpha]$ で、次数は $\lvert G\rvert$ を割り切る。どの剰余類の作用が同型かは、部分群の共役で決まる。
$G$ を群、$H,K$ をその部分群とし、$G$ は剰余類の集合 $G/H$、$G/K$ に左からの積で作用するとする。
1.$K=xHx^{-1}$ とする。$\lambda(gH):=gx^{-1}K$ とおくと、$gH=g'H$ なら $g'=gh$($h\in H$)で $ghx^{-1}K=gx^{-1}(xhx^{-1})K=gx^{-1}K$ なので定義は代表元によらない。逆向きの写像 $gK\mapsto gxH$ も同じく定まり、両者は互いに逆である。$\lambda(g'\cdot gH)=g'gx^{-1}K=g'\lambda(gH)$ なので作用と両立する。
逆に、$\lambda\colon G/H\to G/K$ が作用と両立する全単射だとし、$\lambda(H)=yK$ とおく。$h\in H$ について $yK=\lambda(H)=\lambda(hH)=h\lambda(H)=hyK$ なので $y^{-1}hy\in K$、すなわち $H\subset yKy^{-1}$ である。逆写像 $\lambda^{-1}$ も作用と両立し、$\lambda^{-1}(K)=y^{-1}\lambda^{-1}(yK)=y^{-1}H$ なので、同じ議論で $K\subset y^{-1}Hy$、すなわち $yKy^{-1}\subset H$ である。よって $H=yKy^{-1}$ である。
2.$g$ がすべての $xH$ を固定することは、すべての $x$ について $x^{-1}gx\in H$、すなわち $g\in xHx^{-1}$ であることと同値である。共通部分 $N:=\bigcap_xxHx^{-1}$ は $G$ の正規部分群で $H$ に含まれる。$H$ に含まれる正規部分群 $M$ は各 $xHx^{-1}$ に含まれるので $M\subset N$ である。よって $N$ は $H$ に含まれる最大の正規部分群で、$N=\{e\}$ であることは後半の条件と同値である。
最後の主張は、群の作用 の系「推移的な作用と剰余類」により推移的な作用はある $G/H$ と同型であることと、1・2 を合わせて従う。$\square$
2 は DF04 §4.2 Theorem 3(p. 119)である。たとえば $S_3$ の部分群の共役類は $\{e\}$、位数 $2$ の部分群(3 つが共役)、$A_3$、$S_3$ の 4 つなので、$S_3$ の推移的な作用は同型を除いて 4 つあり、次数はそれぞれ $6,3,2,1$ である。忠実なのは $\{e\}$ と位数 $2$ の部分群に対応する次数 $6$(正則な作用)と次数 $3$(自然な作用)の 2 つである。
置換群 $G\le\operatorname{Sym}(\Omega)$ が 半正則 であるとは、すべての $\alpha$ について $G_\alpha=\{e\}$ である(単位元以外の元は固定点をもたない)ことをいう。推移的かつ半正則な置換群を 正則 であるという。
半正則は、作用が自由(群の作用 の定義「推移的な作用と忠実な作用」の 3)であることと同じである。正則な置換群 $G$ では、点 $\alpha$ を固定すると $g\mapsto g\alpha$ が $G$ から $\Omega$ への全単射なので、有限なら $\lvert G\rvert=\lvert\Omega\rvert$ である。逆に、有限の推移群で $\lvert G\rvert=\lvert\Omega\rvert$ なら、$\lvert G_\alpha\rvert=\lvert G\rvert/\lvert\Omega\rvert=1$ なので正則である。群 $G$ の左からの積による $G$ 自身への作用(左正則表現)は正則であり、Cayleyの定理(群論) の埋め込みはこの作用による。thm-pg-transitive により、正則な作用は $H=\{e\}$ に対応し、どの群でも同型を除いて 1 つしかない。
$\operatorname{Sym}(\Omega)$ の中で $G$ と可換な置換の全体を中心化群 $C:=C_{\operatorname{Sym}(\Omega)}(G)$ という。部分群 $H\le G$ の $G$ における正規化群を $N_G(H):=\{n\in G\mid nHn^{-1}=H\}$ と書く。
$G\le\operatorname{Sym}(\Omega)$ を推移的な置換群、$\alpha\in\Omega$、$H:=G_\alpha$ とし、$C:=C_{\operatorname{Sym}(\Omega)}(G)$ とする。
1.$c\in C$ が点 $\beta$ を固定するとする。推移性から任意の $\gamma$ は $\gamma=g\beta$($g\in G$)と書け、$c\gamma=cg\beta=gc\beta=g\beta=\gamma$ である。よって $c$ は恒等写像である。
2.群の作用 の系「推移的な作用と剰余類」により、$\Omega$ を $G/H$($\alpha$ を $H$ に対応させる)と同一視してよい。$n\in N_G(H)$ について $c_n(gH):=gn^{-1}H$ とおく。$h\in H$ なら $ghn^{-1}H=gn^{-1}(nhn^{-1})H=gn^{-1}H$ なので定義は代表元によらず、$c_n(g'gH)=g'c_n(gH)$ なので $c_n\in C$ である(全単射であることは $c_{n^{-1}}$ が逆写像であることによる)。$c_nc_m(gH)=gm^{-1}n^{-1}H=c_{nm}(gH)$ なので $n\mapsto c_n$ は準同型である。$c_n$ が恒等写像であることは $n^{-1}H=H$、すなわち $n\in H$ と同値なので、核は $H$ である。
全射であること:$c\in C$ とし、$c(H)=xH$ とおく。prf-pg-transitive の 1 の後半の議論($\lambda=c$、$K=H$)により $H=xHx^{-1}$、すなわち $x\in N_G(H)$ である。すると $c(gH)=gc(H)=gxH=c_{x^{-1}}(gH)$ なので $c=c_{x^{-1}}$ である。準同型定理(準同型定理)により $C\cong N_G(H)/H$ である。$\square$
1.$H=\{e\}$ なので $N_G(H)/H=G$ で、thm-pg-centralizer により $C\cong G$、$C$ は半正則である。$\Omega=G$ と同一視すると $C$ は右からの積 $x\mapsto xn^{-1}$ の全体で、推移的なので正則である。
2.$G$ が可換なら $G\subset C_{\operatorname{Sym}(\Omega)}(G)$ で、thm-pg-centralizer の 1 により $C$ は半正則なので、その部分群 $G$ も半正則である。推移的なので正則で、後半は上の段落による。$\square$
2 は DF04 §4.1 の演習 3(p. 116)の主張である。たとえば $S_n$($n\ge3$)の自然な作用では、$N_G(G_\alpha)=G_\alpha$($G_\alpha$ を正規化する元は、$G_\alpha$ のただ 1 つの固定点 $\alpha$ を固定する)なので、$S_n$ と可換な置換は恒等写像だけである。
$G\le S_n$ を置換群とする。$G$ は交代群 $A_n$ に含まれるか、$G\cap A_n$ が $G$ の指数 $2$ の部分群であるかのどちらかである。
符号 $\operatorname{sgn}\colon S_n\to\{\pm1\}$(置換の符号)は準同型で、核は $A_n$ である。その $G$ への制限の核は $G\cap A_n$ で、像は $\{1\}$ か $\{\pm1\}$ である。前者なら $G\subset A_n$、後者なら準同型定理により $[G:G\cap A_n]=2$ である。$\square$
$S_4$ の推移的な部分群は、$S_4$ の中の共役を除いて
$$
C_4=\langle(1\,2\,3\,4)\rangle,\quad V,\quad D_4=\langle(1\,2\,3\,4),(1\,3)\rangle,\quad A_4,\quad S_4
$$
の 5 つで、位数は $4,4,8,12,24$ である($V$ は ex-pg-klein のもの)。
推移群の位数は次数 $4$ で割り切れるので $4,8,12,24$ のどれかである。位数 $24$ は $S_4$、位数 $12$ の部分群は $A_4$ だけである(指数 $2$ の部分群 $N$ はすべての $g$ について $g^2\in N$ を満たすので、$3$ 巡回置換 $c=(c^2)^2$ をすべて含み、$3$ 巡回置換は $A_4$ を生成する)。位数 $8$ の部分群は Sylow $2$ 部分群で、Sylowの定理 により互いに共役であり、$D_4$ はその 1 つで推移的である。位数 $4$ の部分群は、位数 $4$ の元を含めば $4$ 巡回置換が生成する巡回群で($3$ つが共役)、推移的である。位数 $4$ の元を含まなければ単位元以外が位数 $2$ の可換群 $\{e,a,b,ab\}$ である。位数 $2$ の元は互換と 2 つの互換の積なので、互換を含めば、互換と可換な位数 $2$ の元は交わらない互換かその互換との積で、群は $W$ の共役になり推移的でない。互換を含まなければ、単位元以外の 3 元は 2 つの互換の積(ちょうど 3 個)なので $V$ である。
$C_4$ と $V$ は位数が同じで、どちらも正則である(cor-pg-abelian の 2)が、抽象群として同型でないので置換同型でない。$D_4$ は正方形の頂点の置換としての対称性の群(二面体群)で、2 つの対角線の対 $\{\{1,3\},\{2,4\}\}$ を保つので原始的でない(原始置換群)。$A_4$ と $S_4$ は 2 重推移的である(多重可移群)。
| 外した仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|
| cor-pg-abelian の 2 の、$G$ が可換 | $S_3$ の $\{1,2,3\}$ への自然な作用 | 「$G$ は正則」:$G_1=\{e,(2\,3)\}$ |
| cor-pg-abelian の 2 の、$G$ が推移的 | $G=\langle(1\,2)\rangle\le S_3$ | 「$G$ は正則」:$G_3=G$ |
| thm-pg-centralizer の 1 の、$G$ が推移的 | $G=\langle(1\,2)\rangle\le S_3$ | 「$C$ は半正則」:$(1\,2)\in C$ は $3$ を固定する |
| 「有限の推移群の次数は位数を割り切る」の、推移性 | $G=\langle(1\,2)\rangle\le S_3$ | 「次数は位数を割り切る」:$3\nmid2$ |
各行で、外した仮定以外は満たされていることも確かめる。
1 行目:$S_3$ は推移的で、可換でない($(1\,2)(2\,3)=(1\,2\,3)$、$(2\,3)(1\,2)=(1\,3\,2)$)。$(2\,3)\neq e$ が $1$ を固定するので半正則でなく、正則でない。
2〜4 行目:$G=\{e,(1\,2)\}$ は位数 $2$ で可換である。軌道は $\{1,2\}$ と $\{3\}$ で推移的でない。$G_3=G\neq\{e\}$ なので正則でない。$(1\,2)$ は $G$ の元と可換なので $C$ に属し、$3$ を固定するので $C$ は半正則でない。次数 $3$ は位数 $2$ を割り切らない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する