Matrices with a repeated eigenvalue are rare
Statement
Let . Show that is closed with empty interior.
Hint
is the zero set of a polynomial in the entries. Check that this polynomial is not identically , and that a non-zero polynomial cannot vanish on a ball.
Show solutionHide solution
Solution
Idea. is an *algebraic hypersurface*: the zero set of a single non-zero polynomial, hence closed and nowhere dense.
Step 1: is the zero set of a polynomial. As in the problem on distinct eigenvalues, is a polynomial in the entries of , and has a repeated root iff . So is closed.
Step 2: . For the roots of are , distinct, so .
Step 3: a non-zero polynomial does not vanish on a ball. Suppose a polynomial in variables vanished on a ball . Then all partial derivatives of at vanish (they are limits of difference quotients of the zero function inside the ball). A polynomial is equal to its Taylor expansion at , which has all coefficients . So .
Step 4: conclusion. By Steps 2 and 3, does not vanish identically on any ball, so contains no ball: .
Remark.
- For there are no repeated roots, so .
- The argument is a template: *the zero set of a non-zero polynomial on is closed and nowhere dense.* It covers the set of singular matrices (), the set , the set of matrices with a repeated eigenvalue, and so on.
- For , is the boundary of the set of matrices with a real eigenvalue (see the problem on real eigenvalues).