Maths WorkshopMaths problems with full solutions
Exercise 1440Topology › Topology of Mn(ℝ) › ConnectednessL2Added 7 Nov 2026

Matrices of rank at least k are path connected

#rank#singular values#determinant sign change#path connected

Statement

Show that R={A∈Mn(R):rank⁡A≥n−1}\mathcal{R}=\{A\in M_n(\mathbb{R}):\operatorname{rank}A\ge n-1\} is path connected for n≥2n\ge2.

Hint

R\mathcal{R} is the union of GLn+GL_n^+, GLn−GL_n^- and the set of rank n−1n-1 matrices. Join these three pieces through the matrices diag⁡(1,…,1,s)\operatorname{diag}(1,\dots,1,s).

Show solutionHide solution

Solution

Idea. The two components of GLnGL_n are connected to each other *through* the rank n−1n-1 matrices.

Step 1: the three pieces. R=GLn+∪GLn−∪Mn−1\mathcal{R}=GL_n^+\cup GL_n^-\cup\mathcal{M}_{n-1} with Mn−1\mathcal{M}_{n-1} the set of rank n−1n-1 matrices. We know:
- GLn+GL_n^+ is path connected (Problem 8).
- GLn−=D⋅GLn+GL_n^-=D\cdot GL_n^+ with D=diag⁡(−1,1,…,1)D=\operatorname{diag}(-1,1,\dots,1) is path connected too (image of GLn+GL_n^+ under the continuous map A↦DAA\mapsto DA).
- Mn−1\mathcal{M}_{n-1} is path connected (Problem 21, case r=n−1<nr=n-1<n, whose proof does not use the present problem).

Step 2: joining them. Consider E(s)=diag⁡(1,…,1,s)E(s)=\operatorname{diag}(1,\dots,1,s), s∈[−1,1]s\in[-1,1]. For s>0s>0, E(s)∈GLn+E(s)\in GL_n^+; for s<0s<0, E(s)∈GLn−E(s)\in GL_n^-; and E(0)E(0) has rank n−1n-1. So the path s↦E(s)s\mapsto E(s) runs inside R\mathcal{R} from a point of GLn−GL_n^- (s=−1s=-1) through a point of Mn−1\mathcal{M}_{n-1} (s=0s=0) to a point of GLn+GL_n^+ (s=1s=1).

Step 3: union of connected sets. Let X1=GLn+X_1=GL_n^+, X2=Mn−1X_2=\mathcal{M}_{n-1}, X3=GLn−X_3=GL_n^-. Each is path connected, X1∪X2X_1\cup X_2 is path connected because the path E(s)E(s), s∈[0,1]s\in[0,1], links a point of X2X_2 to a point of X1X_1, and similarly X2∪X3X_2\cup X_3. Hence R=X1∪X2∪X3\mathcal{R}=X_1\cup X_2\cup X_3 is path connected.

Remark. The condition rank ≥n−1\ge n-1 is sharp: the set of matrices of rank ≥n−2\ge n-2 is also connected, but the argument for rank ≥n−1\ge n-1 is what allows the determinant to change sign continuously. In particular, a continuous path from GLn+GL_n^+ to GLn−GL_n^- in Mn(R)M_n(\mathbb{R}) *must* pass through singular matrices (intermediate value theorem), but need not pass through a matrix of rank <n−1<n-1.