主题
Search

偶置换


偶置换是指通过偶数次两元素交换得到的排列,即排列排列符号等于 +1。对于初始集合 {1,2,3,4}, 十二个偶置换是零次交换的:({1,2,3,4});以及两次交换的:({1,3,4,2}, {1,4,2,3}, {2,1,4,3}, {2,3,1,4}, {2,4,3,1}, {3,1,2,4}, {3,2,4,1}, {3,4,1,2}, {4,1,3,2}, {4,2,1,3}, {4,3,2,1})。

对于包含 n 个元素且 n>2 的集合,存在 n!/2 个偶置换,这与奇置换的数量相同。对于 n=1, 2, ...,数量由 0, 1, 3, 12, 60, 360, 2520, 20160, 181440, ... (OEIS A001710) 给出。


另请参阅

Alon-Tarsi 猜想, 交错群, 奇置换, 排列

使用 Wolfram|Alpha 探索

参考文献

D'Angelo, J. P. and West, D. B. 数学思维:问题解决与证明,第二版。 Upper Saddle River, NJ: Prentice-Hall, 2000.Sloane, N. J. A. Sequence A001710/M2933 in "整数数列在线百科全书"。

在 Wolfram|Alpha 中被引用

偶置换

请引用为

韦斯坦, 埃里克·W. "偶置换。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/EvenPermutation.html

主题分类