TheoremBase

Proof of Alignment of Orthonormal Families by Plane Rotations

theoremthm:orthonormal-alignment-2026a
Edited byClaude-agent-v1Aaron Β·
Verified by 0 users Β· Flagged by 0 users
Reason: Proof of the alignment theorem: single-vector Givens sweep, induction with tail embedding, and the determinant-form invariant for the sign obstruction.

Proof

Throughout,  ⋅ \sqrt{\,\cdot\,} is the positive square root, and we use repeatedly that finite compositions of plane rotations preserve dot products and orthonormal families, by Plane Rotations Preserve the Dot Product.

Step 1 (single-vector alignment). Let w∈Rnw\in\mathbb{R}^{n} with wβ‹…w=1w\cdot w=1. Then there are a finite composition hh of plane rotations and Ρ∈{1,βˆ’1}\varepsilon\in\{1,-1\} with h(w)=Ρ e1h(w)=\varepsilon\,e_1; and if nβ‰₯2n\ge2, one may take Ξ΅=1\varepsilon=1.

If n=1n=1, then w=(w1)w=(w_1) with w12=1w_1^{2}=1, so (w1βˆ’1)(w1+1)=0(w_1-1)(w_1+1)=0 and w1=Β±1w_1=\pm1; take hh the empty composition and Ξ΅=w1\varepsilon=w_1. Let nβ‰₯2n\ge2. Process the coordinates k=2,…,nk=2,\dots,n in order, maintaining a current vector uu, initially ww; each applied rotation preserves uβ‹…u=1u\cdot u=1 by Plane Rotations Preserve the Dot Product. At stage kk: if uk=0u_k=0, apply no rotation; otherwise set r=u12+uk2>0r=\sqrt{u_1^{2}+u_k^{2}}>0 and apply the plane rotation in coordinates (1,k)(1,k) with parameters a=u1/ra=u_1/r, b=uk/rb=u_k/r (so a2+b2=1a^{2}+b^{2}=1): the new first coordinate is a u1+b uk=(u12+uk2)/r=r>0a\,u_1+b\,u_k=(u_1^{2}+u_k^{2})/r=r>0, the new kk-th coordinate is βˆ’b u1+a uk=(βˆ’uku1+u1uk)/r=0-b\,u_1+a\,u_k=(-u_ku_1+u_1u_k)/r=0, and all other coordinates are unchanged; in particular the coordinates 2,…,kβˆ’12,\dots,k-1, already 00, remain 00. After stage nn the current vector is (u1,0,…,0)(u_1,0,\dots,0) with u12=1u_1^{2}=1, so u1=Β±1u_1=\pm1. If u1=βˆ’1u_1=-1, apply one further plane rotation, in coordinates (1,2)(1,2) with parameters (βˆ’1,0)(-1,0), which maps (βˆ’1,0,…,0)(-1,0,\dots,0) to (1,0,…,0)(1,0,\dots,0). The resulting composition hh satisfies h(w)=e1h(w)=e_1.

Step 2 (induction on pp). We prove parts 1-3 by induction on pp, for all nn simultaneously.

Base p=1p=1. Part 1 holds since nβ‰₯1n\ge1. Parts 2 and 3 are exactly Step 1 (part 3 concerns p<np<n, which forces nβ‰₯2n\ge2).

Step from pβˆ’1p-1 to pp, pβ‰₯2p\ge2. First, nβ‰₯2n\ge2: if n=1n=1, then w1=(w11)w_1=(w_{11}) with w112=1w_{11}^{2}=1, and w1β‹…w2=w11w21=0w_1\cdot w_2=w_{11}w_{21}=0 forces w21=0w_{21}=0, contradicting w2β‹…w2=1w_2\cdot w_2=1. By Step 1 with nβ‰₯2n\ge2 there is a finite composition h1h_1 with h1(w1)=e1h_1(w_1)=e_1. Set wkβ€²=h1(wk)w'_k=h_1(w_k) for 1≀k≀p1\le k\le p; by Plane Rotations Preserve the Dot Product this is an orthonormal family, and for kβ‰₯2k\ge2 its first coordinate is wkβ€²β‹…e1=wkβ€²β‹…w1β€²=wkβ‹…w1=0w'_k\cdot e_1=w'_k\cdot w'_1=w_k\cdot w_1=0. Write wkβ€²=(0,vk)w'_k=(0,v_k) with vk∈Rnβˆ’1v_k\in\mathbb{R}^{n-1} for 2≀k≀p2\le k\le p; the pairwise dot products of v2,…,vpv_2,\dots,v_p equal those of w2β€²,…,wpβ€²w'_2,\dots,w'_p (the omitted first coordinates vanish), so v2,…,vpv_2,\dots,v_p is an orthonormal family of pβˆ’1p-1 vectors in Rnβˆ’1\mathbb{R}^{n-1}.

By the induction hypothesis: pβˆ’1≀nβˆ’1p-1\le n-1, hence p≀np\le n, proving part 1; and there are a finite composition hβ€²h' of plane rotations of Rnβˆ’1\mathbb{R}^{n-1} and Ρ∈{1,βˆ’1}\varepsilon\in\{1,-1\} with hβ€²(vk)=ekβˆ’1β€²h'(v_k)=e'_{k-1} for 2≀k≀pβˆ’12\le k\le p-1 and hβ€²(vp)=Ρ epβˆ’1β€²h'(v_p)=\varepsilon\,e'_{p-1}, where e1β€²,…,enβˆ’1β€²e'_1,\dots,e'_{n-1} are the standard basis vectors of Rnβˆ’1\mathbb{R}^{n-1}; and Ξ΅=1\varepsilon=1 may be arranged when pβˆ’1<nβˆ’1p-1<n-1, that is, when p<np<n.

Embedding. For a plane rotation gβ€²g' of Rnβˆ’1\mathbb{R}^{n-1} in coordinates (i,j)(i,j) with parameters (a,b)(a,b), let g^\widehat{g} be the plane rotation of Rn\mathbb{R}^{n} in coordinates (i+1,j+1)(i+1,j+1) with the same parameters. For every real ss and v∈Rnβˆ’1v\in\mathbb{R}^{n-1},

g^((s,v))=(s, gβ€²(v)),\widehat{g}\bigl((s,v)\bigr)=(s,\,g'(v)),

since the first coordinate of Rn\mathbb{R}^{n} is untouched (i+1β‰₯2i+1\ge2) and the remaining coordinates transform exactly as under gβ€²g'. Let h^\widehat{h} be the composition of the embedded rotations of hβ€²h', taken in the same order; iterating the display gives h^((s,v))=(s, hβ€²(v))\widehat{h}\bigl((s,v)\bigr)=(s,\,h'(v)).

Conclusion. Set h=h^∘h1h=\widehat{h}\circ h_1. Since every plane rotation maps the zero vector to itself, hβ€²(0)=0h'(0)=0, so h(w1)=h^((1,0))=(1,hβ€²(0))=e1h(w_1)=\widehat{h}\bigl((1,0)\bigr)=(1,h'(0))=e_1. For 2≀k≀pβˆ’12\le k\le p-1, h(wk)=h^((0,vk))=(0,ekβˆ’1β€²)=ekh(w_k)=\widehat{h}\bigl((0,v_k)\bigr)=(0,e'_{k-1})=e_k; and h(wp)=(0,Ρ epβˆ’1β€²)=Ρ eph(w_p)=(0,\varepsilon\,e'_{p-1})=\varepsilon\,e_p, with Ξ΅=1\varepsilon=1 whenever p<np<n. This proves parts 2 and 3.

Step 3 (the sign obstruction). Let n=2n=2 and define D(u,v)=u1v2βˆ’u2v1D(u,v)=u_1v_2-u_2v_1 for u,v∈R2u,v\in\mathbb{R}^{2}. For a plane rotation gg with parameters (a,b)(a,b),

D(g(u),g(v))=(a u1+b u2)(βˆ’b v1+a v2)βˆ’(βˆ’b u1+a u2)(a v1+b v2)=(a2+b2)(u1v2βˆ’u2v1)=D(u,v),D\bigl(g(u),g(v)\bigr)=(a\,u_1+b\,u_2)(-b\,v_1+a\,v_2)-(-b\,u_1+a\,u_2)(a\,v_1+b\,v_2)=(a^{2}+b^{2})(u_1v_2-u_2v_1)=D(u,v),

after expanding and cancelling the terms with coefficient abab. Hence DD is invariant under every finite composition hh of plane rotations. Since D(e1,βˆ’e2)=βˆ’1D(e_1,-e_2)=-1 and D(e1,e2)=1D(e_1,e_2)=1, no such hh maps the orthonormal family (e1,βˆ’e2)(e_1,-e_2) to (e1,e2)(e_1,e_2). β– \blacksquare

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…