菜单图标 主题
数学天地
Search

奇排列


奇排列是指通过奇数次两元素交换得到的排列,即排列排列符号等于 -1。对于初始集合 {1,2,3,4},十二个奇排列是那些通过一次交换 ({1,2,4,3}, {1,3,2,4}, {1,4,3,2}, {2,1,3,4}, {3,2,1,4}, {4,2,3,1}) 和那些通过三次交换 ({2,3,4,1}, {2,4,1,3}, {3,1,4,2}, {3,4,2,1}, {4,1,2,3}, {4,3,1,2}) 得到的排列。

对于包含 n 个元素的集合且 n>=2,存在 n!/2 个奇排列 (D'Angelo and West 2000, p. 111),这与偶排列的数量相同。对于 n=1, 2, ...,数量由 0, 1, 3, 12, 60, 360, 2520, 20160, 181440, ... 给出 (OEIS A001710)。


另请参阅

Alon-Tarsi 猜想, 交错群, 偶排列, 排列

使用 探索

参考文献

D'Angelo, J. P. and West, D. B. 数学思维:问题解决与证明,第二版 Upper Saddle River, NJ: Prentice-Hall, 2000.Sloane, N. J. A. Sequence A001710/M2933 in "The On-Line Encyclopedia of Integer Sequences."

在 中被引用

奇排列

引用为

Weisstein, Eric W. “奇排列。” 来自 Web 资源。 https://mathworld.net.cn/OddPermutation.html

主题分类