All books

Professional

Apps About Coach Log in Start reading

Mathematics · Glossary

What is Characteristic polynomial?

Also known as: algebraic multiplicity · geometric multiplicity

Definition 3.3 University Mathematics — Year 2 · Chapter 3 — Reduction of Endomorphisms

χu(X)=det⁡(X id−u)\chi_u(X) = \det(X\,\mathrm{id} - u) — computed in any basis as det⁡(XIn−A)\det(XI_n - A), a monic polynomial of degree nn, invariant under similarity (Theorem 2.17). Its roots in KK are exactly the eigenvalues (λ\lambda eigenvalue   ⟺  u−λ id\iff u - \lambda\,\mathrm{id} not injective   ⟺  χu(λ)=0\iff \chi_u(\lambda) = 0), and

χu(X)=Xn−(tr⁡u) Xn−1+⋯+(−1)ndet⁡u.\chi_u(X) = X^n - (\operatorname{tr} u)\, X^{n-1} + \dots + (-1)^n \det u .

The algebraic multiplicity mλm_\lambda of an eigenvalue is its multiplicity as a root of χu\chi_u; the geometric multiplicity is dim⁡Eλ\dim E_\lambda, and 1≤dim⁡Eλ≤mλ1 \leq \dim E_\lambda \leq m_\lambda.

Examples

Example 3.4 (Same χ\chi, different geometry)

The matrices

(2002)and(2102)\begin{pmatrix}2 & 0\\ 0 & 2\end{pmatrix} \qquad\text{and}\qquad \begin{pmatrix}2 & 1\\ 0 & 2\end{pmatrix}

share the characteristic polynomial (X−2)2(X - 2)^2, the trace, the determinant, the spectrum — yet are not similar: the first has E2E_2 of dimension 22 (geometric multiplicity 22), the second of dimension 11. The characteristic polynomial sees only algebraic multiplicities; the eigenspace dimensions are the finer invariant, and the minimal polynomial arbitrates (X−2X - 2 versus (X−2)2(X - 2)^2). Moral for all diagonalizability discussions: χ\chi shortlists the candidates, but kernels cast the votes.

Read in context →