MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Hello all, I'm trying to find a good resource for a discussion on the relation between say, the p-norm of a vector (from a finite dimensional vector space) and its Euclidean norm. In my search on the internet and in various books, I only encounter basic, standard inequalities such as the Cauchy-Schwarz and Holder's inequality.

Are there textbooks that go more in depth than these two?

In particular, I'm interested in the following: if I have two unit vectors $\psi$ and $\phi$ (from $R^d$, say), that are $\epsilon$-close, meaning that $\|\psi - \phi\|_2 \leq \epsilon$, then what can one say about $\|\psi\|_p - \|\phi\|_p$? Intuitively, they must be close as well, but does the closeness depend on $d$, the dimension of the vector-space?

Any references or links or pointers would be greatly appreciated!

Thanks, Henry

share|cite|improve this question
Is there a reason you ask about $\lVert\psi\rVert_p - \lVert\phi\rVert_p$ rather than the maybe more natural $\lVert\psi - \phi\rVert_p$? – L Spice Mar 29 '11 at 4:32
up vote 2 down vote accepted

It is no better than what you get from Holder. Take the case where one of the vectors is zero.

share|cite|improve this answer
I have specified that $\psi$ and $\phi$ are unit vectors in the 2 norm, however. – Henry Yuen Mar 25 '11 at 18:15
I missed that, but it doesn't matter much. Let one vector be $e_1$ and the other the normalization of $e_1$ plus a small multiple of $\sum_{k=2}^n e_k$. – Bill Johnson Mar 25 '11 at 18:22

Your Answer


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.