数学、特に 群論 において、 子孫ツリーは、 固定された素数 と変化する整数指数に対して、素数 冪順序の有限群の 同型類 間の親子孫関係を視覚化する 階層構造 です。このような群は、簡単に 有限 p 群 と呼ばれます 。 子孫ツリー の 頂点は、有限 p 群の同型類です 。
p
ん
{\displaystyle p^{n}}
p
{\displaystyle p}
ん
≥
0
{\displaystyle n\geq 0}
有限 p群には、 順序 に加えて、冪 零性類 と コクラスという さらに 2 つの関連する不変量があります。特定の種類の子孫ツリー、つまり、 無限個の頂点が共通のコクラスを共有する、 いわゆる 刈り込まれたコクラス ツリーは、繰り返される有限パターンを示すことが判明しました。有限 性 と 周期性 というこの 2 つの重要な特性により、ツリーのすべてのメンバーを有限個のパラメーター化された 表現 によって特徴付けることができます。したがって、子孫ツリーは有限 p 群の分類において基本的な役割を果たします。 アルティン転送準同型性 のカーネルとターゲットによって 、子孫ツリーに追加の構造を与えることができます。
p
ん
{\displaystyle p^{n}}
c
{\displaystyle c}
r
=
ん
−
c
{\displaystyle r=nc}
r
{\displaystyle r}
重要な問題は、 ツリーの ルート として取られる割り当てられた開始グループに対して子孫ツリーを実際にどのように構築できるかということです。 p グループ生成アルゴリズムは、ツリーのルートの役割を果たす特定の有限 p グループの子孫ツリーを構築するための再帰プロセスです。 このアルゴリズムは、計算代数システム GAP および Magma に実装されています 。
T
(
R
)
{\displaystyle {\mathcal {T}}(R)}
R
{\displaystyle R}
定義と用語
MFニューマン[1] によれば、 有限 p 群の 親 にはいくつかの異なる定義が存在する 。共通の原理は、 適切な 正規部分群 での 商を 形成することである。
π
(
グ
)
{\displaystyle \pi (G)}
グ
{\displaystyle G}
π
(
グ
)
=
グ
/
いいえ
{\displaystyle \pi (G)=G/N}
グ
{\displaystyle G}
いいえ
◃
グ
{\displaystyle N\triangleleft G}
ポ
の 中心 であり 、したがって は の 中心商 と呼ばれる 。
いいえ
=
ζ
1
(
グ
)
{\displaystyle N=\ゼータ _{1}(G)}
グ
{\displaystyle G}
π
(
グ
)
=
グ
/
ζ
1
(
グ
)
{\displaystyle \pi (G)=G/\zeta _{1}(G)}
グ
{\displaystyle G}
の 下中心級数 の 最後の非自明な項 、ここで は の冪零類を表す 、または
いいえ
=
γ
c
(
グ
)
{\displaystyle N=\gamma _{c}(G)}
グ
{\displaystyle G}
c
{\displaystyle c}
グ
{\displaystyle G}
の 下指数 p 中心級数 の 最後の非自明な項 。ここで はの 指数 p クラスを表す 。または
いいえ
=
ポ
c
−
1
(
グ
)
{\displaystyle N=P_{c-1}(G)}
グ
{\displaystyle G}
c
{\displaystyle c}
グ
{\displaystyle G}
の 導出級数 の 最後の非自明な項 。ここで は の導出長さを表します 。
いいえ
=
グ
(
d
−
1
)
{\displaystyle N=G^{(d-1)}}
グ
{\displaystyle G}
d
{\displaystyle d}
グ
{\displaystyle G}
いずれの場合も、は の 直接の子孫 と呼ばれ 、 木の 有向辺は 商への 標準射影 の方向では によって定義されるか、 逆方向では によって定義されます。後者は子孫木ではより一般的です。前者の慣例は、CR Leedham-Green と MF Newman、 [2] M. du Sautoy と D. Segal、 [3] CR Leedham-Green と S. McKay、 [4] B. Eick、CR Leedham-Green、MF Newman と EA O'Brien [5] によって採用されています。後者の定義は、MF Newman、 [1] MF Newman と EA O'Brien、 [6] M. du Sautoy、 [7] B. Eick と CR Leedham-Green [8] によって使用されています。
グ
{\displaystyle G}
π
(
グ
)
{\displaystyle \pi (G)}
グ
→
π
(
グ
)
{\displaystyle G\to \pi (G)}
π
:
グ
→
π
(
グ
)
{\displaystyle \pi :G\to \pi (G)}
π
(
グ
)
=
グ
/
いいえ
{\displaystyle \pi (G)=G/N}
π
(
グ
)
→
グ
{\displaystyle \pi (G)\to G}
以下では、すべての辺に対して正準投影の方向が選択されます。より一般的には、頂点 は 頂点 の 子孫 であり 、が に等しいか パス が存在する 場合、 は の 祖先 です。
R
{\displaystyle R}
ポ
{\displaystyle P}
ポ
{\displaystyle P}
R
{\displaystyle R}
R
{\displaystyle R}
ポ
{\displaystyle P}
(
1
)
R
=
質問
0
→
質問
1
→
⋯
→
質問
メートル
−
1
→
質問
メートル
=
ポ
{\displaystyle (1)\qquad R=Q_{0}\to Q_{1}\to \cdots \to Q_{m-1}\to Q_{m}=P}
、 と 、
メートル
≥
1
{\displaystyle m\geq 1}
からへ の有向辺 。パスを形成する頂点は 、 の 反復親 と必ず一致します。
R
{\displaystyle R}
ポ
{\displaystyle P}
質問
じゅう
=
π
じゅう
(
R
)
{\displaystyle Q_{j}=\pi^{j}(R)}
R
{\displaystyle R}
0
≤
じゅう
≤
メートル
{\displaystyle 0\leq j\leq m}
(
2
)
R
=
π
0
(
R
)
→
π
1
(
R
)
→
⋯
→
π
メートル
−
1
(
R
)
→
π
メートル
(
R
)
=
ポ
{\displaystyle (2)\qquad R=\pi ^{0}(R)\to \pi ^{1}(R)\to \cdots \to \pi ^{m-1}(R)\to \pi ^{m}(R)=P}
、 と 、
メートル
≥
1
{\displaystyle m\geq 1}
最後の非自明な下中心商として定義される親の最も重要な特殊なケース (P2) では、 のべき 零クラス が によって与えられるとき、 の クラスの連続した 商 として見ることもできます。
R
/
γ
c
+
1
−
じゅう
(
R
)
{\displaystyle R/\gamma _{c+1-j}(R)}
c
−
じゅう
{\displaystyle cj}
R
{\displaystyle R}
R
{\displaystyle R}
c
≥
メートル
{\displaystyle c\geq m}
(
3
)
R
≃
R
/
γ
c
+
1
(
R
)
→
R
/
γ
c
(
R
)
→
⋯
→
R
/
γ
c
+
2
−
メートル
(
R
)
→
R
/
γ
c
+
1
−
メートル
(
R
)
≃
ポ
{\displaystyle (3)\qquad R\simeq R/\gamma _{c+1}(R)\to R/\gamma _{c}(R)\to \cdots \to R/\gamma _{c+2-m}(R)\to R/\gamma _{c+1-m}(R)\simeq P}
、 と 。
c
≥
メートル
≥
1
{\displaystyle c\geq m\geq 1}
一般に、 頂点の 子孫木は、 ルート から始まる の すべての子孫の部分木です 。 自明群の可能な最大の子孫木には、 すべての有限 p 群が含まれ、任意の親定義 (P1–P4) に対して、自明群にはその直接の子孫として 無限個のアーベル p群があるため、いくぶん例外的です。親定義 (P2–P3) には、任意の非自明な有限 p 群 ( で割り切れる位数 ) が有限個の直接の子孫のみを持つ
という利点があります。
T
(
グ
)
{\displaystyle {\mathcal {T}}(G)}
グ
{\displaystyle G}
グ
{\displaystyle G}
グ
{\displaystyle G}
T
(
1
)
{\displaystyle {\mathcal {T}}(1)}
1
{\displaystyle 1}
1
{\displaystyle 1}
p
{\displaystyle p}
プロ p グループとコクラスツリー
子孫木の特定の例としての コクラス木 を正しく理解するには、無限 位相的 プロパ p 群に関するいくつかの事実をまとめる必要があります。プロパ p 群 の下中心系列の 要素 、 は、
有限インデックスの閉じた (および開いた) 部分群であり、したがって対応する商は 有限 p 群です。プロパ p 群は 、連続する商のコクラスの
極限が存在し、有限である場合に、 コクラス であると言われます。 コクラスの無限プロパ p 群は、 p 進前 空間群 です
。 [5]
これは、正規部分群 、 つまり 、一意に決定される ランク 、次元 の p 進整数の環上 の 自由モジュールである 変換 群 を持つため、商は 有限 p 群、つまり 点群 であり、これは に一列に作用します 。次元は次のように与えられます
。
γ
じゅう
(
S
)
{\displaystyle \gamma _{j}(S)}
じゅう
≥
1
{\displaystyle j\geq 1}
S
{\displaystyle S}
S
/
γ
じゅう
(
S
)
{\displaystyle S/\gamma _{j}(S)}
S
{\displaystyle S}
c
c
(
S
)
=
r
{\displaystyle \mathrm {cc} (S)=r}
r
=
lim
j
→
∞
c
c
(
S
/
γ
j
(
S
)
)
{\displaystyle r=\lim _{j\to \infty }\,\mathrm {cc} (S/\gamma _{j}(S))}
S
{\displaystyle S}
r
{\displaystyle r}
T
{\displaystyle T}
Z
p
{\displaystyle \mathbb {Z} _{p}}
d
{\displaystyle d}
P
=
S
/
T
{\displaystyle P=S/T}
T
{\displaystyle T}
(
4
)
d
=
(
p
−
1
)
p
s
{\displaystyle (4)\qquad d=(p-1)p^{s}}
、いくつかあります 。
0
≤
s
<
r
{\displaystyle 0\leq s<r}
共クラスの無限 prop- p 群に関する 中心的な 有限性の 結果は、いわゆる 定理 D によって与えられます。これは、 1994 年に A. Shalev
[9]
と CR Leedham-Green [10] によって独立に証明され
、1980 年に CR Leedham-Green と MF Newman [2]によって既に 予想 されていた5 つの共クラス定理の 1 つです。定理 D は、任意の 固定された素数 と任意の固定された非負整数 に対して、共クラスの無限 prop- p 群
の同型類は有限個しか存在しないことを主張しています 。結果として、 が 共クラスの 無限 prop- p 群である場合、任意の整数 に対して次の 3 つの条件が満たされる 最小の整数 が存在 し
r
{\displaystyle r}
r
{\displaystyle r}
p
{\displaystyle p}
r
{\displaystyle r}
S
{\displaystyle S}
r
{\displaystyle r}
i
≥
1
{\displaystyle i\geq 1}
j
≥
i
{\displaystyle j\geq i}
S
c
c
(
S
/
γ
j
(
S
)
)
=
r
{\displaystyle \mathrm {cc} (S/\gamma _{j}(S))=r}
、
S
/
γ
j
(
S
)
{\displaystyle S/\gamma _{j}(S)}
は、に同型でない共クラスの任意の無限 prop- p 群 の下中心商ではない 。
r
{\displaystyle r}
S
{\displaystyle S}
γ
j
/
γ
j
+
1
(
S
)
{\displaystyle \gamma _{j}/\gamma _{j+1}(S)}
は順序 の巡回です 。
p
{\displaystyle p}
親定義(P2)に関して、 最小のルートの 子孫ツリーは、 の 共クラスツリー と呼ばれ
、その唯一の最大無限(逆方向)パス
T
(
R
)
{\displaystyle {\mathcal {T}}(R)}
R
=
S
/
γ
i
(
S
)
{\displaystyle R=S/\gamma _{i}(S)}
i
{\displaystyle i}
T
(
S
)
{\displaystyle {\mathcal {T}}(S)}
S
{\displaystyle S}
(
5
)
R
=
S
/
γ
i
(
S
)
←
S
/
γ
i
+
1
(
S
)
←
S
/
γ
i
+
2
(
S
)
←
⋯
{\displaystyle (5)\qquad R=S/\gamma _{i}(S)\leftarrow S/\gamma _{i+1}(S)\leftarrow S/\gamma _{i+2}(S)\leftarrow \cdots }
木の
幹 (または 幹 )と呼ばれます。
図1: 子孫ツリー。枝B(2)、B(4)の深さは0で、枝B(5)、B(7)、B(6)、B(8)はツリーとして同型です。
ツリー図
子孫ツリーの有限部分を視覚化する図で使用されるさらなる用語は、図 1 で人工的な抽象ツリーを使用して説明されています。左側のレベルは、 子孫 ツリーの基本的なトップダウン設計を示しています。図 2 や図 3 などの具体的なツリーの場合、レベルは通常、 上から下に向かって増加する 順序のスケール に置き換えられます。頂点は、少なくとも 1 つの直接の子孫がある場合に 可能 (または 拡張可能) であり、そうでない場合は 終端 (または リーフ ) です。共通の親を共有する頂点は、 兄弟と 呼ばれます。
子孫木が ルートを持ち
、主線頂点が レベルに従ってラベル付けされた共クラス木である場合 、差分集合として定義される有限部分木
T
(
R
)
{\displaystyle {\mathcal {T}}(R)}
R
=
R
0
{\displaystyle R=R_{0}}
(
R
n
)
n
≥
0
{\displaystyle (R_{n})_{n\geq 0}}
n
{\displaystyle n}
(
6
)
B
(
n
)
=
T
(
R
n
)
∖
T
(
R
n
+
1
)
{\displaystyle (6)\qquad {\mathcal {B}}(n)={\mathcal {T}}(R_{n})\setminus {\mathcal {T}}(R_{n+1})}
は、ツリーの n 番目のブランチ (または 小枝 )または任意の に対して ルート を持つ ブランチ とも呼ばれます 。ブランチの 深さは 、その頂点とルートを接続するパスの最大長です。図 1 は、ブランチとが両方 とも 深さ を持ち 、ブランチ とが グラフとして対同型である人工的な抽象コクラス ツリーを示しています。深さが指定された整数よりも大きいすべての頂点を ブランチから削除すると、深さが 剪定されたブランチ が得られます 。これに対応して、深さが 剪定されたコクラス ツリー 、またはコクラス ツリー全体は 、それぞれ、メインラインによって接続された剪定された ブランチ、またはブランチの無限シーケンスで構成され 、その頂点は 無限に可能 と呼ばれます 。
B
(
R
n
)
{\displaystyle {\mathcal {B}}(R_{n})}
R
n
{\displaystyle R_{n}}
n
≥
0
{\displaystyle n\geq 0}
B
(
2
)
{\displaystyle {\mathcal {B}}(2)}
B
(
4
)
{\displaystyle {\mathcal {B}}(4)}
0
{\displaystyle 0}
B
(
5
)
≃
B
(
7
)
{\displaystyle {\mathcal {B}}(5)\simeq {\mathcal {B}}(7)}
B
(
6
)
≃
B
(
8
)
{\displaystyle {\mathcal {B}}(6)\simeq {\mathcal {B}}(8)}
k
≥
0
{\displaystyle k\geq 0}
B
(
n
)
{\displaystyle {\mathcal {B}}(n)}
k
{\displaystyle k}
B
k
(
n
)
{\displaystyle {\mathcal {B}}_{k}(n)}
k
{\displaystyle k}
T
k
(
R
)
{\displaystyle {\mathcal {T}}_{k}(R)}
T
(
R
)
{\displaystyle {\mathcal {T}}(R)}
(
B
k
(
n
)
)
n
≥
0
{\displaystyle ({\mathcal {B}}_{k}(n))_{n\geq 0}}
(
B
(
n
)
)
n
≥
0
{\displaystyle ({\mathcal {B}}(n))_{n\geq 0}}
R
n
{\displaystyle R_{n}}
仮想周期性
深さ刈り込みコクラス木の枝の周期性は、
M. du Sautoyによる群の ゼータ関数
[3]を用いた 解析的手法、 [7]
および B. EickとCR Leedham-Greenによる コホモロジー群を 用いた 代数的手法によって証明されている [8] 。前者の方法は 究極の仮想周期性
の質的洞察を可能にし 、後者の手法は量的構造を決定する。
定理。 コクラス と次元の任意の
無限プロポ p 群 と任意の深さに対して、 コクラスツリーの枝刈り 長さの周期性 が始まる有効な最小下限値が存在する 。 つまり、グラフ同型が存在する。
S
{\displaystyle S}
r
≥
1
{\displaystyle r\geq 1}
d
{\displaystyle d}
k
≥
1
{\displaystyle k\geq 1}
f
(
k
)
≥
1
{\displaystyle f(k)\geq 1}
d
{\displaystyle d}
T
(
S
)
{\displaystyle {\mathcal {T}}(S)}
(
7
)
B
k
(
n
+
d
)
≃
B
k
(
n
)
{\displaystyle (7)\qquad {\mathcal {B}}_{k}(n+d)\simeq {\mathcal {B}}_{k}(n)}
すべてに対して 。
n
≥
f
(
k
)
{\displaystyle n\geq f(k)}
証拠については、 右側の
「表示」をクリックしてください。
これらの中心的な結果は、次のように直接表現できます。一対のブリンカーを通してコクラスツリーを見て、上部の有限数の周期前枝を無視すると、繰り返される有限パターン ( 究極の 周期性) が見られます。ただし、より広いブリンカーを使用すると、周期前初期セクションが長くなる可能性があります ( 仮想 周期性)。
頂点は、 深さの固定値に対して、剪定されたコクラスツリーの 周期根 と呼ばれます 。図 1 を参照してください。
P
=
R
f
(
k
)
{\displaystyle P=R_{f(k)}}
k
{\displaystyle k}
多重分岐とコクラスグラフ
有限 p 群の親が最後の非自明な下中心商 (P2) として定義されていると仮定します。 コクラス の p 群については、その (全体の) 子孫ツリー
と、 コクラス - 子孫ツリー 、つまりコクラスの子孫のみからなるサブツリー を区別できます。 の場合、つまり より大きいコクラスを持つ の子孫がない場合、 グループは コクラスが解決されていると 呼ばれます 。
G
{\displaystyle G}
c
c
(
G
)
=
r
{\displaystyle \mathrm {cc} (G)=r}
T
(
G
)
{\displaystyle {\mathcal {T}}(G)}
r
{\displaystyle r}
T
r
(
G
)
{\displaystyle {\mathcal {T}}^{r}(G)}
r
{\displaystyle r}
G
{\displaystyle G}
T
(
G
)
=
T
r
(
G
)
{\displaystyle {\mathcal {T}}(G)={\mathcal {T}}^{r}(G)}
G
{\displaystyle G}
r
{\displaystyle r}
MFニューマン
[11]
とEAオブライエン
[12]による p 群生成アルゴリズム
の理論における の 核 ランクは
次の基準を与えている。
ν
(
G
)
{\displaystyle \nu (G)}
G
{\displaystyle G}
いいえ
G
{\displaystyle G}
は終端であり、したがって自明に共クラス解決されるためには、 が必要です 。
ν
(
G
)
=
0
{\displaystyle \nu (G)=0}
の場合 、 は 可能ですが、 が共クラス解決されているかどうかは不明のままです。
ν
(
G
)
=
1
{\displaystyle \nu (G)=1}
G
{\displaystyle G}
G
{\displaystyle G}
の場合 、 は 可能であり、確実に共クラス解決されません。
ν
(
G
)
=
m
≥
2
{\displaystyle \nu (G)=m\geq 2}
G
{\displaystyle G}
最後のケースでは、より正確な主張が可能である。 が コクラス と核ランク を持つ場合、 に対して、 コクラス r の 正規 子孫 ツリー
と コクラス の 不規則 子孫 グラフ
への m 倍の分岐 が生じる 。したがって、 の子孫ツリーは、 互いに素な和集合である。
G
{\displaystyle G}
r
{\displaystyle r}
ν
(
G
)
=
m
≥
2
{\displaystyle \nu (G)=m\geq 2}
T
r
(
G
)
{\displaystyle {\mathcal {T}}^{r}(G)}
m
−
1
{\displaystyle m-1}
T
r
+
j
(
G
)
{\displaystyle {\mathcal {T}}^{r+j}(G)}
r
+
j
{\displaystyle r+j}
1
≤
j
≤
m
−
1
{\displaystyle 1\leq j\leq m-1}
G
{\displaystyle G}
(
8
)
T
(
G
)
=
∪
˙
j
=
0
m
−
1
T
r
+
j
(
G
)
{\displaystyle (8)\qquad {\mathcal {T}}(G)={\dot {\cup }}_{j=0}^{m-1}\,{\mathcal {T}}^{r+j}(G)}
。
多重分岐は、直系の子孫 の最後の非自明な下中心の異なる次数と相関しています。冪零性類は 親から 任意の直系の子孫 まで正確に単位 だけ増加するため 、最後の非自明な下中心が 次数 の巡回である場合、 コクラスは安定 のままです 。これは、その場合、次数の指数も正確に単位 だけ増加するためです 。この場合、 は通常どおり、 ステップ サイズ の 有向辺を持つ 正規の 直系の 子孫 です。ただし、 の 場合 、コクラスは だけ増加します 。この場合、 は、 ステップ サイズ の 有向辺を持つ 不規則な 直系の 子孫 と呼ばれます 。
c
=
c
l
(
Q
)
=
c
l
(
P
)
+
1
{\displaystyle c=\mathrm {cl} (Q)=\mathrm {cl} (P)+1}
P
=
Q
/
γ
c
(
Q
)
=
π
(
Q
)
{\displaystyle P=Q/\gamma _{c}(Q)=\pi (Q)}
Q
{\displaystyle Q}
r
=
c
c
(
Q
)
=
c
c
(
P
)
{\displaystyle r=\mathrm {cc} (Q)=\mathrm {cc} (P)}
|
γ
c
(
Q
)
|
=
p
{\displaystyle \vert \gamma _{c}(Q)\vert =p}
|
Q
|
=
p
⋅
|
P
|
{\displaystyle \vert Q\vert =p\cdot \vert P\vert }
Q
{\displaystyle Q}
P
←
Q
{\displaystyle P\leftarrow Q}
1
{\displaystyle 1}
m
−
1
{\displaystyle m-1}
|
γ
c
(
Q
)
|
=
p
m
{\displaystyle \vert \gamma _{c}(Q)\vert =p^{m}}
m
≥
2
{\displaystyle m\geq 2}
Q
{\displaystyle Q}
P
←
Q
{\displaystyle P\leftarrow Q}
m
{\displaystyle m}
ステップサイズ の条件がすべての有向辺に課される場合、 自明群の 最大子孫木は
可算無限の互いに素な和集合に分割される。
1
{\displaystyle 1}
T
(
1
)
{\displaystyle {\mathcal {T}}(1)}
1
{\displaystyle 1}
(
9
)
T
(
1
)
=
∪
˙
r
=
0
∞
G
(
p
,
r
)
{\displaystyle (9)\qquad {\mathcal {T}}(1)={\dot {\cup }}_{r=0}^{\infty }\,{\mathcal {G}}(p,r)}
有向 コクラスグラフは木というよりは 森で ある 。より正確には、上記のコクラス定理は、
G
(
p
,
r
)
{\displaystyle {\mathcal {G}}(p,r)}
(
10
)
G
(
p
,
r
)
=
(
∪
˙
i
T
(
S
i
)
)
∪
˙
G
0
(
p
,
r
)
{\displaystyle (10)\qquad {\mathcal {G}}(p,r)=\left({\dot {\cup }}_{i}\,{\mathcal {T}}(S_{i})\right){\dot {\cup }}{\mathcal {G}}_{0}(p,r)}
は、コクラスのペアワイズ 非 同型無限prop -p 群の有限個の コクラスツリー と、 任意のコクラスツリーの外側にある
散在群 の 有限 部分グラフの 非結合和です
。
T
(
S
i
)
{\displaystyle {\mathcal {T}}(S_{i})}
S
i
{\displaystyle S_{i}}
r
{\displaystyle r}
G
0
(
p
,
r
)
{\displaystyle {\mathcal {G}}_{0}(p,r)}
識別子
SmallGroups ライブラリ の有限群、特に有限 p群の 識別子は 、次の形式で与えられます
。
⟨
order
,
counting number
⟩
{\displaystyle \langle \ {\text{order}},\ {\text{counting number}}\ \rangle }
以下の子孫ツリーの具体的な例は、HU Besche、B. Eick、EA O'Brienによるものです。 [13]
[14]
図2や図3のように、グループの順序が左側のスケールで示されている場合、識別子は簡単に次のように示されます。
⟨
counting number
⟩
{\displaystyle \langle \ {\text{counting number}}\ \rangle }
。
素数 に依存して 、SmallGroup 識別子が存在するグループの位数には上限があります。例えば、の 場合は 、 の 場合はです。より大きな位数のグループでは、子孫構造に似た 一般化された識別子 による表記法が採用されます。ステップサイズの辺で 親 と 接続された通常の直接子孫は 、次のように表されます。
p
{\displaystyle p}
512
=
2
9
{\displaystyle 512=2^{9}}
p
=
2
{\displaystyle p=2}
6561
=
3
8
{\displaystyle 6561=3^{8}}
p
=
3
{\displaystyle p=3}
1
{\displaystyle 1}
P
{\displaystyle P}
P
−
#
1
;
counting number
{\displaystyle P-\#1;{\text{counting number}}}
、
そして、ステップサイズの辺で 親と接続された不規則な直下の子孫は 、
s
≥
2
{\displaystyle s\geq 2}
P
{\displaystyle P}
P
−
#
s
;
counting number
{\displaystyle P-\#s;{\text{counting number}}}
。
計算代数システム GAP と Magmaにおける p 群生成アルゴリズム の実装では
、1979年にJA Ascioneが提唱した一般化された識別子が使用されています。 [15]
木の具体的な例
すべての例において、基礎となる親定義 (P2) は通常の下側中心系列に対応しています。下側指数p 中心系列に関して、親定義 (P3) との相違が時々 指摘されています。
コクラス 0
コクラスグラフ
(
11
)
G
(
p
,
0
)
=
G
0
(
p
,
0
)
{\displaystyle (11)\qquad {\mathcal {G}}(p,0)={\mathcal {G}}_{0}(p,0)}
共クラスの 有限 p 群は共クラス木を含まず、したがって散在群、すなわち 自明群 と、葉である 順序 の 巡回群のみで構成されます (ただし、下指数 p の 中心級数に関しては可能です )。 の SmallGroup 識別子 の場合、 は です 。
0
{\displaystyle 0}
1
{\displaystyle 1}
C
p
{\displaystyle C_{p}}
p
{\displaystyle p}
p
=
2
{\displaystyle p=2}
C
p
{\displaystyle C_{p}}
⟨
2
,
1
⟩
{\displaystyle \langle 2,1\rangle }
p
=
3
{\displaystyle p=3}
⟨
3
,
1
⟩
{\displaystyle \langle 3,1\rangle }
図2: 共役クラス1を持つ有限2群の共役クラスグラフ
コクラス 1
コクラスグラフ
(
12
)
G
(
p
,
1
)
=
T
1
(
R
)
∪
˙
G
0
(
p
,
1
)
{\displaystyle (12)\qquad {\mathcal {G}}(p,1)={\mathcal {T}}^{1}(R){\dot {\cup }}{\mathcal {G}}_{0}(p,1)}
共クラス の有限 p 群は、 極大クラス とも呼ばれ、 根 を持つ 一意の共クラス木 、 階数 の 基本アーベル p 群 、および単一の 孤立した頂点 (自明群への有向辺のステップ サイズが である
ため、同じ共クラス グラフ内に適切な親を持たない末端の孤児 )、 散在部における 順序 の 巡回群(ただし、この群は下指数 p 中心級数
に関しては可能です ) で構成されます。木は、 共クラス の 一意の無限 pro-p 群の共クラス木です 。
1
{\displaystyle 1}
T
1
(
R
)
{\displaystyle {\mathcal {T}}^{1}(R)}
R
=
C
p
×
C
p
{\displaystyle R=C_{p}\times C_{p}}
2
{\displaystyle 2}
1
{\displaystyle 1}
2
{\displaystyle 2}
C
p
2
{\displaystyle C_{p^{2}}}
p
2
{\displaystyle p^{2}}
G
0
(
p
,
1
)
{\displaystyle {\mathcal {G}}_{0}(p,1)}
T
1
(
R
)
=
T
1
(
S
1
)
{\displaystyle {\mathcal {T}}^{1}(R)={\mathcal {T}}^{1}(S_{1})}
S
1
{\displaystyle S_{1}}
1
{\displaystyle 1}
、それぞれ の場合 、ルートの SmallGroup 識別子は 、それぞれであり 、枝から 枝へと下る 共クラス グラフのツリー図(枝ルートの位数の p 対数
に対してカウント ) がそれぞれ図 2、図 3 に描かれています。ここで、位数が少なくとも のすべてのグループは メタベル 、つまり導出長さを持つ非アーベルです (
頂点は、アーベル グループを示す等高線四角形とは対照的に、黒い円で表されます)。図 3 で、より小さな黒い円は、最大サブグループでさえ非アーベルであるメタベル 3 群を表します。この特徴は、図 2 のメタベル 2 群には発生しません。なぜなら、それらはすべてインデックス ( 通常、ちょうど 1 つ) のアーベル サブグループを持っているからです。 、 それぞれの共クラス ツリーには、 枝 で始まる 周期根 と長さの周期性があり 、 枝 で始まる周期根 と長さの周期性があります 。どちらのツリーも深さが制限された枝を持っている ため、その仮想周期性は実際には 厳密な周期性 です。
p
=
2
{\displaystyle p=2}
p
=
3
{\displaystyle p=3}
R
{\displaystyle R}
⟨
4
,
2
⟩
{\displaystyle \langle 4,2\rangle }
⟨
9
,
2
⟩
{\displaystyle \langle 9,2\rangle }
B
(
2
)
{\displaystyle {\mathcal {B}}(2)}
B
(
7
)
{\displaystyle {\mathcal {B}}(7)}
p
3
{\displaystyle p^{3}}
2
{\displaystyle 2}
p
{\displaystyle p}
G
(
2
,
1
)
{\displaystyle {\mathcal {G}}(2,1)}
G
(
3
,
1
)
{\displaystyle {\mathcal {G}}(3,1)}
⟨
8
,
3
⟩
{\displaystyle \langle 8,3\rangle }
1
{\displaystyle 1}
B
(
3
)
{\displaystyle {\mathcal {B}}(3)}
⟨
81
,
9
⟩
{\displaystyle \langle 81,9\rangle }
2
{\displaystyle 2}
B
(
4
)
{\displaystyle {\mathcal {B}}(4)}
1
{\displaystyle 1}
しかし、の 共クラス木は 無限の深さ を持ち 、非メタベル群を含み、 の共クラス木は さらに 無限の幅を 持ちます。つまり、固定された順序の子孫の数は、成長順序とともに無限に増加します。 [16]
G
(
p
,
1
)
{\displaystyle {\mathcal {G}}(p,1)}
p
≥
5
{\displaystyle p\geq 5}
G
(
p
,
1
)
{\displaystyle {\mathcal {G}}(p,1)}
p
≥
7
{\displaystyle p\geq 7}
カーネルとアルティン転送のターゲット の助けを借りて 、図 2 と図 3 の図に追加情報を付与し、 構造化された子孫ツリー として再描画することができます。
コクラスグラフの 具体的な例 とにより、リードセクションで子孫ツリーの概念の利点と
コクラスツリー 全体の周期性の結果として言及された完全なコクラスツリー 、に対する パラメーター化された 多環式冪コミュテータ 表示 [17] を行う機会が提供されます。どちらの場合も、グループは2 つの要素によって生成されますが、表示には メインコミュテータ 、 から始まる
一連の 高次のコミュテータ 、が含まれます。 グループの順序が のとき、 冪零性は関係 によって正式に表現されます 。
G
(
2
,
1
)
{\displaystyle {\mathcal {G}}(2,1)}
G
(
3
,
1
)
{\displaystyle {\mathcal {G}}(3,1)}
T
1
(
R
)
⊂
G
(
p
,
1
)
{\displaystyle {\mathcal {T}}^{1}(R)\subset {\mathcal {G}}(p,1)}
p
∈
{
2
,
3
}
{\displaystyle p\in \lbrace 2,3\rbrace }
G
∈
T
1
(
R
)
{\displaystyle G\in {\mathcal {T}}^{1}(R)}
x
,
y
{\displaystyle x,y}
s
j
=
[
s
j
−
1
,
x
]
{\displaystyle s_{j}=\lbrack s_{j-1},x\rbrack }
3
≤
j
≤
n
−
1
=
c
l
(
G
)
{\displaystyle 3\leq j\leq n-1=\mathrm {cl} (G)}
s
2
=
[
y
,
x
]
{\displaystyle s_{2}=\lbrack y,x\rbrack }
s
n
=
1
{\displaystyle s_{n}=1}
|
G
|
=
p
n
{\displaystyle \vert G\vert =p^{n}}
図3: 共クラス1を持つ有限3群の共クラスグラフ
の場合 、2つのパラメータがあり 、PC表現は次のように与えられる。
p
=
2
{\displaystyle p=2}
0
≤
w
,
z
≤
1
{\displaystyle 0\leq w,z\leq 1}
(13)
G
n
(
z
,
w
)
=
⟨
x
,
y
,
s
2
,
…
,
s
n
−
1
∣
x
2
=
s
n
−
1
w
,
y
2
=
s
2
−
1
s
n
−
1
z
,
[
s
2
,
y
]
=
1
,
s
2
=
[
y
,
x
]
,
s
j
=
[
s
j
−
1
,
x
]
for
3
≤
j
≤
n
−
1
⟩
{\displaystyle {\begin{aligned}G^{n}(z,w)=&\langle x,y,s_{2},\ldots ,s_{n-1}\mid \\&x^{2}=s_{n-1}^{w},\ y^{2}=s_{2}^{-1}s_{n-1}^{z},\ \lbrack s_{2},y\rbrack =1,\\&s_{2}=\lbrack y,x\rbrack ,\ s_{j}=\lbrack s_{j-1},x\rbrack {\text{ for }}3\leq j\leq n-1\rangle \end{aligned}}}
最大類の2群、つまり共類は 、3つ の周期的な無限列 を形成する。
1
{\displaystyle 1}
二面体 群 、、 は 主線を形成する(頂点の数は無限である)、
D
(
2
n
)
=
G
n
(
0
,
0
)
{\displaystyle D(2^{n})=G^{n}(0,0)}
n
≥
3
{\displaystyle n\geq 3}
一般化された 四元 数群、、、 これら はすべて終端頂点であり、
Q
(
2
n
)
=
G
n
(
0
,
1
)
{\displaystyle Q(2^{n})=G^{n}(0,1)}
n
≥
3
{\displaystyle n\geq 3}
半二面体 群 、、、 これら も葉群です。
S
(
2
n
)
=
G
n
(
1
,
0
)
{\displaystyle S(2^{n})=G^{n}(1,0)}
n
≥
4
{\displaystyle n\geq 4}
については、3つのパラメータ と があり 、PC表現は次のように与えられる。
p
=
3
{\displaystyle p=3}
0
≤
a
≤
1
{\displaystyle 0\leq a\leq 1}
−
1
≤
w
,
z
≤
1
{\displaystyle -1\leq w,z\leq 1}
(14)
G
a
n
(
z
,
w
)
=
⟨
x
,
y
,
s
2
,
…
,
s
n
−
1
∣
x
3
=
s
n
−
1
w
,
y
3
=
s
2
−
3
s
3
−
1
s
n
−
1
z
,
[
y
,
s
2
]
=
s
n
−
1
a
,
s
2
=
[
y
,
x
]
,
s
j
=
[
s
j
−
1
,
x
]
for
3
≤
j
≤
n
−
1
⟩
{\displaystyle {\begin{aligned}G_{a}^{n}(z,w)=&\langle x,y,s_{2},\ldots ,s_{n-1}\mid \\&x^{3}=s_{n-1}^{w},\ y^{3}=s_{2}^{-3}s_{3}^{-1}s_{n-1}^{z},\ \lbrack y,s_{2}\rbrack =s_{n-1}^{a},\\&s_{2}=\lbrack y,x\rbrack ,\ s_{j}=\lbrack s_{j-1},x\rbrack {\text{ for }}3\leq j\leq n-1\rangle \end{aligned}}}
パラメータを持つ 3 群は アーベル極大部分群を持ちますが、パラメータを持つ 3 群は持ちません。より正確には、存在するアーベル極大部分群は、4 つの極大部分群すべてがアーベルである 2 つ の特別な 群と を除いて 、 一意です 。
a
=
0
{\displaystyle a=0}
a
=
1
{\displaystyle a=1}
G
0
3
(
0
,
0
)
{\displaystyle G_{0}^{3}(0,0)}
G
0
3
(
0
,
1
)
{\displaystyle G_{0}^{3}(0,1)}
より大きなコクラスとは対照的に 、コクラスグラフには、 唯一の孤立頂点を除いて、 型の アーベル化を持つ p 群のみ が含まれます 。このケースは 、逆の命題が真であることによって区別されます。型のアーベル化を持つ任意の2群は コクラスです (O.タウスキーの定理
[18] )。
r
≥
2
{\displaystyle r\geq 2}
G
(
p
,
1
)
{\displaystyle {\mathcal {G}}(p,1)}
G
{\displaystyle G}
G
/
G
′
{\displaystyle G/G^{\prime }}
(
p
,
p
)
{\displaystyle (p,p)}
C
p
2
{\displaystyle C_{p^{2}}}
p
=
2
{\displaystyle p=2}
(
2
,
2
)
{\displaystyle (2,2)}
1
{\displaystyle 1}
図4: 型(3,3)の共クラス1と2の有限3群間のインターフェース
コクラス2
の 共クラス グラフの起源は 一様ではありません。
いくつかの異なるアーベル化を持つ p 群がその構成に寄与しています。共クラス の場合、 、 、 の タイプの
アーベル化を持つ 群からの本質的な寄与と、 の順序の 巡回群による孤立した寄与 があります 。
G
(
p
,
r
)
{\displaystyle {\mathcal {G}}(p,r)}
r
≥
2
{\displaystyle r\geq 2}
r
=
2
{\displaystyle r=2}
G
{\displaystyle G}
G
/
G
′
{\displaystyle G/G^{\prime }}
(
p
,
p
)
{\displaystyle (p,p)}
(
p
2
,
p
)
{\displaystyle (p^{2},p)}
(
p
,
p
,
p
)
{\displaystyle (p,p,p)}
C
p
3
{\displaystyle C_{p^{3}}}
p
3
{\displaystyle p^{3}}
(
15
)
G
(
p
,
2
)
=
G
(
p
,
p
)
(
p
,
2
)
∪
˙
G
(
p
2
,
p
)
(
p
,
2
)
∪
˙
G
(
p
,
p
,
p
)
(
p
,
2
)
∪
˙
G
(
p
3
)
(
p
,
2
)
{\displaystyle (15)\qquad {\mathcal {G}}(p,2)={\mathcal {G}}_{(p,p)}(p,2){\dot {\cup }}{\mathcal {G}}_{(p^{2},p)}(p,2){\dot {\cup }}{\mathcal {G}}_{(p,p,p)}(p,2){\dot {\cup }}{\mathcal {G}}_{(p^{3})}(p,2)}
。
型アーベル化( p 、 p )
型または のアーベル化を持つ コクラスの p 群は、同じ型の
アーベル p 群の正規の子孫として発生しますが、 型のアーベル化を持つ コクラスの p 群は、コクラスが解決されていないコクラス
の非アーベル p 群の不規則な子孫から発生します 。
2
{\displaystyle 2}
(
p
2
,
p
)
{\displaystyle (p^{2},p)}
(
p
,
p
,
p
)
{\displaystyle (p,p,p)}
2
{\displaystyle 2}
(
p
,
p
)
{\displaystyle (p,p)}
1
{\displaystyle 1}
素数 の場合 、2 群は共類定理であるため、そのような群はまったく存在しません。これがタウスキーの定理のより深い理由です。この注目すべき事実は、1898 年に ジュゼッペ・バニェラ [19] によって
すでに
観察されていました。
p
=
2
{\displaystyle p=2}
⟨
8
,
3
⟩
{\displaystyle \langle 8,3\rangle }
奇数の素数 の場合、 型のアーベル化を持つ コクラスの p 群が存在するのは、群 がコクラスに定着していない
ためです。その核ランクは に等しく、これにより 子孫ツリーが 2 つのコクラス グラフに 分岐し ます。正規コンポーネントは、 コクラス グラフ 内の
一意のツリーのサブツリーです 。不規則コンポーネントは、 の不規則な直接子孫の
ステップ サイズの接続エッジが 削除される
と、 コクラス グラフの
サブグラフになります。
p
≥
3
{\displaystyle p\geq 3}
2
{\displaystyle 2}
(
p
,
p
)
{\displaystyle (p,p)}
G
0
3
(
0
,
0
)
{\displaystyle G_{0}^{3}(0,0)}
2
{\displaystyle 2}
T
(
G
0
3
(
0
,
0
)
)
{\displaystyle {\mathcal {T}}(G_{0}^{3}(0,0))}
T
1
(
G
0
3
(
0
,
0
)
)
{\displaystyle {\mathcal {T}}^{1}(G_{0}^{3}(0,0))}
T
1
(
C
p
×
C
p
)
{\displaystyle {\mathcal {T}}^{1}(C_{p}\times C_{p})}
G
(
p
,
1
)
{\displaystyle {\mathcal {G}}(p,1)}
T
2
(
G
0
3
(
0
,
0
)
)
{\displaystyle {\mathcal {T}}^{2}(G_{0}^{3}(0,0))}
G
=
G
(
p
,
p
)
(
p
,
2
)
{\displaystyle {\mathcal {G}}={\mathcal {G}}_{(p,p)}(p,2)}
G
(
p
,
2
)
{\displaystyle {\mathcal {G}}(p,2)}
2
{\displaystyle 2}
G
0
3
(
0
,
0
)
{\displaystyle G_{0}^{3}(0,0)}
の場合 、この部分グラフは図4に描かれており、これは 型 の共クラス とを持つ 有限3群間のインターフェイスを示しています 。
には 、3つの重要な種類の7つのトップレベル頂点があり、すべて順序 を持ち 、G. Bagnera によって発見されました。 [19]
p
=
3
{\displaystyle p=3}
G
{\displaystyle {\mathcal {G}}}
1
{\displaystyle 1}
2
{\displaystyle 2}
(
3
,
3
)
{\displaystyle (3,3)}
G
{\displaystyle {\mathcal {G}}}
243
=
3
5
{\displaystyle 243=3^{5}}
まず、 コクラスグラフの 散在部分には、 2つの終端 シューアσ群 とが存在します 。
⟨
243
,
5
⟩
{\displaystyle \langle 243,5\rangle }
⟨
243
,
7
⟩
{\displaystyle \langle 243,7\rangle }
G
0
(
3
,
2
)
{\displaystyle {\mathcal {G}}_{0}(3,2)}
G
(
3
,
2
)
{\displaystyle {\mathcal {G}}(3,2)}
第二に、2つのグループ とが 散在部分における 有限木の根である 。しかし、それらは共類定着していないので、完全な木は 無限である。
G
=
⟨
243
,
4
⟩
{\displaystyle G=\langle 243,4\rangle }
G
=
⟨
243
,
9
⟩
{\displaystyle G=\langle 243,9\rangle }
T
2
(
G
)
{\displaystyle {\mathcal {T}}^{2}(G)}
G
0
(
3
,
2
)
{\displaystyle {\mathcal {G}}_{0}(3,2)}
T
(
G
)
{\displaystyle {\mathcal {T}}(G)}
最後に、3 つのグループ 、 およびは 、コクラス グラフ において、それぞれがメタベル主線を持つ(無限の) コクラス ツリー ( 、、 ) を生成します 。これら 3 つのグループのいずれもコクラスが定住していません。
⟨
243
,
3
⟩
{\displaystyle \langle 243,3\rangle }
⟨
243
,
6
⟩
{\displaystyle \langle 243,6\rangle }
⟨
243
,
8
⟩
{\displaystyle \langle 243,8\rangle }
T
2
(
⟨
729
,
40
⟩
)
{\displaystyle {\mathcal {T}}^{2}(\langle 729,40\rangle )}
T
2
(
⟨
243
,
6
⟩
)
{\displaystyle {\mathcal {T}}^{2}(\langle 243,6\rangle )}
T
2
(
⟨
243
,
8
⟩
)
{\displaystyle {\mathcal {T}}^{2}(\langle 243,8\rangle )}
G
(
3
,
2
)
{\displaystyle {\mathcal {G}}(3,2)}
カーネルと Artin 転送のターゲットに関する追加情報を表示することで、これらのツリーを 構造化された子孫ツリー として描画できます。
定義。
一般に、 シュアー群 ( この概念を考案した I. シュアーは 閉群 と呼ぶ)は、関係階数が 生成階数と一致するpro- p 群である 。σ 群は 、そのアーベル化の
反転を誘導する 自己同型を持つ prop- p 群で ある 。 シュアー σ 群 は、σ 群でもあり、有限アーベル化を持つ シュアー群である 。
G
{\displaystyle G}
d
2
(
G
)
=
d
i
m
F
p
(
H
2
(
G
,
F
p
)
)
{\displaystyle d_{2}(G)=\mathrm {dim} _{\mathbb {F} _{p}}(\mathrm {H} ^{2}(G,\mathbb {F} _{p}))}
d
1
(
G
)
=
d
i
m
F
p
(
H
1
(
G
,
F
p
)
)
{\displaystyle d_{1}(G)=\mathrm {dim} _{\mathbb {F} _{p}}(\mathrm {H} ^{1}(G,\mathbb {F} _{p}))}
G
{\displaystyle G}
σ
∈
A
u
t
(
G
)
{\displaystyle \sigma \in \mathrm {Aut} (G)}
x
↦
x
−
1
{\displaystyle x\mapsto x^{-1}}
G
/
G
′
{\displaystyle G/G^{\prime }}
G
{\displaystyle G}
G
/
G
′
{\displaystyle G/G^{\prime }}
⟨
243
,
3
⟩
{\displaystyle \langle 243,3\rangle }
コクラスツリーのルートではない、
その直接の子孫は 、メタベルの主線頂点を持つ共クラス木のルートであり、それぞれ 2 つの兄弟 を持ち 、それらは、循環的な秩序の中心
と、かなり複雑であるがそれでも深さが制限された枝を持つ、 1 つの、それぞれ 3 つの共クラス木を生成します 。
⟨
729
,
40
⟩
{\displaystyle \langle 729,40\rangle }
⟨
729
,
35
⟩
{\displaystyle \langle 729,35\rangle }
⟨
729
,
34
⟩
{\displaystyle \langle 729,34\rangle }
3
{\displaystyle 3}
5
{\displaystyle 5}
非自明な中心を持つ共クラス 2 の Pro-3 グループ
B. Eick、CR Leedham-Green、MF Newman、EA O'Brien [5] は、 非自明な順序中心を持つ
コクラスを持つ無限 pro-3 群の族を構築しました 。族のメンバーは 3 つのパラメータ によって特徴付けられます。それらの有限商は 、コクラス グラフ の 6 つのコクラス ツリーの タイプの双環中心を持つすべての主線頂点を生成します 。これらの 6 つのツリーの根へのパラメータの関連付けは表 1 に示され、アーベル化 を除くツリー ダイアグラムは 図 4 と図 5 に示され、パラメータ化された pro-3 表現は次のように示されます。
2
{\displaystyle 2}
3
{\displaystyle 3}
(
f
,
g
,
h
)
{\displaystyle (f,g,h)}
(
3
,
3
)
{\displaystyle (3,3)}
G
(
3
,
2
)
{\displaystyle {\mathcal {G}}(3,2)}
(
3
,
3
,
3
)
{\displaystyle (3,3,3)}
(16)
G
(
f
,
g
,
h
)
=
⟨
a
,
t
,
z
∣
a
3
=
z
f
,
[
t
,
t
a
]
=
z
g
,
t
1
+
a
+
a
2
=
z
h
,
z
3
=
1
,
[
z
,
a
]
=
1
,
[
z
,
t
]
=
1
⟩
{\displaystyle {\begin{aligned}G(f,g,h)=&\langle a,t,z\mid \\&a^{3}=z^{f},\ \lbrack t,t^{a}\rbrack =z^{g},\ t^{1+a+a^{2}}=z^{h},\\&z^{3}=1,\ \lbrack z,a\rbrack =1,\ \lbrack z,t\rbrack =1\rangle \end{aligned}}}
図5: 型(9,3)の共クラス2の有限3群
型アーベル化( p ²、 p )
について、 共クラス グラフの サブツリーの最上位レベルは 図 5 に描かれています。このツリーの最も重要な頂点は、共通の親 を共有する 8 つの兄弟であり 、これらは 3 つの重要な種類に分類されます。
p
=
3
{\displaystyle p=3}
T
2
(
⟨
27
,
2
⟩
)
{\displaystyle {\mathcal {T}}^{2}(\langle 27,2\rangle )}
G
(
3
,
2
)
{\displaystyle {\mathcal {G}}(3,2)}
⟨
81
,
3
⟩
{\displaystyle \langle 81,3\rangle }
まず、という順序の循環中心を持つ3 つ の葉 と 、 というタイプの双循環中心を持つ1 つの葉 があります 。
⟨
243
,
20
⟩
{\displaystyle \langle 243,20\rangle }
⟨
243
,
19
⟩
{\displaystyle \langle 243,19\rangle }
⟨
243
,
16
⟩
{\displaystyle \langle 243,16\rangle }
9
{\displaystyle 9}
⟨
243
,
18
⟩
{\displaystyle \langle 243,18\rangle }
(
3
,
3
)
{\displaystyle (3,3)}
第二に、この群は 有限木の根です 。
G
=
⟨
243
,
14
⟩
{\displaystyle G=\langle 243,14\rangle }
T
(
G
)
=
T
2
(
G
)
{\displaystyle {\mathcal {T}}(G)={\mathcal {T}}^{2}(G)}
最後に、3 つのグループ 、 およびから 、 無限の共クラス ツリーが生成されます。たとえば 、、、 はそれぞれメタベル主線を持ち、最初のツリーには の順序の巡回中心があり 、2 番目と 3 番目のツリーには のタイプの双巡回中心があります 。
⟨
243
,
13
⟩
{\displaystyle \langle 243,13\rangle }
⟨
243
,
15
⟩
{\displaystyle \langle 243,15\rangle }
⟨
243
,
17
⟩
{\displaystyle \langle 243,17\rangle }
T
2
(
⟨
2187
,
319
⟩
)
{\displaystyle {\mathcal {T}}^{2}(\langle 2187,319\rangle )}
T
2
(
⟨
243
,
15
⟩
)
{\displaystyle {\mathcal {T}}^{2}(\langle 243,15\rangle )}
T
2
(
⟨
243
,
17
⟩
)
{\displaystyle {\mathcal {T}}^{2}(\langle 243,17\rangle )}
3
{\displaystyle 3}
(
3
,
3
)
{\displaystyle (3,3)}
ここで、 はコクラス木の根ではない。なぜなら、その子孫 は メタベルの主線頂点を持つコクラス木の根であるが、それに加えて、循環的な秩序の中心と極めて複雑な枝を持つ非メタベルの主線頂点を持つコクラス木を生み出す5つの子孫を持っているからである。ここでは、部分的には 無制限の深さ
さえある 。 [5]
⟨
243
,
13
⟩
{\displaystyle \langle 243,13\rangle }
⟨
2187
,
319
⟩
{\displaystyle \langle 2187,319\rangle }
3
{\displaystyle 3}
図6: 共クラス2,3,4とタイプ(2,2,2)の有限2群
型アーベル化( p 、 p 、 p )
、それぞれ について、 コクラスグラフ の p 群のタイプ を持つ一意のコクラスツリーが存在します。そのルートは 、それぞれ のタイプの 基本アーベル p 群、 つまり 、です。この一意のツリーは 、MF Newman と EA O'Brien [6] によるファミリの pro-2 群、および表 1 の
パラメータによって与えられる pro-3 群にそれぞれ対応します。 について、ツリーは図 6 に示されており、これは タイプの コクラスを持ついくつかの有限 2 群を示しています 。
p
=
2
{\displaystyle p=2}
p
=
3
{\displaystyle p=3}
(
p
,
p
,
p
)
{\displaystyle (p,p,p)}
G
(
p
,
2
)
{\displaystyle {\mathcal {G}}(p,2)}
(
p
,
p
,
p
)
{\displaystyle (p,p,p)}
⟨
8
,
5
⟩
{\displaystyle \langle 8,5\rangle }
⟨
27
,
5
⟩
{\displaystyle \langle 27,5\rangle }
#
59
{\displaystyle \#59}
(
f
,
g
,
h
)
=
(
0
,
0
,
0
)
{\displaystyle (f,g,h)=(0,0,0)}
p
=
2
{\displaystyle p=2}
2
,
3
,
4
{\displaystyle 2,3,4}
(
2
,
2
,
2
)
{\displaystyle (2,2,2)}
コクラス3
ここでも、いくつかの異なるアーベル化を持つ p 群が、コクラス グラフの構成に寄与しています。 、、、、、、、、 の タイプの
アーベル化を持つ 群からの正則、不規則、本質的な寄与があり 、 順序 の 巡回 群による孤立した寄与があり ます 。
G
(
p
,
3
)
{\displaystyle {\mathcal {G}}(p,3)}
G
{\displaystyle G}
G
/
G
′
{\displaystyle G/G^{\prime }}
(
p
3
,
p
)
{\displaystyle (p^{3},p)}
(
p
2
,
p
2
)
{\displaystyle (p^{2},p^{2})}
(
p
2
,
p
,
p
)
{\displaystyle (p^{2},p,p)}
(
p
,
p
,
p
,
p
)
{\displaystyle (p,p,p,p)}
(
p
,
p
)
{\displaystyle (p,p)}
(
p
2
,
p
)
{\displaystyle (p^{2},p)}
(
p
,
p
,
p
)
{\displaystyle (p,p,p)}
C
p
4
{\displaystyle C_{p^{4}}}
p
4
{\displaystyle p^{4}}
型アーベル化( p 、 p 、 p )
階数 の 基本アーベル p 群 、すなわち、それぞれ
、 に対して 、それぞれ 、はコクラスが確定していないため、多重分岐を生じます。正規成分 については、コクラス に関するセクションで説明しました 。不規則成分は、 の不規則な直接の子孫の
ステップ サイズの接続エッジが 削除される
と、 コクラス グラフの
サブグラフになります。
C
p
×
C
p
×
C
p
{\displaystyle C_{p}\times C_{p}\times C_{p}}
3
{\displaystyle 3}
⟨
8
,
5
⟩
{\displaystyle \langle 8,5\rangle }
⟨
27
,
5
⟩
{\displaystyle \langle 27,5\rangle }
p
=
2
{\displaystyle p=2}
p
=
3
{\displaystyle p=3}
T
2
(
C
p
×
C
p
×
C
p
)
{\displaystyle {\mathcal {T}}^{2}(C_{p}\times C_{p}\times C_{p})}
2
{\displaystyle 2}
T
3
(
C
p
×
C
p
×
C
p
)
{\displaystyle {\mathcal {T}}^{3}(C_{p}\times C_{p}\times C_{p})}
G
=
G
(
p
,
p
,
p
)
(
p
,
3
)
{\displaystyle {\mathcal {G}}={\mathcal {G}}_{(p,p,p)}(p,3)}
G
(
p
,
3
)
{\displaystyle {\mathcal {G}}(p,3)}
2
{\displaystyle 2}
C
p
×
C
p
×
C
p
{\displaystyle C_{p}\times C_{p}\times C_{p}}
の場合 、このサブグラフは図 6 に含まれています。このサブグラフには 、終端頂点と可能頂点に分けられる
9 つの最上位頂点があります。
p
=
2
{\displaystyle p=2}
G
{\displaystyle {\mathcal {G}}}
32
=
2
5
{\displaystyle 32=2^{5}}
2 つのグループ と は 葉です。
⟨
32
,
32
⟩
{\displaystyle \langle 32,32\rangle }
⟨
32
,
33
⟩
{\displaystyle \langle 32,33\rangle }
5つのグループ と2つのグループは 無限の能力を持っています。
⟨
32
,
27..31
⟩
{\displaystyle \langle 32,27..31\rangle }
⟨
32
,
34..35
⟩
{\displaystyle \langle 32,34..35\rangle }
MFニューマンとEAオブライエン[6] は、有能な頂点から生じる木を
次のように
無限プロ2群と関連付けている
。
⟨
32
,
28
⟩
{\displaystyle \langle 32,28\rangle }
2本の木が生まれ、
T
3
(
⟨
64
,
140
⟩
)
{\displaystyle {\mathcal {T}}^{3}(\langle 64,140\rangle )}
家族と関連し 、
#
73
{\displaystyle \#73}
T
3
(
⟨
64
,
147
⟩
)
{\displaystyle {\mathcal {T}}^{3}(\langle 64,147\rangle )}
家族と関係がある 。
#
74
{\displaystyle \#74}
T
3
(
⟨
32
,
29
⟩
)
{\displaystyle {\mathcal {T}}^{3}(\langle 32,29\rangle )}
家族と関連しています 。
#
75
{\displaystyle \#75}
T
3
(
⟨
32
,
30
⟩
)
{\displaystyle {\mathcal {T}}^{3}(\langle 32,30\rangle )}
家族と関連しています 。
#
76
{\displaystyle \#76}
T
3
(
⟨
32
,
31
⟩
)
{\displaystyle {\mathcal {T}}^{3}(\langle 32,31\rangle )}
家族と関連しています 。
#
77
{\displaystyle \#77}
⟨
32
,
34
⟩
{\displaystyle \langle 32,34\rangle }
生じる
T
3
(
⟨
64
,
174
⟩
)
{\displaystyle {\mathcal {T}}^{3}(\langle 64,174\rangle )}
家族と関連しています 。最後に、
#
78
{\displaystyle \#78}
T
3
(
⟨
32
,
35
⟩
)
{\displaystyle {\mathcal {T}}^{3}(\langle 32,35\rangle )}
家族と関連しています 。
#
79
{\displaystyle \#79}
ホールシニア分類2グループ
これら 9 つのトップレベル頂点のうち 7 つは、E. Benjamin、F. Lemmermeyer、C. Snyder
[20] によって、タイプ および コクラス の
より大きなメタベル 2 群の
クラス 2 商として発生するかどうかについて調査されており 、これらはまさに 7 つの頂点の子孫ツリーのメンバーです。これらの著者は、M. Hall および JK Senior
[21]による 2 群の分類を使用しており、これは SmallGroups Library [13]
と対応付けられて表 2 に示されています。これら 7 つの頂点の子孫ツリーの複雑さは、表 2 に示されている 2 ランクおよび 4 ランクとともに増加します。ここで 、 の インデックスの最大部分群は に対して で示されます 。
Q
=
G
/
γ
3
(
G
)
{\displaystyle Q=G/\gamma _{3}(G)}
G
{\displaystyle G}
(
2
,
2
,
2
)
{\displaystyle (2,2,2)}
3
{\displaystyle 3}
2
{\displaystyle 2}
G
{\displaystyle G}
H
i
{\displaystyle H_{i}}
1
≤
i
≤
7
{\displaystyle 1\leq i\leq 7}
歴史
中心商を親 (P1) とする子孫ツリーは、群の等傾斜に関する P. Hall の 1940 年の論文
[22] に暗黙的に含まれている
。最後の非自明な下側中心商を親 (P2) とするツリーは、1974 年にバンクーバーで開催された国際数学者会議で CR Leedham-Green によって初めて発表された。 [1]
最初の大規模なツリー ダイアグラムは、JA Ascione、G. Havas、CR Leedham-Green (1977)、 [23]
JA Ascione (1979)、 [15]
および B. Nebelung (1989) によって手動で描画された。 [24]前者 2 つのケースでは、計算上の利点を考慮して、下側指数 p 中心級数 (P3)
による親の定義 が採用されたが、理論的側面に重点が置かれた後者のケースでは、通常の下側中心級数 (P2) に関して親がとられた。
参照
アルティン転送 のカーネルとターゲットは、有限 p グループ間の親子関係と互換性があることが最近判明しており 、子孫ツリーに追加の構造を与えるために好適に使用できます。
参考文献
^ abc Newman, MF (1990). 「素数べき順序の群」. 群—キャンベラ 1989 . 数学講義ノート. 第 1456 巻. Springer. pp. 49–62. doi :10.1007/bfb0100730. ISBN
978-3-540-53475-4 。
^ ab Leedham-Green, CR; Newman, MF (1980). 「空間群と素数べき次数 I の群」. Arch. Math . 35 : 193–203. doi :10.1007/bf01235338. S2CID 121022964.
^ ab du Sautoy, M.; Segal, D. (2000). 「群のゼータ関数」。 pro-p 群の新たな地平 。 数学の進歩。 第 184 巻。 バーゼル: Birkhäuser。 pp. 249–228。
^ Leedham-Green, CR; McKay, S. (2002). 「素数べき順序の群の構造」. ロンドン数学協会モノグラフ . 新シリーズ. 27. オックスフォード大学出版局.
^ abcde Eick, B.; Leedham-Green, CR; Newman, MF; O'Brien, EA (2013). 「素数べき順序の群のコクラスによる分類について: コクラス 2 の 3 群」. Int. J. Algebra Comput . 23 (5): 1243–1288. doi :10.1142/s0218196713500252.
^ abc Newman, MF; O'Brien, EA (1999). 「2群の共クラスによる分類」. Trans. Amer. Math. Soc . 351 : 131–169. doi : 10.1090/s0002-9947-99-02124-8 .
^ アブ ・デュ・ソートイ、M. (2001)。 「p 群と nilpotent 群を数える」。 研究所オート エチュード Sci.出版物。数学 。 92 :63-112。
^ abc Eick, B.; Leedham-Green, CR (2008). 「共クラスによる素数冪群の分類について」 Bull. London Math. Soc . 40 (2): 274–288. doi :10.1112/blms/bdn007.
^ Shalev, A. (1994). 「有限 p 群の構造 : コクラス予想の有効な証明」. Invent. Math . 115 : 315–345. Bibcode :1994InMat.115..315S. doi :10.1007/bf01231763. S2CID 122256486.
^ Leedham-Green, CR (1994). 「有限p群の構造」 J. London Math. Soc . 50 : 49–67. doi : 10.1112/jlms/50.1.49 .
^ Newman, MF (1977). 素数冪順序の群の決定 。pp. 73-84、Group Theory、キャンベラ、1975年、Lecture Notes in Math.、Vol. 573、Springer、ベルリン。
^ O'Brien, EA (1990). 「pグループ生成アルゴリズム」 J. Symbolic Comput . 9 (5–6): 677–698. doi : 10.1016/s0747-7171(08)80082-x .
^ ab Besche, HU; Eick, B.; O'Brien, EA (2005). SmallGroups ライブラリ – 小規模なグループのライブラリ 。承認され、審査された GAP 4 パッケージ。MAGMA でも利用できます。
^ Besche, HU; Eick, B.; O'Brien, EA (2002). 「ミレニアムプロジェクト: 小グループの構築」. Int. J. Algebra Comput . 12 (5): 623–644. doi :10.1142/s0218196702001115.
^ ab Ascione, JA (1979). 第2極大クラスの3群について 。オーストラリア国立大学、キャンベラ、博士論文。
^ ディートリッヒ、ハイコ; アイク、ベッティーナ; フェイヒテンシュラーガー、ドルテ (2008)、「 GAP によるコクラスによる p群の調査」、 計算群論と群論 、現代数学、第 470 巻、プロビデンス、ロードアイランド州: アメリカ数学協会、pp. 45–61、 doi : 10.1090/conm/470/09185 、 ISBN
9780821843659 、 MR 2478413
^ Blackburn, N. (1958). 「p群の特別なクラスについて」 Acta Math . 100 (1–2): 45–92. doi : 10.1007/bf02559602 .
^ Taussky, O. (1937). 「クラスフィールドタワーに関するコメント」 J. London Math. Soc . 12 (2): 82–85. doi :10.1112/jlms/s1-12.1.82.
^ ab Bagnera、G. (1898)。 「最高の可能性を秘めた最高の構成要素」。 アン。ディマット。 (シリーズ3) 。 1 : 137–228。 土井 :10.1007/bf02419191。 S2CID 119799947。
^ ab Benjamin, E.; Lemmermeyer, F.; Snyder, C. (2003). 「虚数二次体 」. J. Number Theory . 103 : 38–70. arXiv : math/0207307 . doi :10.1016/S0022-314X(03)00084-2. S2CID 3124132.
C
l
2
(
k
)
≃
(
2
,
2
,
2
)
{\displaystyle \mathrm {Cl} _{2}(k)\simeq (2,2,2)}
^ Hall, M.; Senior, JK (1964). The groups of order . Macmillan, New York.
2
n
{\displaystyle 2^{n}}
(
n
≤
6
)
{\displaystyle (n\leq 6)}
^ Hall, P. (1940). 「素数冪群の分類」 J. Reine Angew. 数学 . 182 : 130–141.
^ Ascione, JA; Havas, G.; Leedham-Green, CR (1977). 「素数べき順序の特定のグループのコンピュータ支援分類」. Bull. Austral. Math. Soc . 17 (2): 257–274. doi : 10.1017/s0004972700010467 .
^ ネーベルング、B. (1989)。 Typ (3,3) と Kapitulations の問題を解決するための Faktorkommutatorgruppe を含む分類メタベルシャー 3 グループ 。ケルン大学での就任学位論文。