TOPICS
Search

Inverse Permutation


An inverse permutation is a permutation in which each number and the number of the place which it occupies are exchanged. For example,

p_1={3,8,5,10,9,4,6,1,7,2}
(1)
p_2={8,10,1,6,3,7,9,2,5,4}
(2)

are inverse permutations, since the positions of 1, 2, 3, 4, 5, 6, 7, 8, 9, and 10 in p_1 are p_2, and the positions of 1, 2, 3, 4, 5, 6, 7, 8, 9, and 10 in p_2 are likewise p_1 (Muir 1960, p. 5).

The inverse permutation of a given permutation p can be computed in the Wolfram Language using InversePermutation[p].

Inverse permutations are sometimes also called conjugate or reciprocal permutations (Muir 1960, p. 4).


See also

Permutation, Permutation Inversion, Self-Conjugate Partition

Explore with Wolfram|Alpha

References

Muir, T. A Treatise on the Theory of Determinants. New York: Dover, 1960.

Referenced on Wolfram|Alpha

Inverse Permutation

Cite this as:

Weisstein, Eric W. "Inverse Permutation." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/InversePermutation.html

Subject classifications