置換生成元の有限群・部分群と共役類

同一集合上の置換生成元から生成群を正確に列挙し、共役・中心・部分群の代数構造を調べる。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は2項目です。

点番号は1から次数nまで。同じ集合上の置換を入力します。

群Gの生成元(1行1置換)必須
行巡回記法(例:(1,2)(3,4))操作
1

1列を左端の欄へタブ区切りで貼り付けられます。12行まで。

(1,2)、(1,2,3) のように記入。恒等置換は ()。区切りはカンマまたは空白。

部分群Hの生成元(任意)任意
行Hの巡回記法操作
1

1列を左端の欄へタブ区切りで貼り付けられます。12行まで。

空欄ならHは指定しません。単位部分群を調べる場合は () を入力してください。Gの元だけ指定できます。

群元・共役類・剰余類を各100行ずつ表示。存在する最大ページは結果で確認できます。

g1が恒等元。表が16行を超えるときは17、33…と指定すると次の範囲が見られます。

列も1、17、33…と変更できます。行×列の順番で合成します。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

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。