動機
把置換寫成一長串對換的乘積,反而可能掩蓋它的結構。不相交輪換分解能顯現它的軌道、階與奇偶性,而輪換型則把對稱群的每個共軛類組織起來。於是,計數一個共軛類就歸結為弄清哪些重新標號與所選定的置換可交換。
轉到交錯群時,會出現一個更微妙的問題:兩個偶置換可能被某個置換共軛,卻不能被任何偶置換共軛。因此,對稱群的一個共軛類可能分成交錯群的兩個共軛類。我們將證明精確的分裂判別準則,並用它解釋 中 5-輪換為甚麼形成兩個共軛類,而不是想當然地認為,把共軛所用的置換(下文稱為共軛置換)加以限制之後,相同的輪換型依然是同一個類。
設 作用在 上,乘積按從右到左的順序作用。我們將使用軌道–穩定子定理、中心化子,以及在可解性一節中證明的符號同態;其核為 ,當 時指數為二。全文都把不動點計作長度為 1 的輪換,在分裂判別準則中也不例外。
定義
定義 11.1.1
(輪換型及其重數)
輪換 把每個條目送到下一個條目,把最後一個條目送回第一個條目,並固定其餘每個點。對置換 ,設 為 的不相交輪換分解中長度為 的輪換的個數。它的輪換型就是由這些重數所確定的分拆,滿足
輪換或置換的支集是它所移動的點的集合。中心化子 由滿足 的置換 組成。共軛類由全體置換 組成;由共軛作用下的軌道–穩定子定理,它的大小等於中心化子的指數。
支集不記錄不動點,但輪換型會記錄:共有 個長度為 1 的輪換(即不動點)。在書寫時省略這些輪換,只有在仍然知道所處的 時才是無害的。特別地,兩個未被使用的點就能給出一個屬於中心化子的奇對換。
定理/命題
定理 11.1.2
(輪換分解給出對稱群中共軛的分類)
每個置換都有不相交輪換分解,且在忽略各輪換的先後次序、以及每個輪換內部條目的旋轉的意義下是唯一的。它的階等於各輪換長度的最小公倍數。它的符號為
兩個置換在 中共軛,當且僅當它們的輪換型相同。對於重數為 的輪換型,
定理 11.1.3
(恰好是長度互異的奇輪換型會分裂)
設 且 。它的 -共軛類要麼恰是一個 -共軛類,要麼是兩個大小相等的 -共軛類的不交併。它分裂為兩個類,當且僅當每個輪換長度都是奇數且沒有任何長度重複出現,長度 1 也包括在內。
等價地,分裂恰好發生在 時。在分裂的情形,每個交錯群共軛類的大小是對稱群中該類大小的一半;否則其大小不變。
證明思路或證明
追蹤一個點,直到它的軌道閉合
證明
( 的軌道給出各個輪換)
從某個點 出發,反覆施用 。由於所在集合有限,某個值必然重複出現。雙射性意味著,第一個重複出現的值就是 本身:若 且 ,對兩邊施用逆置換 次,即得 。取最小的正返回時間 ,則這 個互不相同的點構成一個輪換,而 在它們上的作用恰是該輪換。
去掉這些點,並在剩餘的不變集合上重複這一過程,就得到覆蓋全部點的不相交輪換。它們的點集恰是由 生成的循環子群的軌道,因此被唯一確定。在同一個軌道內,下一個條目由 所決定;更換起點只是把這個列表旋轉。不相交的輪換彼此可交換,所以它們書寫的先後次序無關緊要。
在長度為 的軌道上, 恰在 整除 時是恆等映射, 的情形也包括在內。 在所有軌道上都是恆等映射,當且僅當每個輪換長度都整除 ,這就證明了最小公倍數公式。長度為 的輪換有如下對換分解
此處共有 個對換;應用已知的符號同態即證得奇偶性公式。如此使用符號,並不假定所有對換分解顯然都具有相同的長度。
共軛對每個輪換重新標號
證明
(重新標記並配對等長輪換)
對於雙射 ,
要驗證它,只需把兩邊分別作用於 以及所列各點之外的點。因此共軛保持所有輪換的長度。反之,當兩個置換具有相同的輪換型時,把它們等長的輪換配成對,並把每個源輪換的相繼各項映到與其配對的目標輪換的相應各項。這定義了全部 個點(包括不動點)上的一個雙射,而上面的恆等式表明它把第一個置換共軛到第二個置換。這就證明了分類的兩個方向。
按強制選擇來計數中心化子
證明
(置換等長輪換並選擇旋轉)
設 與 可交換。若 的軌道長度為 ,則 ;對 施用同樣的論證可知, 所在軌道的長度恰為 。因此 置換長度為 的那些輪換所構成的集合。對這些輪換的這種置換共有 種選擇。
選定某個源輪換所對應的目標輪換後,再選定一個標記起點的像。在該目標輪換中有 種選擇。隨後,交換性迫使其餘所有的像都被確定,因為 。每個源輪換各自貢獻一個獨立的 重選擇。因此這一部分共有 種可能。
反之,每一族這樣的輪換置換與起點選擇,都定義出一個在每個軌道上與 可交換的雙射。不同長度對應的選擇彼此獨立,所以把它們相乘就得到中心化子公式。用 除以它就得到共軛類的大小。這一論證解釋了兩個因子的來源: 的冪來自旋轉,階乘則來自對等長輪換的置換。把其中一個換成另一個,丟失的是不同的對稱性。
概念視角結構
把中心化子看成圈積的直積
這個計數也確定了中心化子的群結構。對每個長度 , 個該長度循環的旋轉組成 ;把標記起點送到標記起點的重新標記組成一個 ,它置換這些座標。因此
即圈積 的直積。對 中的 ,它是 ,階為 。
指數為二的子群至多給出兩個類
證明
(修正共軛元的奇偶性)
固定任一奇置換 。 的每個元素要麼屬於 ,要麼屬於 。於是 的每個共軛要麼屬於它的 -共軛類,要麼屬於 的 -共軛類; 的正規性保證了對第二族共軛的這一描述。用 作共軛給出這兩個類之間的一個雙射,所以若它們不同,則大小相等。
設 為 在對稱群中的中心化子。若 含有一個奇元素 ,則每個奇的共軛置換 都可以換成偶的共軛置換 :由於 與 可交換,故 。於是每個對稱群中的共軛都已經是交錯群中的共軛,因此不發生分裂。
若 ,則交錯群中的中心化子就是整個 。於是它在交錯群中的類大小為 ,恰為對稱群中該類大小的一半。因此對稱群中的這個類由兩個不同且大小相等的類組成。反過來,存在奇的中心化子元素時已經不發生分裂,這就證明了等價性。也可以直接檢驗這兩個類不相交:若一個偶的共軛置換與一個奇的共軛置換給出同一個共軛,則它們的商是 中的一個奇元素,這與假設矛盾。
證明透視
可交換的奇重新標號能修正任一共軛置換的奇偶性
共軛置換只被確定到相差一個中心化子元素的乘積。若存在奇的中心化子元素,用它去乘,就可以在不改變共軛目標的前提下,把奇的共軛置換變成偶的共軛置換。當中心化子的每個元素都是偶置換時,這種修正就不可能了,對稱群中的類便按奇偶性分成兩族。
精確判定中心化子何時完全由偶置換組成
證明
(由偶長或重複輪換得到奇的中心化元素)
若 含有偶數長度的輪換,則這個輪換本身就是奇置換,並且與其餘所有不相交的輪換可交換。因此中心化子含有奇元素。若 含有兩個長度同為奇數 的輪換,把它們記作 與 。則把這兩個輪換逐項對調的置換
與 可交換,並且是奇置換,因為它含有奇數個( 個)不相交的對換。這也包括 的情形:兩個不動點可以對調。重複出現的偶數長度已被偶數長度輪換的論證所涵蓋。
最後,設所有長度都是奇數且互不相同。此時中心化子的每個元素都必須把每個輪換映到它自身,因為沒有其他輪換與它等長。由像被強制確定的論證,它在該輪換上的限制是一個旋轉。奇數長度的輪換是偶置換,它的各次冪也是偶置換。於是該中心化子元素是這些偶的旋轉的乘積,從而是偶置換。這就證明了精確的判別準則,其中也包括常被忽略的不動點條件。
例題詳解
例題 11.1.4
(在乘開長乘積之前先計算冪)
取 。它的輪換型為 ,階為十二,符號為負一。它的六次冪是 ,因為六模四餘二,模三餘零。它的四次冪是 。這些計算在每個軌道上各自獨立進行。中心化子的階為 ,所以它在對稱群中的共軛類大小為 。不動點仍然貢獻因子一;它並沒有從所在的群中被刪去。
例題 11.1.5
(重複的 3-輪換貢獻一個階乘)
對 ,有兩個 3-輪換和兩個不動點。因此中心化子的階為 ,其在對稱群中的共軛類大小為 1120。這個置換是偶置換。它的類在 中並不分裂:中心化子含有交換兩個不動點的對換 ,也含有奇的輪換對調 。兩個 3-輪換的旋轉只解釋了九個中心化子元素;若止步於此,就會漏掉兩個相互獨立的二重選擇。
例題 11.1.6
(重新得到 的完整共軛類大小清單)
中的偶輪換型有恆等置換、、 和 (5)。由中心化子公式,它們在對稱群中的類的大小分別為 1、20、15、24。3-輪換型不分裂,因為它的兩個不動點可以互換;雙對換型含有偶數長度的輪換,同樣不分裂。5-輪換型只有一個奇數長度且沒有重複,所以它分裂為兩個大小為十二的交錯群共軛類。因此 的各共軛類大小為 1、20、15、12、12,總和為六十。這為前面單性證明中所用的共軛類清單提供了結構性的解釋;它並沒有悄悄地把那個證明推廣到每一個交錯群。
反例模式
僅有奇數長度的輪換並不保證分裂
中的 3-輪換只有奇數的輪換長度,但它的完整輪換型是 。兩個長度為 1 的輪換(不動點)重複出現,對調這兩個點就給出一個奇的中心化子元素。因此它的類是一個大小為二十的類,而不是兩個大小為十的類。相比之下, 中的 3-輪換的輪換型為 ,奇數長度互不相同,它在對稱群中的八個共軛分裂為兩個各含四個元素的交錯群共軛類。所處的集合不可忽略。
下面的互動圖列出 不超過 7 時 的全部輪換型及其階、符號、中心化子的階與類大小,並可在 不超過 6 時用窮舉驗證每項預測,包括在 中的分裂。
常見錯誤
常見錯誤
(交換、旋轉與置換的階)
不相交的輪換彼此可交換;有重疊的輪換一般不可交換。輪換在記號上可以旋轉而不改變其值,但把它倒過來寫一般得到的是它的逆。階是各長度的最小公倍數,而不是它們的和,也不是在未檢驗互質性的情況下取它們的乘積。
常見錯誤
(判斷分裂時須計入每個不動點)
中心化子的元素既可以整體置換等長的輪換,也可以在輪換內部做旋轉。僅在不動點之間作置換的元素同樣屬於中心化子。對稱群中的共軛保持輪換型,但交錯群中的共軛可能在同一輪換型內區分出兩個類。分裂判別準則只適用於偶置換,並且要把每一個不動點都計入長度清單。
總結
軌道分解使輪換長度成為內在的量,並給出階與奇偶性的公式。與 可交換的置換必須置換等長的輪換,並在每個輪換內選取一個旋轉,由此得到中心化子的完整計數。在指數為二的交錯子群中,是否存在可交換的奇重新標號,決定了共軛置換的奇偶性能否被修正。恰好是長度互異的奇輪換型分裂為兩個大小相等的類。
練習
快速檢查
(對 中輪換型為 的置換,計算其階、符號、中心化子的階以及它在對稱群中的共軛類大小。如適用,判定它在 中是否分裂。)
解答 · 答案
階為四,符號為 。中心化子的階為 ,所以它在對稱群中的共軛類大小為 2520。偶數長度的輪換已經提供了一個奇的中心化子元素,重複出現的不動點輪換型同樣如此。因此只有一個交錯群共軛類,大小仍為 2520。
快速檢查
(求出 中全部會分裂的輪換型,並給出每個輪換型所對應的兩個交錯群共軛類的大小。論證你給出的清單是完整無遺漏的。)
解答 · 答案
會分裂的輪換型,就是把七分拆成互不相同的正奇數之和。唯一的可能是 (7):三個互不相同的正奇數之和最小為 ,而兩個奇數之和是偶數。7-輪換的中心化子的階為七,所以它在對稱群中的類大小為 720,它的兩個交錯群共軛類各有 360 個元素。恆等置換的輪換型含有重複的 1,不分裂。
快速檢查
(設 為 -輪換。直接證明它在 中的中心化子就是由它自身生成的循環子群。對不小於三的奇數 ,推出兩個交錯群共軛類的大小。)
解答 · 答案
一個選定點的像,決定了與 可交換的置換在該點整個軌道(即全部 個點)上的作用。這個像對模 的恰好一個剩餘類 等於 ,而交換性迫使 等於 。因此中心化子就是含 個元素的循環子群。若 為奇數且至少為三,則唯一的長度是奇數且不重複;對稱群中的類大小為 ,兩個交錯群共軛類的大小各為 。
快速檢查
(若 與 可交換,證明 保持 的每個冪 的不動點集。解釋為甚麼僅保持 的不動點集並不足以推出可交換,並給出一個具體的例子。)
解答 · 答案
若 ,則 ,所以 把該不動點集映入其自身。對 施用同樣的論證即得相等。關於不充分性,在 中取 與 : 沒有不動點,所以 保持它的空不動點集,然而用 作共軛會把該輪換反向,結果並不等於 。保持集合所含的資訊,少於與整個作用可交換所含的資訊。