Eigenvectors of Permutation Matrices

Abstract

The spectral properties of special matrices have been widely studied, because of their applications. We focus on permutation matrices over a finite field and, more concretely, we compute the minimal annihilating polynomial, and a set of linearly independent eigenvectors from the decomposition in disjoint cycles of the permutation naturally associated to the matrix.