Mehmet Emre Tiryaki
Back to Notes

Inequalities

Markov

For λ>0\lambda > 0,

P(∣X∣>λ)≤E∣X∣λP(|X| > \lambda) \le \frac{E|X|}{\lambda}

Chebyshev

If X∈L2(P)X \in L^2(P) and λ>0\lambda > 0,

P(∣X−E(X)∣≥λ)≤Var(X)λ2P(|X - E(X)| \ge \lambda) \le \frac{\mathrm{Var}(X)}{\lambda^2}

Cauchy-Schwarz

If X,Y∈L2X, Y \in L^2, then

E∣XY∣≤(EX2)1/2(EY2)1/2E|XY| \le (E X^2)^{1/2} (E Y^2)^{1/2}

Hölder

If p,q>1p, q > 1 with 1p+1q=1\frac{1}{p} + \frac{1}{q} = 1, X∈LpX \in L^p and Y∈LqY \in L^q, then

E∣XY∣≤∥X∥p∥Y∥qE|XY| \le \|X\|_p \|Y\|_q

Minkowski

If 1≤p<∞1 \le p < \infty and X,Y∈LpX, Y \in L^p, then

∥X+Y∥p≤∥X∥p+∥Y∥p\|X + Y\|_p \le \|X\|_p + \|Y\|_p

Jensen

If v:R→Rv : \mathbb{R} \to \mathbb{R} is convex, E∣X∣<∞E|X| < \infty and E∣v(X)∣<∞E|v(X)| < \infty, then

v(EX)≤E[v(X)]v(EX) \le E[v(X)]

If vv is concave the inequality is reversed.

Norm Monotonicity

If 0<α≤β0 < \alpha \le \beta and E∣X∣β<∞E|X|^\beta < \infty, then

∥X∥α≤∥X∥β\|X\|_\alpha \le \|X\|_\beta

Consequently, if 1≤q≤p1 \le q \le p and Xn→LpXX_n \xrightarrow{L^p} X, then Xn→LqXX_n \xrightarrow{L^q} X.

With L∞={X:∥X∥∞<∞}L^\infty = \{X : \|X\|_\infty < \infty\} and

∥X∥∞=sup⁡{x:P(∣X∣>x)>0}\|X\|_\infty = \sup\{x : P(|X| > x) > 0\}

the smallest number ∣X∣|X| stays below with probability 1, i.e. the largest value ∣X∣|X| can take ignoring probability 0 events. For 1<p<q<∞1 < p < q < \infty,

∥X∥1≤∥X∥p≤∥X∥q≤∥X∥∞\|X\|_1 \le \|X\|_p \le \|X\|_q \le \|X\|_\infty