Welcome to MathOverflow

Question

1

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

flag	asked Mar 25 2011 at 17:11 Henry Yuen 637●4●8

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 2011 at 4:32

Bill Johnson · Accepted Answer · 2011-03-25 17:54:36Z UTC

2

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

answered Mar 25 2011 at 17:54

Bill Johnson
14.4k●1●33●60

	I have specified that $\psi$ and $\phi$ are unit vectors in the 2 norm, however. – Henry Yuen Mar 25 2011 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 2011 at 18:22

Inequalities and bounds for relating p-norms (Reference request)

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.