Determine the permutation matrix of a permutation in $S_{n}$

51 Views Asked by At

enter image description here

What does cycle and $M=M_c$ mean?

1

There are 1 best solutions below

1
On

A cycle (or a cyclic permutation) $c$ is a specific kind of permutation where each element is moved one place to the side, and then the element at the end is moved to the beginning. $M_c$ is the corresponding permutation matrix. It has $1$ in all entries just below the main diagonal, a $1$ in the top right corner, and otherwise $0$ everywhere (assuming that $c$ permutes all the elements of our set)