有序列表中两个元素交换位置,而所有其他元素保持不变。因此,转置是两个元素的排列。例如,交换 2 和 5 以将列表 123456 变为 153426 就是一个转置。排列符号 定义为 ,其中 是构建排列必须组合的元素对的转置次数。
转置
另请参阅
逆序数, 排列, 排列符号, 转置图, 转置阶使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 上被引用
转置请引用为
Weisstein, Eric W. "Transposition." 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/Transposition.html