位数100までの群を, 同型を除き全て求めます. この記事では位数$p^4$の群を求めます. 使う定理は
準備記事
に乗ってるので、分からない場所があれば参照してください.
$G$を位数$p^4$の群とする. $G$が可換なら, 有限アーベル群の基本定理より, $G$は$C_{p^4},C_{p^3}\times C_p,C_{p^2}\times C_{p^2},C_{p^2}\times C_{p}\times C_p,(C_{p})^4$のいずれかに同型(であり, これら$5$つの群は非同型). 以下, $G$は非可換とする.
まず$G$としてありうる群を列挙し, その後これらが非同型なことを示す.
$[a,b]=aba^{-1}b^{-1}$とする.
$G$は位数$p^3$の可換な部分群$H$を持つ.
準備記事の定理11 より, $G\rnormal K$で, $|K|=p^2$となるものがとれる. $K$は正規なので, 共役作用を考えることで, $\phi:G\to \Aut(K)$が定義できる.
位数$p^2$の群の分類 より, $K$はアーベル群であり, $|\Aut(K)|$は$p$で$1$回しか割れない. よって, $|\Ker(\phi)|=|G|/|\mathrm{Im}(G)|\geq p^3$となり, $\Ker(\phi)/K$は非自明な$p$群. $xK$が位数$p$となるように, $x\in \Ker(\phi)$をとり, $H:=\gen{x,K}$と置く. すると, 定義より$|H|=p^3$であり, $x\in \Ker(\phi)=C_G(K)$より$H$は可換となる.
このような部分群$H$をとり, 以下固定する. $H$は(up to isoでも)一意に定まらないことに注意せよ.
nomalizer-grow
より, $G\rnormal H$である.
$\alpha \in G\setminus H$を一つ取り, 固定する. $\phi\in \Aut(H)$を$\phi(h)=\alpha h\alpha^{-1}$で定める. $H$の可換性より, $\phi$は位数$p$の元となることがわかる[1]. $\alpha^p=\beta\in H$とする. $\phi(\beta)=\beta$に留意せよ.
準備記事の定理12
にあるように, 上の条件を満たす$H,\phi,\beta$が決まると$G$が一意に決まる. よって, 上の条件を満たす$H,\phi,\beta$としてどのようなものがあるかを以下で考えていく.
$\alpha$を$\alpha^ih(h\in H)$で置き換えると, $\phi$は$\phi^i$に置き換わることに留意せよ.
$\widetilde{\phi}:H\to H$を$\widetilde{\phi}(h)=\displaystyle\prod_{i=0}^{p-1} \phi^i(h)$で定める. $H$の可換性より, $\prod$はどの順で計算してもよく, また$\widetilde{\phi}$は群準同型となる.
次の計算は何度も用いる:
$i$を$p$と互いに素な整数とし, $h\in H$とする. このとき,$(\alpha^i h)^p=\beta^i\widetilde{\phi}(h)$
より強く, 非負整数$n$に対して, 次の等式が成立する:
$(\alpha^i h)^n=\alpha^{in}\displaystyle\prod_{j=0}^{p-1} \phi^{-ij}(h)$
これは, $n$の帰納法で証明ができる.
$H$によって場合分けを行う. $H$側の生成元は$x,y$を用いて表す.
$\phi(x)=x^a$, $\beta=x^b$と置く. $\phi$が位数$p$なので, $a^p\equiv 1\pmod{p^3},a\not\equiv 1\pmod{p^3}$である. また, $\phi(\beta)=\beta$より, $b(a-1)\equiv 0\pmod{p^3}$である. $a$(と$p$)に応じて場合分けを行う.
$a=1+p^2l$と置くと, 上の注意より$l\neq 0$. よって, $\alpha$を適当な冪に置き換えることで, $a=1+p^2$としてよい.
このとき, $b\equiv 0\pmod{p}$であり, 整数$n$に対し, $\widetilde{\phi}(x^n)=\pow\left(x,
\begin{cases}
pn & \text{if $p\neq2$} \\
6n & \text{if $p=2$} \\
\end{cases}\right)$. よって,$p\neq 2$のときは
$b=pc$, $p=2$のときは$b=-pc$と置くと, 補題2より, $(\alpha x^{-c})^{p}=x^{b}\widetilde{\phi}(x^{-c})=1$となる. ゆえに, $\alpha$を$\alpha x^{-c}$に置き換えることで, $\beta=1,\phi=(h\mapsto \pow(h,1+p^2))$となる.
このとき, $b\equiv 0\pmod{4}$であり, 整数$n$に対し$\widetilde{\phi}(x^n)=x^{4n}$となる. よって, 上と同様にして$\beta=1,\phi=(h\mapsto \pow(h,3))$となる. この群には$\mathrm{SD}_{16}$という名前がついている.
このとき, $b\equiv 0\pmod{4}$となる. よって, $\beta=1\text{ or }x^4, \phi= (h\mapsto \pow(h,-1))$となる.
$b\equiv 0$のときはこの群は$D_8$と同型. $b\equiv 4$のときには, この群には$Q_{16}$という名前がついている.
もし, $\alpha$の位数が$p^3$なら, $H=\gen{\alpha}$と取り換えることで, 上の場合に帰着できる. ゆえに, $\alpha$の位数は$p^2$以下としてよい. 特に, $\beta$の位数は$p$以下.
位数$p^2$の群のAut
より, $\End(H)=\begin{pmatrix}
(\Z/p^2\Z)& (p\Z/p^2\Z) \\
(\Z/p\Z) & (\Z/p\Z) \\
\end{pmatrix},\Aut(H)=\begin{pmatrix}
(\Z/p^2\Z)^{\times}& (p\Z/p^2\Z) \\
(\Z/p\Z) & (\Z/p\Z)^{\times} \\
\end{pmatrix}$である. この群の位数$p$の部分群を, 共役を除いて求める(共役は$x,y$の取り換えに対応し, $g$を$g^i$に置き換えるのは$\alpha$を$\alpha^i$に取り換えるのに対応する):
$\begin{pmatrix}
(\Z/p^2\Z)^{\times}& (p\Z/p^2\Z) \\
(\Z/p\Z) & (\Z/p\Z)^{\times} \\
\end{pmatrix}$ の位数$p$の部分群$X$を任意にとる. このとき, ある$g\in X$が存在し, $g$は次の元のいずれかと共役:[2]
$
\begin{pmatrix}
1+p & 0\\
0 & 1\\
\end{pmatrix},
\begin{pmatrix}
1 & 0\\
1 & 1\\
\end{pmatrix},
\begin{pmatrix}
1 & p\\
0 & 1\\
\end{pmatrix},
\begin{pmatrix}
1 & p\\
1 & 1\\
\end{pmatrix},
\begin{pmatrix}
1 & p\\
u & 1\\
\end{pmatrix}\cdots(\ast)
$
ただし, $u$は$\mod{p}$での平方非剰余を一つとり, 固定している. また, 後半$2$つの行列は$p\neq 2$のときのみ必要.($p=2$だとそもそも位数$2$にならない)
$1\neq g\in X$を適当にとり,
$g=
\begin{pmatrix}
a & pb\\
c & d\\
\end{pmatrix}\in
\begin{pmatrix}
(\Z/p^2\Z)^{\times}& (p\Z/p^2\Z) \\
(\Z/p\Z) & (\Z/p\Z)^{\times} \\
\end{pmatrix}$と置く. $\mod{p}$で考えると, この行列は$
\begin{pmatrix}
\overline{a} & 0\\
c & d\\
\end{pmatrix}$と等しい. よって, $a,d\equiv 1\pmod{p}$がわかる. $b$によって場合分けを行う:
$i$を非負整数,$s$を整数とし, $\com{i}{2}:=\frac{i(i-1)}{2}\in \Z$とする. このとき, $\Aut(H)=\begin{pmatrix} (\Z/p^2\Z)^{\times}& (p\Z/p^2\Z) \\ (\Z/p\Z) & (\Z/p\Z)^{\times} \\ \end{pmatrix}$において, $\begin{pmatrix} 1 & p \\ s & 1 \\ \end{pmatrix}^i=\begin{pmatrix} 1+(\com{i}{2})sp & ip \\ is & 1 \\ \end{pmatrix}$となる.
$i$の帰納法を用いよ.
$\gen{\phi}$は位数$\Aut(H)$の位数$p$の部分群. よって, 必要に応じて, $\alpha$を$\alpha^i$に取り換えることで, $\phi$は$(\ast)$にあるいずれかの行列と等しいとしてよい. $\beta$は位数$p$なので, $\beta=x^{sp}y^t$と置ける.
$\phi$ごとに場合分けをする.
このとき, $\widetilde{\phi}=\begin{pmatrix}
p+\frac{p(p-1)}{2}p & 0\\
0 & 0\\
\end{pmatrix}=\begin{pmatrix}
p& 0\\
0 & 0\\
\end{pmatrix}\in \End(H)$. よって, 補題$2$より$\alpha$を$\alpha x^{-s}$に取り換えることで, $s=0$とできる.
もし$t\not\equiv 0\pmod{p}$なら, $y$を$y^t$に置き換えることで, ($\phi$を変えずに)$t=1$とできる.
よって, $\beta=1,y$の2パターン. のちのためにこの群を言い換える:
$\beta=1$のとき, $G=\gen{\alpha,H|\alpha^p=1,\alpha x\alpha^{-1}=x^{1+p},[\alpha,y]=1}$となる. よって, $G=\gen{\alpha,x}\times \gen{y}\iso (\semiprod{C_p}{\psi}{C_{p^2}})\times C_p$($\psi(\alpha)(x)=x^{1+p}$)となる.
$\beta=y$のとき, $G=\gen{\alpha,H|\alpha^p=y,\alpha x\alpha^{-1}=x^{1+p},[\alpha,y]=1}$となる. よって, $G=\semiprod{\gen{\alpha}}{}{\gen{x}}\iso \semiprod{C_{p^2}}{\psi}{C_{p^2}}$($\psi(\alpha)(x)=x^{1+p}$)となる.
もし$\beta=x^2y$なら, $x^2y$を$y$と置きなおすことで, ($\phi$を変えずに)$\beta=y$とできる.
よって, $\beta=1,y,x^2$の3パターン. のちのためにこの群を言い換える:
上と同様にして, $\beta=1$のとき, $G=\gen{\alpha,x}\times \gen{y}\iso (\semiprod{C_p}{\psi}{C_{p^2}})\times C_p$($\psi(\alpha)(x)=x^{1+p}$),
$\beta=x^2$のとき, $G=\gen{\alpha,x}\times \gen{y}\iso Q_8\times C_2$,
$\beta=y$のとき, $G=\semiprod{\gen{\alpha}}{}{\gen{x}}\iso\semiprod{C_{p^2}}{\psi}{C_{p^2}}$($\psi(\alpha)(x)=x^{1+p}$)がわかる.
このとき, $\widetilde{\phi}=\begin{pmatrix}
p & 0\\
\com{p}{2} & 0\\
\end{pmatrix}$. よって,$\alpha$を$\alpha x^{-s}$に置き換えて, $s=0$としてよい.
$t\not\equiv 0\pmod{p}$とする. $x,y$を$x^t,y^t$に置き換えて($\phi$を変えずに)$t=1$とできる. このとき, $G=\gen{\alpha,H|\alpha^p=y,\alpha x\alpha^{-1}=xy,[\alpha,y]=1}$である. とくに, $x^{-1}\alpha x=y\alpha=y^{1+p}$. よって, $G=\semiprod{\gen{x^{-1}}}{}{\gen{\alpha}}\iso \semiprod{C_{p^2}}{\psi}{C_{p^2}}$,($\psi(x^{-1})(\alpha)=\alpha^{1+p}$)となり,これは上で見た群と同型.
よって, $t\equiv 0$のときのみ考えればよく, $\beta=1$の1パターン.
このとき, $G=\gen{\alpha,H|\alpha^p=1,\alpha x\alpha^{-1}=xy,[\alpha,y]=1}$であり, とくに, $x^{-1}\alpha x=y\alpha$. よって, $G=\semiprod{\gen{x^{-1}}}{}{\gen{y,\alpha}}\iso \semiprod{C_{p^2}}{\psi}{(C_p\times C_p)}$($\psi(x^{-1})(y)=y,\psi(x^{-1})(\alpha)=y\alpha$)となる.
$\phi(\beta)=\beta$より, $t\equiv 0\pmod{p}$がわかる. また, $\widetilde{\phi}=\begin{pmatrix}
p & \frac{p(p-1)}{2}p\\
0 & 0\\
\end{pmatrix}$ なので, $\alpha$を$\alpha y^{-s}$に置き換えて, $\beta=1$とできる.
よって, $\beta=1$の1パターンのみ.
$\phi(\beta)=\beta$より, $t\equiv 0\pmod{p}$がわかる. また, 補題4より, $\widetilde{\phi}=\begin{pmatrix}
p(1+\com{p}{3}v) & 0\\
0 & 0\\
\end{pmatrix}$となる. ゆえに, $p=3,v\equiv 2$の場合を除いて, $\alpha$を適当に置き換えることで$\beta=1$とできる. よって, この場合は1パターンのみ.
$p=3,v\equiv 2$とする. もし, $\beta=x^6$なら, $x,y$を$x^{-1},y^{-1}$に置き換えることで, ($\phi$を変えずに) $\beta=x^3$とできる. よって, $p=3,v\equiv 2$のときは$\beta=1,x^3$の2パターン.
このとき, $\Aut(H)=\GL_{3}(\F_p)$. Jordan標準形の理論より, $\Aut(H)$の位数$p$の元は, 以下のどちらかの元と共役:
$\begin{pmatrix}
1 & 1 & 0\\
0 & 1 & 0\\
0 & 0 & 1
\end{pmatrix},\begin{pmatrix}
1 & 1 & 0\\
0 & 1 & 1\\
0 & 0 & 1
\end{pmatrix}$ (後者は$p\neq 2$のときのみ必要. )
それぞれの場合に応じて場合分けを行う:
$\phi(\beta)=\beta$より, $\beta=x^sz^t$と書ける. $\phi(x)=x,\phi(z)=z$と合わせて, $H'=\gen{\alpha,x,z}$は位数$p^3$のアーベル群となる. もし$\beta\neq 1$なら, $H'\iso C_{p^2}\times C_p$なので, $G$は上の節で見た群と同型になる. よって, $\beta=1$としてよい.
このとき, $G=\gen{\alpha,x,y}\times\gen{z} \iso U_3(\mathbb{F}_p)\times C_p$となる. とくに, $p=2$なら, $G=D_4\times C_2$となり, これは上で見た群と同型になる.
よって, $p\neq 2$のときのみ, $\beta=1$の1パターンある.
$\phi(\beta)=\beta$より, $\beta=x^s$と書ける.
$p=3$のとき, $\widetilde{\phi}=1+\phi+\phi^2=\begin{pmatrix}
0 & 0 & 1\\
0 & 0 & 0\\
0 & 0 & 0
\end{pmatrix}$となる. よって, 適当に$\alpha$を置き換えることで, $\beta=x$とできる. [3]
$p\neq 3$とする. もし$s\not\equiv 0\pmod{p}$なら, $x,y,z$を$x^s,y^s,z^s$に置き換えることで, $\beta=x$とできる. よって, $\beta=1,x$の2パターン.
ここまでの議論をまとめると, 位数$p^4$の群は次のいずれかと同型:
可換群は$C_{p^4},C_{p^3}\times C_p,C_{p^2}\times C_{p^2},C_{p^2}\times C_{p}\times C_p,(C_{p})^4$.
非可換群を列挙する. 基本的に群を巡回群の半直積として表している. 一番左側の巡回群の生成元を$\alpha$で表し, 以下左から$x,y,z$と生成元に名前を割り振る.
$H=C_{p^3}$のときの非可換群は,
となり, $p=2$のとき$4$個, $p\neq 2$のとき$1$個.
$H=C_{p^2}\times C_p$のときの非可換群は,
となり, $p=2$のとき$5$個, $p=3$のとき$7$個, $p\neq 2,3$のとき$6$個.
$H=C_p\times C_p\times C_p$のときの非可換群は,
となり, $p=2$のとき$0$個, $p=3$のとき$2$個,$p\neq 2,3$のとき$3$個.
上に挙げた非可換群が非同型であることを示す. 群$G$に対し, そのexponent$e(G)$を$\forall g\in G, g^n=1$となる最小の正の整数$n$として定める.
このような群は,
のみである. $p=2$のときのみに非同型性を示せばよい. これは, 位数$2$の元が, 上から
このような群は,
| $p$ | $G$ | $[G,G]$ | $G^{\mathrm{ab}}$ | $Z(G)$ |
|---|---|---|---|---|
| $(\semiprod{C_p}{\psi}{C_{p^2}})\times C_p$ | $ \gen{x^p}$ | $p,p,p$ | $\gen{x^p,y}$ | |
| $\semiprod{C_{p^2}}{\psi}{C_{p^2}}$ | $\gen{x^p}$ | $p^2,p$ | $\gen{\alpha^p,x^p}$ | |
| $p=2$ | $Q_8\times C_2$ | $\gen{\alpha^2}$ | $p,p,p$ | $ \gen{\alpha^2,y}$ |
| $\semiprod{C_{p^2}}{\psi}{(C_p\times C_p)}$ | $\gen{x}$ | $p^2,p$ | $\gen{\alpha^p,x}$ | |
| $\semiprod{C_p}{\psi_0}{(C_{p^2}\times C_p)}$ | $\gen{x^p}$ | $p,p,p$ | $\gen{x}$ | |
| $p\neq 2$ | $\semiprod{C_p}{\psi_1}{(C_{p^2}\times C_p)}$ | $\gen{x^p,y}$ | $p,p$ | $\gen{x^p}$ |
| $p\neq 2$ | $\semiprod{C_p}{\psi_u}{(C_{p^2}\times C_p)}$ | $\gen{x^p,y}$ | $p,p$ | $\gen{x^p}$ |
| $p=3$ | $C_p.(C_{p^2}\times C_p)$ | $\gen{x^p,y}$ | $p,p$ | $\gen{x^p}$ |
| $p\neq2$ | $C_p.(C_p\times C_p\times C_p)$ | $\gen{x,y}$ | $p,p$ | $\gen{x}$ |
上の表よりありうるのは, $\semiprod{C_p}{\psi_0}{(C_{p^2}\times C_p)}$, $Q_8\times C_2$, $\semiprod{C_p}{\psi_0}{(C_{p^2}\times C_p)}$の$3$種類. 前二つと後一つは, $Z(G)$をみることで区別できる.
また, $p=2$のとき, $(\semiprod{C_p}{\psi}{C_{p^2}})\times C_p\iso D_4\times C_2$と$Q_8\times C_2$は, 位数$2$の元の個数をみることで区別できる. (前者は$11$個, 後者は$3$個)
上の表よりありうるのは, $\semiprod{C_{p^2}}{\psi}{C_{p^2}}$,$\semiprod{C_{p^2}}{\psi}{(C_p\times C_p)}$の$2$種類. これらは, $\{g^p|g\in G\}\supset Z(G)$かどうかで区別ができる. ($G=\semiprod{C_{p^2}}{\psi}{(C_p\times C_p)}$のとき, 右辺には$x$が属するが, 左辺には属さない.)
上の表より, このとき$p\neq 2$となり,群としてありうるのは$\semiprod{C_p}{\psi_1}{(C_{p^2}\times C_p)}$,$\semiprod{C_p}{\psi_u}{(C_{p^2}\times C_p)}$,$C_p.(C_{p^2}\times C_p)$,$C_p.(C_p\times C_p\times C_p)$ の$4$種類.
前三つと後一つは, $C_{p^2}\times C_p$の形の部分群をもつかで区別できる:
$G=C_p.(C_p\times C_p\times C_p)$とし, $H'$を$G$の可換部分群とする. $|H'|=p^3$のとき, $H'\iso C_p\times C_p\times C_p$が成立する.
$H'\not\iso C_p\times C_p\times C_p$と仮定し, 矛盾を導く. このとき, $H'$は位数$p^2$の元$g$を含む. $H=\gen{x,y,z}$と置く. $g$は位数$p^2$なので, $g\not\in H$. よって, $H'$の可換性より, $H'\cap H \subset C_g(H)=\gen{x}$となる. しかし, これは$|H'|=|H|=p^3$に矛盾する.
以下, 前三つの群が非同型なことを示す. $p$で場合分けを行う.
このような群は,
の計$2$個. $Z(U_3(\mathbb{F}_p)\times C_p)=\gen{x,z}$だが, $Z(\semiprod{C_p}{\psi}{(C_p\times C_p\times C_p)})=\gen{x}$なので, この群は非同型.
よって, $p$によらない群として,
の$10$個.
$p=2$のときは, 追加で
の$4$つがあり, 計$14$個.
$p\neq 2$のときは, 追加で
の$4$つがあり, $p=3$のときはさらに
$p\neq 3$のときはさらに
があるので, 計$15$個.
https://arxiv.org/pdf/1611.00461
:この記事と大体同じ方針で, 位数$p^4$($p$:奇素数)の群の分類をしています. 細かい計算の参考にしました.
https://people.maths.bris.ac.uk/~matyd/GroupNames/
:位数$600$までの群とその基本的な性質が列挙されてます. 位数$16,81$の結果が, この記事と矛盾しないことを確認しました.