The permutation matrix acts by . Applying this cyclic permutation three times returns every vector to itself, proving . Explicitly and multiplication once more gives the identity matrix.
With , the characteristic polynomial factors into , up to the overall sign convention. The eigenvalues are and . Integer values require an odd integer satisfying . The positive integer factorization forces andThe resulting eigenvalues and corresponding nonzero eigenvectors areAny nonzero scalar multiple is equally valid. The factorization also shows that no other positive integer works.
For , is real symmetric. Sylvester's criterion says that all eigenvalues are positive exactly when its leading principal matrix minors are positive. These are , , and . ThereforeAt either endpoint one eigenvalue is zero, so the strict positivity requirement excludes it.
Articles by others on the same topic
There are currently no matching articles.