Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Let K be an ordered field. Define the n-sphere:

$$S^n(K) := \{ (x_1,x_2,\dots,x_n+1) \in K^{n+1} \mid \sum_{i=1}^{n+1} x_i^2 = 1 \}$$

A set of vectors $v_1, v_2, \dots, v_r \in S^n(K)$ is orthonormal if the dot product of any two of them is zero. An orthonormal basis is an orthonormal set of cardinality $n + 1$.

  1. Is every vector in $S^n(K)$ a member of an orthonormal basis? If not, what is the largest r such that very vector is a member of an orthonormal set of size r?
  2. More generally, given n and s, what is the largest r such that every orthonormal set in $S^n(K)$ of size s is contained in an orthonormal set of size r?

What's known:

  1. For $n = 1$, every vector in $S^n(K)$ is a member of an orthonormal basis, regardless of K.
  2. If K is Pythagorean (i.e., a sum of squares is a square) every orthonormal set completes to an orthonormal basis (use Gram-Schmidt).

Can more be said? I'm most interested in the case of K the field of rational numbers or a real number field, and the case $n = 2$.

ADDED LATER: I am assuming that K is an ordered field here. Otherwise, we need to modify our definition of orthonormal set to also include the condition that the vectors are linearly independent, which is automatically true for ordered fields. Observations for fields that are not ordered (such as non-real number fields or fields of positive characteristic) would also be much appreciated. MODIFIED: As Bjorn Poonen points out below, linear independence turns out to follow automatically in this case. (Though in general, over non-ordered fields, there can exist orthogonal vectors that are linearly dependent, our condition that the vectors be "normal" rules this out).

share|improve this question
    
You don't need to modify your definition of orthonormal set: the vectors are automatically linearly independent. (See my answer below.) –  Bjorn Poonen Feb 17 '10 at 2:40
add comment

2 Answers

up vote 13 down vote accepted

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 $\lbrace v_1,\ldots,v_r \rbrace$ to an orthonormal basis.

Let $e_1,\ldots,e_n$ be the standard basis of $K^n$, where $e_i$ has $1$ in the $i^{\operatorname{th}}$ coordinate and $0$ elsewhere. It suffices to find a sequence of reflections defined over $K$ whose composition maps $v_i$ to $e_i$ for $i=1,\ldots,r$, since then the inverse sequence maps $e_1,\ldots,e_n$ to an orthonormal basis extending $v_1,\ldots,v_r$. In fact, it suffices to find such a sequence mapping just $v_1$ to $e_1$, since after that we are reduced to an $(n-1)$-dimensional problem in $e_1^\perp$, and can use recursion.

Case 1: $q(v_1-e_1) \ne 0$, where $q$ is the quadratic form. Then reflection in the hyperplane $(v_1-e_1)^\perp$ maps $v_1$ to $e_1$.

Case 2: $q(v_1+e_1) \ne 0$. Then reflection in $(v_1+e_1)^\perp$ maps $v_1$ to $-e_1$, so follow this with reflection in the coordinate hyperplane $e_1^\perp$.

Case 3: $q(v_1-e_1)=q(v_1+e_1)=0$. Summing yields $0=2q(v_1)+2q(e_1)=2+2=4$, a contradiction, so this case does not actually arise.

share|improve this answer
    
This says that the answer to your question 1 is YES, and that the answer to your question 2 is always n+1, over any field of characteristic not 2, and for any n. –  Bjorn Poonen Feb 17 '10 at 2:46
2  
Thanks, that seems to settle it! Is the theorem constructive? i.e., is there an algorithm that works, say over the rational numbers or over finite fields? –  Vipul Naik Feb 17 '10 at 14:46
    
In the three-dimensional case, with the standard dot product, the other two vectors for a vector $(a,b,c)$ on the sphere (with $a^2 + b^2 + c^2 = 1$) are: $b, (c^2 - ab^2)/(b^2 + c^2), -bc(1 + a)/(b^2 + c^2))$ and $(c, -bc(1 + a)/(b^2 + c^2), (b^2 - ac^2)/(b^2 + c^2))$ –  Vipul Naik Feb 24 '10 at 23:16
add comment

For the case of the rational numbers and the unit 2-sphere in 3-space there is a paper by Anthony Osborne and Hans Liebeck in the American Math Monthly v.96 (1989) that gives a construction (near the end of the short paper) which seems to show that every rational unit vector extends to a rational orthonormal basis. I haven't gone through the details of the construction, but it looks fairly elementary, as one would expect for this journal.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.