有序列表中兩個元素交換位置,而所有其他元素保持不變。因此,轉置是兩個元素的排列。例如,交換 2 和 5 以將列表 123456 變為 153426 就是一個轉置。排列符號 定義為
,其中
是構建排列必須組合的元素對的轉置次數。
轉置
另請參閱
逆序數, 排列, 排列符號, 轉置圖, 轉置階使用 探索
參考文獻
Skiena, S. "Permutations from Transpositions." §1.1.4 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 9-11, 1990.在 上被引用
轉置請引用為
Weisstein, Eric W. "Transposition." 來自 --一個 資源。 https://mathworld.tw/Transposition.html