
【計】 even permutation
在數學領域,偶置換(Even Permutation) 是群論與線性代數中的重要概念,指能分解為偶數個對換(Transpositions) 的置換。以下是詳細解釋:
設 ( sigma ) 是有限集 ( S_n )(( n ) 個元素的對稱群)中的一個置換。若其可表示為偶數個對換的乘積,即: $$ sigma = tau_1 tau2 cdots tau{2k} quad (k in mathbb{N}) $$ 則稱 ( sigma ) 為偶置換。反之,若分解需奇數個對換,則為奇置換。
逆序數法
置換的奇偶性可通過其逆序數(Inversion Number) 判定:
示例:置換 ( (1,3,2) ) 的逆序對為 ( (3,2) )(1個),故為奇置換。
行列式關聯
置換矩陣的行列式值直接對應奇偶性:
$$ det(P_sigma) = begin{cases} +1 & text{偶置換} -1 & text{奇置換} end{cases} $$
所有偶置換構成 ( S_n ) 的子群 ( A_n ),其階數為 ( frac{n!}{2} )。
偶置換保持多項式 ( Delta = prod_{1 leq i < j leq n} (x_i - x_j) ) 的符號不變。
行列式的展開式中,每一項符號由置換的奇偶性決定。
三階魔方的合法旋轉操作對應偶置換。
分子手性與空間對稱群的偶置換相關。
偶置換是群論和置換相關理論中的重要概念,具體解釋如下:
偶置換是指可以表示為偶數個對換(兩元素交換)的乘積的置換。例如,置換(1 2 3)可分解為兩個對換(1 3)和(1 2),因此是偶置換。
奇偶唯一性
雖然置換分解為對換的方式不唯一,但對換次數的奇偶性是唯一确定的。例如,一個偶置換無論分解方式如何,所需對換個數始終為偶數。
運算封閉性
群結構
n元集合上的全體偶置換構成交錯群Aₙ,其階數為n!/2。
輪換分解法
将置換分解為不相交輪換,每個長度為k的輪換對應(k-1)個對換。統計所有輪換對應的對換總數,若為偶數則為偶置換。
示例:置換(1 2 3 4)分解為(1 4 3 2)= (1 2)(1 3)(1 4),共3個對換,故為奇置換。
排列反序數法(需謹慎使用)
部分資料提到排列的反序數奇偶性與置換奇偶性一緻,但此方法存在争議且需嚴格證明。推薦優先采用輪換分解法。
在3元對稱群S₃中:
更多數學細節可參考(搜狗百科)、(知網)等權威來源。
笆被蓋區丙烯除蟲菊素不可分開的不履行諾言齒胚地基二次儀表酚磺酸鋁橫折機場交貨肌炎的均勻代碼類凝固素連隊硫的制備毛尿耐壓試驗颞下區噴嘴效率前傳輸方案氰氨法乳腺增生症矢車菊苷書報說教術斯卡帕氏系帶粟粒性膿尿特征方程未被廢除的