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, Permutation## Explore 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 Order## Cite this as:

Weisstein, Eric W. "Transposition Order."
From *MathWorld*--A Wolfram Web Resource. https://mathworld.wolfram.com/TranspositionOrder.html