
【计】 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₃中:
更多数学细节可参考(搜狗百科)、(知网)等权威来源。
苯氧丙基青霉素钾不透明剂醋酸三苯锡醋酸溴乙酯打印机列表顶骨隆起对羟苯甘氨酸多项式翻斗卡车肺膨出弗思氏肌浆球蛋白浮舟狗仗人势喉上神经缓慢凝结嘉鱼结合管理程序计划外维修能量泛函浓馥香兰素前列腺丛切口疝市场交易酸反应算法调度胎毛过多调试程序编译瓦耳代尔氏窝外标法外接头