Eigenvalues of a Rank-1 Matrix

Reported in interviews at Hudson River Trading Two Sigma

Problem statement

Let $A = \mathbf{u}\mathbf{v}^T$ be the outer product of two nonzero vectors $\mathbf{u}, \mathbf{v} \in \mathbb{R}^n$, $n\ge 2$ with $\mathbf{v}^T\mathbf{u} \ne 0$.

What are all the eigenvalues of $A$, and what are their corresponding eigenvectors? Justify your answer.

Show hint

What structural property of an outer product limits how many directions the map can stretch rather than flatten?

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

Related free problems