[Math] Let $A$ be an $m \times n$ matrix. Show $A^TA$ and $AA^T$ have the same eigenvalues

eigenvalues-eigenvectorslinear algebramatrices

Let $A$ be an $m \times n$ matrix. Show $A^TA$ and $AA^T$ have the same eigenvalues.

I'm unsure how to approach this. I'm trying to assume that $\lambda$ is an eigenvalue of $A^TA$ with its eigenvector $\neq 0$ and use that to prove that $\lambda$ is also an eigenvalue of $AA^T$ with eigenvector $Ax \neq 0$, but I'm lost on how to actually state it with notation and build off it.

Should I be trying something else?

Best Answer

Not true in general. For example, if $A=\begin{pmatrix}1&1\end{pmatrix}$ then:

$$AA^T=\begin{pmatrix}1&1\end{pmatrix}\begin{pmatrix}1\\1\end{pmatrix}=\begin{pmatrix}2\end{pmatrix}$$ has eigenvalue $2$ and

$$A^TA=\begin{pmatrix}1\\1\end{pmatrix}\begin{pmatrix}1&1\end{pmatrix}=\begin{pmatrix}1&1\\1&1\end{pmatrix}$$

has eigenvalues $0$ and $2$.

It is true that they share the same non-zero eigenvalues.

More generally, if $A$ is an $m\times n$ matrix, and $B$ is an $n\times m$ matrix, then the non-zero eigenvalues of $AB$ are the same as the non-zero eigenvalues of $BA.$

A fun approach uses mimimal polynomials.

First, note that $B(AB)^k=(BA)^kB$ and $A(BA)^k=(AB)^kA$.

Thus, for any polynomial, $f$, we have $Bf(AB)=f(BA)B$ and $Af(BA)=f(AB)A.$

Let $p$ be the minimal polynomial for $AB$ and $q$ be the minimal polynomial for $BA$.

Then $ABq(AB)=Aq(BA)B=0$, so $AB$ is a root of $xq(x),$ and similarly $BA$ is a root of $xp(x).$

But this means that $p(x)\mid xq(x)$ and $q(x)\mid xp(x)$, which means that $p(x)$ and $q(x)$ share the same non-zero roots, and hence $BA$ and $AB$ share the same non-zero eigenvalues.

This actually says a little more than that they have the same non-zero eigenvalues, since it also means that the multiplicity of the non-zero roots of $p(x)$ and $q(x)$ are the same.

Related Question