51
$\begingroup$

Suppose $\mathbf{v},\mathbf{w} \in \mathbb{R}^n$ (and if it helps, you can assume they each have non-negative entries), and let $\mathbf{v}^2,\mathbf{w}^2$ denote the vectors whose entries are the squares of the entries of $\mathbf{v}$ and $\mathbf{w}$.

My question is how to prove that \begin{align*} \|\mathbf{v}^2\|\|\mathbf{w}^2\| - \langle \mathbf{v}^2,\mathbf{w}^2\rangle \leq \|\mathbf{v}\|^2\|\mathbf{w}\|^2 - \langle \mathbf{v},\mathbf{w}\rangle^2. \end{align*}

Some notes are in order:

  • The Cauchy-Schwarz inequality tells us that both sides of this inequality are non-negative. Thus the proposed inequality is a strengthening of Cauchy-Schwarz that gives a non-zero bound on the RHS.
  • I know that this inequality is true, but my method of proving it is extremely long and roundabout. It seems like it should have a straightforward-ish proof, or should follow from another well-known inequality, and that's what I'm looking for.
$\endgroup$
9
  • 4
    $\begingroup$ Consider Newton's inequalities for symmetric functions. Gerhard "This Seems Related To That" Paseman, 2018.06.02. $\endgroup$ Jun 2, 2018 at 17:35
  • 4
    $\begingroup$ This seems to be highly dependent on the symmetric structure of the $L^2$-space $\mathbb{R}^n = \ell^2(\{1,\dots,n\})$. In fact, the inequality is not in general true on the weighted $L^2$-space $\ell^2(\{1,\dots,n\}, \mu)$. Counterexample: for $n=2$, $\mu = (1, 1/2)$, $v = (1,2)$ and $w = (1,1)$ we obtain $LHS = 3\sqrt{3/2} - 3 \approx 0.67$ and $RHS = 1/2$. $\endgroup$ Jun 2, 2018 at 20:50
  • 1
    $\begingroup$ About 2 or 3 years ago I saw an strength version of Cauchy Schwarz inequality in researchgate introduced by George Stoica. I was connected to him via RG but i can not find him neither in RG nor in the internet. I would like to add his observation to this post, as a comment and I wish to inform him of this interesting MO post but I can not find him.Any way +1 for your very interesting post. $\endgroup$ Jun 2, 2018 at 22:21
  • 1
    $\begingroup$ @AliTaghavi Do you mean this article: A Cauchy-Schwarz type inequality inspired by Statistics? $\endgroup$
    – polfosol
    Jun 3, 2018 at 8:57
  • 1
    $\begingroup$ For cross-referencing's sake, this result was used (and this MO thread cited) in our recent paper arxiv.org/abs/1807.06897 $\endgroup$ Jul 19, 2018 at 14:17

2 Answers 2

44
$\begingroup$

Here is a proof for every $n$. Using the notation $\mathbf{v}=(v_1,\dots,v_n)$ and $\mathbf{w}=(w_1,\dots,w_n)$, the inequality reads $$\left(\sum_i v_i^4\right)^{1/2}\left(\sum_i w_i^4\right)^{1/2}-\sum_i v_i^2 w_i^2\leq \left(\sum_i v_i^2\right)\left(\sum_i w_i^2\right)-\left(\sum_i v_i w_i\right)^2.$$ Rewriting the right hand side in a familiar way, and then rearranging and squaring, we obtain the equivalent form $$\left(\sum_i v_i^4\right)\left(\sum_i w_i^4\right)\leq\left(\sum_i v_i^2 w_i^2+\sum_{i<j}(v_iw_j-v_j w_i)^2\right)^2.$$ Rewriting the left hand side in a familiar way, we obtain the equivalent form $$\left(\sum_i v_i^2w_i^2\right)^2+\sum_{i<j}(v_i^2w_j^2-v_j^2w_i^2)^2\leq\left(\sum_i v_i^2 w_i^2+\sum_{i<j}(v_iw_j-v_j w_i)^2\right)^2.$$ Equivalently, $$\sum_{i<j}(v_i^2w_j^2-v_j^2w_i^2)^2\leq 2\left(\sum_k v_k^2w_k^2\right)\sum_{i<j}(v_iw_j-v_j w_i)^2+\left(\sum_{i<j}(v_iw_j-v_j w_i)^2\right)^2.$$ It will be clear in a moment why we renamed the variable $i$ to $k$ in the first sum on the right hand side. Namely, we claim that the following stronger inequality holds: $$\sum_{i<j}(v_i^2w_j^2-v_j^2w_i^2)^2\leq 2\sum_{i<j}(v_i^2w_i^2+v_j^2w_j^2)(v_iw_j-v_j w_i)^2+\sum_{i<j}(v_iw_j-v_j w_i)^4.$$ Indeed, this inequality can be rearranged to $$0\leq 2\sum_{i<j}(v_iw_i-v_jw_j)^2(v_iw_j-v_jw_i)^2,$$ and we are done.

$\endgroup$
1
  • $\begingroup$ Wonderful. Are there corresponding results over $\mathbb{C}^n$? $\endgroup$
    – kodlu
    Jun 4, 2018 at 7:46
12
$\begingroup$

In the case $n=2$ this follows from the identity below, which expresses the difference

$$\bigl(||\mathbf{v}||^2 ||\mathbf{w}||^2 - \langle \mathbf{v}, \mathbf{w} \rangle^2 + \langle \mathbf{v}^2,\mathbf{w}^2\rangle\bigr)^2 - \bigl(||\mathbf{v}^2|| || \mathbf{w}^2|| \bigr)^2$$

as a product of two squares

$$ \bigl( (v_1^2+v_2^2)(w_1^2+w_2^2) - (v_1w_1+v_2w_2)^2 + (v_1^2w_1^2+v_2^2w_2^2)^2 \bigr)^2 - (v_1^4+v_2^4)(w_1^4+w_2^4) = 2(v_1w_2-v_2w_1)^2(v_1w_1-v_2w_2)^2. $$

For the Cauchy–Schwarz inequality the analogous argument generalizes to any dimension. However I have not been able to extend this argument even to $n=3$.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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