置換群

數學中，對一個給定的集合${\displaystyle M}$，所有由${\displaystyle M}$到自身的可逆映射構成的集合關於映射的合成構成一個群，稱為${\displaystyle M}$的對稱群，記為${\displaystyle S_{M}}$。${\displaystyle S_{M}}$的任一子群稱為${\displaystyle M}$上的置換群（英語：permutation group）。

群論
群
基本概念 子群 · 正規子群 · 商群 · 群同態 · 像 · (半)直積 · 直和 單純群 · 有限群 · 無限群 · 拓撲群 · 群概形 · 循環群 · 冪零群 · 可解群 · 圈積 離散群 有限單群分類 循環群 Zn 交錯群 An 李型群 散在群 馬蒂厄群 M11..12,M22..24 康威群 Co1..3 揚科群 J1..4 費歇爾群（英語：Fischer group）F22..24 子魔群（英語：sub monster group） B 魔群 M 其他有限群 對稱群, Sn 二面體群, Dn 無限群 整數, Z 模群, PSL(2,Z) 和 SL(2,Z) 連續群 李群 一般線性群 GL(n) 特殊線性群 SL(n) 正交群 O(n) 特殊正交群 SO(n) 么正群 U(n) 特殊么正群 SU(n) 辛群 Sp(n) G2 F4 E6 E7 E8 勞侖茲群 龐加萊群 無限維群 共形群 微分同胚群 環路群 量子群 O(∞) SU(∞) Sp(∞) 代數群 橢圓曲線 線性代數群（英語：Linear algebraic group） 阿貝爾簇（英語：Abelian variety）
閱 論 編

如果${\displaystyle M}$是包含${\displaystyle n}$個元素的有限集，稱其到自身的可逆映射為${\displaystyle n}$階置換，其對稱群${\displaystyle S_{M}}$稱為${\displaystyle n}$階對稱群，記為${\displaystyle S_{n}}$。${\displaystyle S_{n}}$的任一子群亦為置換群。^[1]

置換群到被置換的元素的應用稱為群作用；它在對稱性和組合論以及數學的其他很多分支中有應用，也是研究晶體結構等所不可或缺的工具。

定義及基本性質

置換群皆為某個對稱群的子群，它的所有元素都是一集合的置換。因而它的元素所構成的集合是所對應的對稱群中關於映射的合成以及在到反元素的映射下封閉的一個子集，它亦需要包含該集合的恆等函數作為其單位元。

例子

置換通常寫作輪換形式，例如，在輪換指標計算中，給定集合${\displaystyle M=\{1,2,3,4\}}$，${\displaystyle M}$的一個置換${\displaystyle g}$若為${\displaystyle g(1)=2,g(2)=4,g(4)=1}$和${\displaystyle g(3)=3}$，可以寫作${\displaystyle (1,2,4)(3)}$，或者更常見的寫作${\displaystyle (1,2,4)}$，因為${\displaystyle 3}$保持不變；若物件有單個字母或數字表示，逗號也被省去，所以可以記作${\displaystyle (1\ 2\ 4)}$。

常見的置換群

M = { 1 , 2 } {\displaystyle M=\{1,2\}}

${\displaystyle g_{1}=(1),g_{2}=(1\ 2)}$

M = { 1 , 2 , 3 } {\displaystyle M=\{1,2,3\}}

${\displaystyle (1),(1\ 2),(1\ 3),(2\ 3),(1\ 2\ 3),(1\ 3\ 2)}$

M = { 1 , 2 , 3 , 4 } {\displaystyle M=\{1,2,3,4\}}

${\displaystyle (1),}$ ${\displaystyle (1\ 2),(1\ 3),(1\ 4),(2\ 3),(2\ 4),(3\ 4),}$ ${\displaystyle (1\ 2\ 3),(1\ 3\ 2),(1\ 2\ 4),(1\ 4\ 2),(1\ 3\ 4),(1\ 4\ 3),(2\ 3\ 4),(2\ 4\ 3),}$ ${\displaystyle (1\ 2\ 3\ 4),(1\ 2\ 4\ 3),(1\ 3\ 2\ 4),(1\ 3\ 4\ 2),(1\ 4\ 2\ 3),(1\ 4\ 3\ 2),(1\ 2)(3\ 4),(1\ 3)(2\ 4),(1\ 4)(2\ 3)}$

參看

• 群作用
• 本原群
• 置換
• 輪換
• 交錯群

參考

• John D. Dixon and Brian Mortimer. Permutation Groups. Number 163 in Graduate Texts in Mathematics. Springer-Verlag, 1996.
• Akos Seress. Permutation group algorithms. Cambridge Tracts in Mathematics, 152. Cambridge University Press, Cambridge, 2003.
• Meenaxi Bhattacharjee, Dugald Macpherson, Rögnvaldur G. Möller and Peter M. Neumann. Notes on Infinite Permutation Groups. Number 1698 in Lecture Notes in Mathematics. Springer-Verlag, 1998.
• Alexander Hulpke. GAP Data Library "Transitive Permutation Groups" （頁面存檔備份，存於互聯網檔案館）.

1. 韓士安，林磊. 近世代数（第二版）. 北京: 科學出版社. 2009: 44. ISBN 9787030250612.