逆排列是一种排列,其中每个数字和它所占据的位置的数字互换。例如,
(1)
| |||
(2)
|
是逆排列,因为 中 1, 2, 3, 4, 5, 6, 7, 8, 9 和 10 的位置是
,并且
中 1, 2, 3, 4, 5, 6, 7, 8, 9 和 10 的位置同样是
(Muir 1960, p. 5)。
给定排列 的逆排列可以使用 Wolfram 语言 计算,使用InversePermutation[p]。
逆排列有时也称为共轭排列或倒易排列 (Muir 1960, p. 4)。