A relation between permutations and 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).
Inversion Poset
See also
PermutationExplore 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 PosetCite this as:
Weisstein, Eric W. "Inversion Poset." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/InversionPoset.html