Eigenvalues of the All-Ones Matrix

Reported in interviews at Citadel Squarepoint Capital

Problem statement

Let $J$ be the $3 \times 3$ matrix where every entry is $1$.

Find all eigenvalues of $J$ and their multiplicities. What are the corresponding eigenvectors?

Then generalize: what are the eigenvalues of the $n \times n$ all-ones matrix?

Show hint

What does the rank of this matrix tell you about how many eigenvalues can be nonzero?

Relevant roles: Research Scientist, Applied Scientist, ML Engineer and Data Scientist.

Related free problems