選單圖示 主題
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.tw/OddPermutation.html

主題分類