置換生成元の有限群・部分群と共役類
バグ・不具合を報告
同一集合上の置換生成元から生成群を正確に列挙し、共役・中心・部分群の代数構造を調べる。
項目を入力・選択してから「計算する」を押してください。
必要な入力・選択は2項目です。
計算結果
—
- Gの共役類の数
- —
- 中心Z(G)の位数
- —
- Hの位数
- —
- Hの指数 [G:H]
- —
- Hの正規性
- —
値を入力して計算してください。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
1~nへの置換は巡回記法で指定します。積a×bは各点iにaを作用させ、続けてbを作用させる写像b(a(i))です(右作用)。恒等元e、逆元a⁻¹を使い、閉包G=⟨生成元⟩を全探索します。xの共役類は{g⁻¹xg | g∈G}、中心Z(G)は共役類の大きさ1の元です。H=⟨Hの生成元⟩、[G:H]=|G|/|H|。左剰余類gH・右剰余類Hgを別々に列挙します。Hが正規であることはGの各生成元sで、Hの各生成元hのs⁻¹hsがHに属する条件で判定します。
Gの位数・群元・共役類と中心、Hの位数・指数・正規性・左右剰余類、積表(ページ・ブロック単位)。
計算例(架空の数値)
次数3、Gの生成元(1,2)と(1,2,3)を2行で指定するとS3(位数6)、共役類の大きさは1・3・2、中心の位数1です。Hの生成元を(1,2,3)とすると|H|=3、指数2、Hは正規部分群です。
適用対象と限界
1~nの点集合に作用する有限置換(n≦10)。有限群の上限を超える場合は位数を推定せず探索未完了とします。抽象群・無限群・高次数の圧縮アルゴリズム・部分群の全列挙・群同型判定は扱いません。。
採用した方式
- 有限置換群の完全列挙・共役軌道(E2051 v1.0):対象範囲 次数10以下・群元10000以下・生成元各12行・演算100万回以下/適用地域 global
方法と出典
方法:E2051 finite permutation group exact BFS / conjugation v1.0 (2026-11-15)。データ記録日:2026-11-15。