2
$\begingroup$

Let $x\in R^{2m}$ such that $x_1+\ldots+x_{2m}=0$ and let $r_i, i=1, \ldots, 2m$ be Rademacher functions, i.e. $P(r_i=1)=P(r_i=-1)=1/2$.

I would like to find an example of the vector $x$ such that $E(\sum_{i=1}^{2m}x_ir_i)^{2q}\geq C\sqrt{2q}\|x\|_2$.

1 Answers 1

3

I suspect you need to add more constraints, $x=0$ will satisfy the inequality trivially.

Alternatively, assuming that the $r_i$ are independent, then $E(\sum_{i=1}^{2m}x_ir_i)^{2q} = E (\sum_{i_1}\cdots \sum_{i_{2q}}x_{i_1} \cdots x_{2q} r_{i_1} \cdots r_{2q}) =\sum_{i_1}\cdots \sum_{i_{2q}}x_{i_1} \cdots x_{2q} E(r_{i_1} \cdots r_{2q}) = \sum x_i^{2q}, $ where we used independence and that $r_i^2 = 1$ in the last equality.

The problem then reduces to finding an $x$ that satisfies $\sum x_i = 0$ and $\sum x_i^{2q} \geq C \sqrt{2 q} \sqrt{\sum x_i^2}$.

Let $t\geq 0$ and let $x=(t,\cdots t,-t,\cdots, -t)$ ($m$ components are $t$ followed by $m$ components of $-t$). Clearly $\sum x_i = 0$. The inequality becomes $2m t^{2q} \geq C \sqrt{2 q} \sqrt{2 m} t$. This is satisfied whenever $t=0$ or whenever the inequality $t^{2q-1} \geq C \sqrt{\frac{q}{m}}$ is satisfied, or equivalently whenever $t \geq \sqrt[2q-1]{C \sqrt{\frac{q}{m}}}$.

  • 0
    Thank you so much. Now I've got it:-)2012-08-01