Inversion Vector

The number of elements greater than i to the left of i in a permutation gives the ith element of the inversion vector (Skiena 1990, p. 27).

See also

Permutation Inversion

Explore with Wolfram|Alpha


Skiena, S. "Inversion Vectors." §1.3.1 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 27-28, 1990.Thompkins, C. B. Machine Attacks on Problems Whose Variables are Permutations. Providence, RI: Amer. Math. Soc., p. 203, 1956.

Referenced on Wolfram|Alpha

Inversion Vector

Cite this as:

Weisstein, Eric W. "Inversion Vector." From MathWorld--A Wolfram Web Resource.

Subject classifications