Three open dense subsets of the space of matrices
Statement
Show that each of the following subsets of is open and dense:
1. the invertible matrices,
2. the matrices with distinct complex eigenvalues,
3. the matrices all of whose principal minors are nonzero.
Hint
Each set is of the form for a polynomial in the entries. By the previous result you only need to check that is not the zero polynomial: find one matrix where .
Show solutionHide solution
Solution
Method. If is a polynomial in the entries of and for one , then and is open and dense.
1. Invertible matrices. is a polynomial in the entries and . The set is .
2. distinct eigenvalues. The matrix has distinct complex eigenvalues iff the characteristic polynomial has distinct roots iff its discriminant . The discriminant is a polynomial in the coefficients of (it is the resultant of and divided by the leading coefficient ), and these coefficients are polynomials in the entries of . So is a polynomial in the entries. At the eigenvalues are distinct, so .
3. All principal minors nonzero. A principal minor is the determinant of the submatrix obtained by keeping rows and columns indexed by a nonempty subset . The product of the principal minors is a polynomial in the entries, and is exactly the set where all of them are nonzero. For , every principal minor equals , so .
Conclusion. In each case the set is for a nonzero polynomial, hence open and dense.
Remark. "Generic" matrices are therefore invertible, diagonalisable over , and have nonzero principal minors: any claim that is closed and true on such matrices extends to all matrices by continuity. Lesson. Memorise the three standard dense open sets.