TOPICS
Search

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

Permutation

Explore with Wolfram|Alpha

References

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. https://mathworld.wolfram.com/InversionPoset.html

Subject classifications