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

Is it true that on every normed vector space $V$ of dimension $n$ there exists a basis of norm $1$ vectors $v_i$, such that $\|\sum_{i=1}^n\epsilon_iv_i\|\geq 1$ for all possible combinations of $\epsilon_i=\pm 1$? Clearly this is true for an orthonormal basis and it is also not hard to show that it is true if $n=2$.

share|improve this question
1  
Take the unit ball in your norm and take the circumscribed parallelepiped of the least volume. The points of tangency will lie at the centers of its faces and thus produce the basis you are looking for. –  fedja Jun 1 '12 at 23:04
2  
Fedja just gave you the construction that prove's Auerbach's lemma. –  Bill Johnson Jun 1 '12 at 23:39
    
Great, thank you! I was hoping that a result like this exists. –  Daniel Jun 2 '12 at 13:41
    
Is there a way to close questions like this, which are answered in comments? –  Yulia Kuznetsova Jun 4 '12 at 9:07
add comment

Your Answer

 
discard

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

Browse other questions tagged or ask your own question.