Permutation into chained transpositions?

37 Views Asked by At

I know that every permutation can be factored as a product of transpositions.

I wonder if every permutation can be factored as product of chained transpositions ?

For example

[5,1,3,0,4,2] = [(3,2),(2,5),(5,0)]
                    \__/  \__/

And, if so, starting with an arbitrary element ?

1

There are 1 best solutions below

2
On BEST ANSWER

Hint: The product of chained transpositions is always a cycle.