Cos'è la trasposizione

Una trasposizione è un ciclo di lunghezza 2 ossia un 2-ciclo. E' una permutazione di due elementi del tipo $$ t=(i_1,i_2) $$

Un esempio pratico

E' una trasposizione la permutazione

$$ (1,3) $$

che equivale al 2-ciclo.

$$ \begin{pmatrix} 1 & 3 \\ 3 & 1 \end{pmatrix} $$