Sunday, 20 January 2008

linear algebra - Spheres over rational numbers and other fields

Any orthonormal set extends to an orthonormal basis, over any field
of characteristic not 2. This is a special case of Witt's theorem.



EDIT: In response to Vipul's comment: The proof of Witt's theorem is constructive, and leads to the following recursive algorithm for extending an orthonormal set lbracev1,ldots,vrrbrace to an orthonormal basis.



Let e1,ldots,en be the standard basis of Kn, where ei has 1 in the ioperatornameth coordinate and 0 elsewhere. It suffices to find a sequence of reflections defined over K whose composition maps vi to ei for i=1,ldots,r, since then the inverse sequence maps e1,ldots,en to an orthonormal basis extending v1,ldots,vr. In fact, it suffices to find such a sequence mapping just v1 to e1, since after that we are reduced to an (n1)-dimensional problem in ep1erp, and can use recursion.



Case 1: q(v1e1)ne0, where q is the quadratic form. Then reflection in the hyperplane (v1e1)perp maps v1 to e1.



Case 2: q(v1+e1)ne0. Then reflection in (v1+e1)perp maps v1 to e1, so follow this with reflection in the coordinate hyperplane ep1erp.



Case 3: q(v1e1)=q(v1+e1)=0. Summing yields 0=2q(v1)+2q(e1)=2+2=4, a contradiction, so this case does not actually arise.

No comments:

Post a Comment