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

SO(n) is connected by Givens rotations

#Givens rotations#induction#special orthogonal group

Statement

Give a second proof that SO(n)SO(n) is path connected, using rotations in coordinate planes and induction on nn.

Hint

Rotate the first column Ue1Ue_1 of UU onto e1e_1 with at most n−1n-1 plane rotations. What does the matrix look like afterwards?

Show solutionHide solution

Solution

Notation. For 1≤i<j≤n1\le i<j\le n and θ∈R\theta\in\mathbb{R}, the *Givens rotation* Gij(θ)G_{ij}(\theta) is the identity matrix except for the four entries (i,i),(i,j),(j,i),(j,j)(i,i),(i,j),(j,i),(j,j) which form the block R(θ)R(\theta). It lies in SO(n)SO(n) and θ↦Gij(θ)\theta\mapsto G_{ij}(\theta) is a path from Gij(0)=IG_{ij}(0)=I.

Induction. For n=1n=1, SO(1)={1}SO(1)=\{1\}. Assume SO(n−1)SO(n-1) is path connected and let U∈SO(n)U\in SO(n), n≥2n\ge2.

Step 1: rotate v=Ue1v=Ue_1 onto e1e_1. vv is a unit vector. For j=n,n−1,…,2j=n,n-1,\dots,2 choose an angle θj\theta_j such that the rotation Gj−1,j(θj)G_{j-1,j}(\theta_j) turns the vector obtained so far into a vector whose jj-th coordinate is 00: it acts only on coordinates j−1j-1 and jj, and a plane rotation can bring any vector (x,y)(x,y) to (x2+y2,0)(\sqrt{x^2+y^2},0). After these n−1n-1 rotations, we get the vector (r,0,…,0)(r,0,\dots,0) with r=±1r=\pm1 (the norm is preserved), and for the last rotation we can choose the angle so that r=+1r=+1 (a rotation in the plane (1,2)(1,2) can send (x,y)(x,y) to (x2+y2,0)(\sqrt{x^2+y^2},0) and we are done). Thus G Ue1=e1G\,Ue_1=e_1 for G=G12(θ2)⋯Gn−1,n(θn)G=G_{12}(\theta_2)\cdots G_{n-1,n}(\theta_n).

Step 2: the remaining matrix. GU∈SO(n)GU\in SO(n) has first column e1e_1. Since its columns are orthonormal, its first row is e1Te_1^T too (the first row has norm 11 and its first entry is 11). So
GU=(100U′),U′∈O(n−1), det⁡U′=det⁡(GU)=1,GU=\begin{pmatrix}1&0\\0&U'\end{pmatrix},\quad U'\in O(n-1),\ \det U'=\det(GU)=1,
so U′∈SO(n−1)U'\in SO(n-1).

Step 3: paths. By induction there is a path Ut′U'_t from In−1I_{n-1} to U′U' in SO(n−1)SO(n-1), hence a path 1⊕Ut′1\oplus U'_t from II to GUGU in SO(n)SO(n). Also G−1=Gn−1,n(−θn)⋯G12(−θ2)G^{-1}=G_{n-1,n}(-\theta_n)\cdots G_{12}(-\theta_2) is joined to II by the path Gn−1,n(−sθn)⋯G12(−sθ2)G_{n-1,n}(-s\theta_n)\cdots G_{12}(-s\theta_2), s∈[0,1]s\in[0,1]. Hence
s,t⟼G(s)−1 (1⊕Ut′)s,t\longmapsto G(s)^{-1}\,(1\oplus U'_t)
(first run tt, then ss) is a path inside SO(n)SO(n) from II to G−1(GU)=UG^{-1}(GU)=U.

Conclusion. SO(n)SO(n) is path connected.

Remark. The proof is the same as the QR-decomposition by Givens rotations used in numerical linear algebra, and it shows that SO(n)SO(n) is generated by plane rotations.