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

Matrices of fixed rank

#rank#singular value decomposition#path connected

Statement

Show that Mr={A∈Mn(R):rank⁡A=r}\mathcal{M}_r=\{A\in M_n(\mathbb{R}):\operatorname{rank}A=r\} is path connected for 1≤r<n1\le r<n, and has exactly two components for r=nr=n.

Hint

Use the singular value decomposition A=PΣQTA=P\Sigma Q^T and check that PP and QQ can be taken in SO(n)SO(n) when r<nr<n.

Show solutionHide solution

Solution

Idea. The singular value decomposition parametrises Mr\mathcal{M}_r by rotations and positive numbers, all of which are connected.

Step 1: SVD. Every AA of rank rr can be written A=PΣQTA=P\Sigma Q^T with P,Q∈O(n)P,Q\in O(n) and
Σ=diag⁡(σ1,…,σr,0,…,0),σi>0.\Sigma=\operatorname{diag}(\sigma_1,\dots,\sigma_r,0,\dots,0),\quad\sigma_i>0.

Step 2: for r<nr<n, we may assume P,Q∈SO(n)P,Q\in SO(n). Let D=diag⁡(1,…,1,−1)D=\operatorname{diag}(1,\dots,1,-1). Since r<nr<n, the last diagonal entry of Σ\Sigma is 00, so DΣD=ΣD\Sigma D=\Sigma. Therefore
(PD) Σ (QD)T=PDΣDQT=PΣQT=A.(PD)\,\Sigma\,(QD)^T=PD\Sigma DQ^T=P\Sigma Q^T=A.
If det⁡P=−1\det P=-1 replace PP by PD∈SO(n)PD\in SO(n); if det⁡Q=−1\det Q=-1 replace QQ by QD∈SO(n)QD\in SO(n) (independently).

Step 3: the path (r<nr<n). Choose paths Pt,QtP_t,Q_t in SO(n)SO(n) from P,QP,Q to II (Problem 16) and let Σt=diag⁡((1−t)σ1+t,…,(1−t)σr+t,0,…,0)\Sigma_t=\operatorname{diag}((1-t)\sigma_1+t,\dots,(1-t)\sigma_r+t,0,\dots,0). Then
At=PtΣtQtTA_t=P_t\Sigma_tQ_t^T
is continuous, has rank exactly rr for all tt (the first rr diagonal entries of Σt\Sigma_t stay positive, and rank is preserved by multiplication by invertible matrices), and goes from AA to Er=diag⁡(Ir,0)E_r=\operatorname{diag}(I_r,0). Every matrix of rank rr is joined to ErE_r inside Mr\mathcal{M}_r, so Mr\mathcal{M}_r is path connected.

Step 4: the case r=nr=n. Mn=GLn(R)\mathcal{M}_n=GL_n(\mathbb{R}) has exactly two components GLn+GL_n^+ and GLn−GL_n^- (Problems 2 and 8).

Remark. The argument fails for r=nr=n precisely because DΣD≠ΣD\Sigma D\ne\Sigma is not a symmetry any more: the sign of det⁡Pdet⁡Q\det P\det Q cannot be changed without changing AA. Topologically, Mr\mathcal{M}_r is a connected manifold of dimension r(2n−r)r(2n-r).