An ordering of permutations in which each two adjacent permutations differ by the transposition of two elements. For the permutations of there are two listings which are in transposition order. One is 123, 132, 312, 321, 231, 213, and the other is 123, 321, 312, 213, 231, 132.
Transposition Order
See also
Lexicographic Order, PermutationExplore with Wolfram|Alpha
References
Ruskey, F. "Information on Combinations of a Set." http://www.theory.csc.uvic.ca/~cos/inf/comb/CombinationsInfo.html.Referenced on Wolfram|Alpha
Transposition OrderCite this as:
Weisstein, Eric W. "Transposition Order." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/TranspositionOrder.html