Soit n la taille de la matrice Pσ. Le polynôme caractéristique de Pσ est donné par :
det(Pσ−λI)=det((δi,σ(j)−λδij))=det−λδ2,σ(1)⋮δn,σ(1)δ1,σ(2)−λ⋮δn,σ(2)⋯⋯⋱⋯δ1,σ(n)δ2,σ(n)⋮−λ
En développant le déterminant le long de la première ligne, on obtient :
det(Pσ−λI)=−λdet−λ⋮δn,σ(1)⋯⋱⋯δ2,σ(n)⋮−λ+δ1,σ(2)detδ2,σ(1)⋮δn,σ(1)⋯⋱⋯δ2,σ(n)⋮−λ+⋯+δ1,σ(n)detδ2,σ(1)⋮δn−1,σ(1)⋯⋱⋯δ2,σ(n−1)⋮−λ
En simplifiant les déterminants, on obtient :
det(Pσ−λI)=(−λ)n+i=1∑nδi,σ(i)(−λ)n−1+⋯
Puisque δi,σ(i)=1 si et seulement si i est un point fixe de σ, on peut réécrire le polynôme caractéristique comme :
det(Pσ−λI)=(−λ)n+i=1∑nδi,σ(i)(−λ)n−1+⋯=(−λ)n+(−λ)n−1i=1∑nδi,σ(i)+⋯
Le polynôme caractéristique de Pσ est donc :
det(Pσ−λI)=(−λ)n+(−λ)n−1i=1∑nδi,σ(i)+⋯=λn−λn−1i=1∑nδi,σ(i)+⋯
En particulier, si σ est une permutation sans point fixe, alors δi,σ(i)=0 pour tout i, et le polynôme caractéristique est simplement :
det(Pσ−λI)=λn
Cela signifie que la matrice Pσ a une seule valeur propre, qui est 0, avec multiplicité n.