Inversion Poset

A relation between permutations p and q that exists if there is a sequence of transpositions such that each transposition increases the number of inversions (Stanton and White 1986; Skiena 1990, p. 162).

See also


Explore with Wolfram|Alpha


Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.Stanton, D. W. and White, D. E. Constructive Combinatorics. New York: Springer-Verlag, 1986.

Referenced on Wolfram|Alpha

Inversion Poset

Cite this as:

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

Subject classifications