Maths WorkshopMaths problems with full solutions
Exercise 652Topology › Topology of Mn(ℝ) › Density and closuresL2Added 6 Nov 2026

Three open dense subsets of the space of matrices

#density#discriminant#principal minors#polynomials

Statement

Show that each of the following subsets of Mn(R)M_n(\mathbb{R}) is open and dense:
1. the invertible matrices,
2. the matrices with nn distinct complex eigenvalues,
3. the matrices all of whose principal minors are nonzero.

Hint

Each set is of the form {p≠0}\{p\ne0\} for a polynomial pp in the entries. By the previous result you only need to check that pp is not the zero polynomial: find one matrix where p≠0p\ne0.

Show solutionHide solution

Solution

Method. If p(A)p(A) is a polynomial in the n2n^2 entries of AA and p(A0)≠0p(A_0)\ne0 for one A0A_0, then p≢0p\not\equiv0 and {p≠0}\{p\ne0\} is open and dense.

1. Invertible matrices. p=det⁡p=\det is a polynomial in the entries and det⁡I=1≠0\det I=1\ne0. The set is {det⁡≠0}\{\det\ne0\}.

2. nn distinct eigenvalues. The matrix has nn distinct complex eigenvalues iff the characteristic polynomial χA\chi_A has nn distinct roots iff its discriminant Disc⁡(χA)≠0\operatorname{Disc}(\chi_A)\ne0. The discriminant is a polynomial in the coefficients of χA\chi_A (it is ±\pm the resultant of χA\chi_A and χA′\chi_A' divided by the leading coefficient 11), and these coefficients are polynomials in the entries of AA. So p(A)=Disc⁡(χA)p(A)=\operatorname{Disc}(\chi_A) is a polynomial in the entries. At A0=diag⁡(1,2,…,n)A_0=\operatorname{diag}(1,2,\dots,n) the eigenvalues are distinct, so p(A0)≠0p(A_0)\ne0.

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 S⊂{1,…,n}S\subset\{1,\dots,n\}. The product p(A)p(A) of the 2n−12^n-1 principal minors is a polynomial in the entries, and {p≠0}\{p\ne0\} is exactly the set where all of them are nonzero. For A0=IA_0=I, every principal minor equals 11, so p(I)=1≠0p(I)=1\ne0.

Conclusion. In each case the set is {p≠0}\{p\ne0\} for a nonzero polynomial, hence open and dense.

Remark. "Generic" matrices are therefore invertible, diagonalisable over C\mathbb{C}, 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.