Cycle notation and transpositions

560 Views Asked by At

For example, consider the permutation $$ \pi=\left(\begin{matrix} 1&2&3&4&5\\ 4&3&2&5&1 \end{matrix}\right).$$ You can write it with two cycles as $$  \pi =(145)(23).$$

Now I want to write $\pi$ as a product of transpositions. I know one way to do that is $$ \pi =(14)(45)(23)$$ because $(145)=(14)(45) $. However, I don't understand the logic behind this notation. Transpositions are cycles as well, so wouldn't that notation imply $\pi(1)=4 $, and $\pi(4)=1\ne 5$ (according to the first transposition)? Or $\pi(4)=5 $ and $\pi(5)=4\ne 1$ (according to the second transposition)? So could someone elaborate this notation to me? I guess that I have misunderstood the cycle notation.

1

There are 1 best solutions below

0
On

Multiplication of cycles can be written as composition of permutations (order right to left). This way we can see the commonality when representing $\pi$ as multiplication of transpositions as well as multiplication of other cycles.

We obtain \begin{align*} \color{blue}{\pi}&\color{blue}{=(1\,4\,5)(2\,3)}\\ &=(1\,4\,5)(2)(3)\circ(1)(2\,3)(4)(5)\\ &=\begin{pmatrix} 1&2&3&4&5\\ 4&3&2&5&1\\ \end{pmatrix} \\ \\ \color{blue}{\pi}&\color{blue}{=(1\,4)(4\,5)(2\,3)}\\ &=(1\,4)(2)(3)(5)\circ\left((1)(2)(3)(4\,5)\circ(1)(2\,3)(4)(5)\right)\\ &=(1\,4)(2)(3)(5)\circ(1)(2\,3)(4\,5)\\ &=\begin{pmatrix} 1&2&3&4&5\\ 4&3&2&5&1\\ \end{pmatrix} \\ \\ \color{blue}{\pi}&\color{blue}{=(1\,4)(4\,5)(2\,3)}\\ &=\left((1\,4)(2)(3)(5)\circ(1)(2)(3)(4\,5)\right)\circ(1)(2\,3)(4)(5)\\ &=(1\,4\,5)(2)(3)\circ(1)(2\,3)(4\,5)\\ &=\begin{pmatrix} 1&2&3&4&5\\ 4&3&2&5&1\\ \end{pmatrix} \end{align*}