Definition:Permutation on n Letters/Cycle Notation/Canonical Representation

Definition
The permutation:


 * $\begin{bmatrix}

1 & 2 & 3 & 4 & 5 \\ 2 & 1 & 4 & 3 & 5 \end{bmatrix}$

can be expressed in cycle notation as:


 * $\begin{bmatrix} 1 & 2 \end{bmatrix} \begin{bmatrix} 3 & 4 \end{bmatrix}$

or as:


 * $\begin{bmatrix} 3 & 4 \end{bmatrix} \begin{bmatrix} 5 \end{bmatrix} \begin{bmatrix} 1 & 2 \end{bmatrix}$

or as:


 * $\begin{bmatrix} 4 & 3 \end{bmatrix} \begin{bmatrix} 2 & 1 \end{bmatrix}$

etc.

However, only the first is conventional. This is known as the canonical representation.