Transposition Order

An ordering of permutations in which each two adjacent permutations differ by the transposition of two elements. For the permutations of {1,2,3} 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.

See also

Lexicographic Order, Permutation

Explore with Wolfram|Alpha


Ruskey, F. "Information on Combinations of a Set."

Referenced on Wolfram|Alpha

Transposition Order

Cite this as:

Weisstein, Eric W. "Transposition Order." From MathWorld--A Wolfram Web Resource.

Subject classifications