6
$\begingroup$

I am having the hardest time proving this inequality:

Let $n$ be a natural number, and $a_1,a_2,\cdots,a_n$ and $b_1, b_2, ..., b_n$ be nonnegative numbers such that $\sum_{i=1}^n a_i = \sum_{i=1}^n b_i = 1$. Then $$\sum_{i=1}^n \sqrt{a_i b_i} \le 1 - \frac{\big(\sum_{i=1}^n |a_i - b_i|\big)^2}{8}.$$

The proof must be related to Cauchy-Schwarz inequality, but I seem not to be able to connect the dots. Any idea?

$\endgroup$
4
  • $\begingroup$ Have you tried the case $n = 2$? $\endgroup$
    – DeepSea
    Jul 10, 2017 at 20:33
  • $\begingroup$ Yes, but it did not lead me to a useful method for the general case. $\endgroup$
    – VividD
    Jul 10, 2017 at 20:35
  • $\begingroup$ BTW, this inequality and its continuous counterpart have some applications in classification problems of machine learning. $\endgroup$
    – VividD
    Jul 10, 2017 at 20:37
  • $\begingroup$ What can you say about $\sum|\sqrt{a_i}-\sqrt{b_i}|^2$ ? $\endgroup$ Jul 10, 2017 at 22:45

1 Answer 1

3
$\begingroup$

Let me write $a_j=c_j^2$, $b_j=d_j^2$. Then $$ \sum |c_j^2-d_j^2|=\sum (c_j+d_j)|c_j-d_j| \le \| c+d\|_2\|c-d\|_2\le 2\|c-d\|_2 , $$ by CS and since $c,d$ are unit vectors in $\ell^2$. So the square of the sum on the RHS of your inequality is estimated by $4\|c-d\|_2^2=8(1-\langle c,d\rangle)$, as desired.

$\endgroup$
4
  • $\begingroup$ You probably meant "... square of the sum on the LHS ..." $\endgroup$
    – Martin R
    Jul 11, 2017 at 7:58
  • $\begingroup$ @MartinR: No, I do mean RHS ("of your inequality" = of the inequality in the OP). $\endgroup$
    – user138530
    Jul 11, 2017 at 13:02
  • $\begingroup$ Thanks, to complete the answer, can you perhaps summarize the conditions when equality holds? $\endgroup$
    – VividD
    Jul 11, 2017 at 16:59
  • $\begingroup$ When $c=d$ because we can't get equality in the last $\le$ otherwise. $\endgroup$
    – user138530
    Jul 12, 2017 at 18:23

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .