Permutationsmatrix/Zykel/C/Eigentheorie/Fakt

Zu einer Permutationsmatrix über zu einem Zykel mit

und einer -ten Einheitswurzel sind die Vektoren

Eigenvektoren von zum Eigenwert .

Insbesondere ist eine Permutationsmatrix zu einem Zykel über diagonalisierbar.