偶置换是指通过偶数次两元素交换得到的排列,即排列的排列符号等于 。对于初始集合 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)。
对于包含 个元素且 的集合,存在 个偶置换,这与奇置换的数量相同。对于 , 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
主题分类