Math 2.0

Probability theory and stochastic processes Theorem

Marcinkiewicz–Zygmund inequality

Builds on Random variableIndependence of random variablesExpected valueKhintchine inequality

Statement

Let 1≤p<∞1 \le p < \infty. There are constants 0<Ap≤Bp<∞0 < A_p \le B_p < \infty, depending only on pp, with the following property. Let N≥1N \ge 1 and let X1,…,XNX_1, \dots, X_N be independent real or complex random variables with 𝔼[Xi]=0\mathbb{E}[X_i] = 0 and 𝔼[∣Xi∣p]<∞\mathbb{E}[\abs{X_i}^p] < \infty for each ii, where 𝔼\mathbb{E} is the expected value. Then Ap 𝔼[(∑i=1N∣Xi∣2)p/2]≤𝔼[∣∑i=1NXi∣p]≤Bp 𝔼[(∑i=1N∣Xi∣2)p/2].A_p \, \mathbb{E}\left[ \left( \sum_{i=1}^N \abs{X_i}^2 \right)^{p/2} \right] \le \mathbb{E}\left[ \Big\vert \sum_{i=1}^N X_i \Big\vert^p \right] \le B_p \, \mathbb{E}\left[ \left( \sum_{i=1}^N \abs{X_i}^2 \right)^{p/2} \right].

Remarks

The proof uses symmetrization and the Khintchine inequality. Let (εi)(\varepsilon_i) be independent random signs, independent of the XiX_i. Because the XiX_i have mean zero, 𝔼∣∑Xi∣p\mathbb{E}\abs{\sum X_i}^p is comparable, with constants depending only on pp, to 𝔼∣∑εiXi∣p\mathbb{E}\abs{\sum \varepsilon_i X_i}^p. Conditioning on the XiX_i and applying Khintchine's inequality to the signs gives the comparison with 𝔼(∑∣Xi∣2)p/2\mathbb{E}(\sum \abs{X_i}^2)^{p/2}.

For p=2p = 2 the inequality is an identity with A2=B2=1A_2 = B_2 = 1: independence and mean zero give 𝔼∣∑Xi∣2=∑𝔼∣Xi∣2\mathbb{E}\abs{\sum X_i}^2 = \sum \mathbb{E}\abs{X_i}^2. The mean zero hypothesis is needed: if every Xi=1X_i = 1, the middle term is NpN^p while the outer terms are of order Np/2N^{p/2}, so the upper bound fails for large NN.

Going deeper

For a student

The inequality is the probabilistic counterpart of the Khintchine inequality, which is the special case of random signs times constants. It is a model for the Littlewood–Paley inequality: the dyadic pieces of a function play the role of independent terms, and the square function plays the role of (∑∣Xi∣2)1/2\left( \sum \abs{X_i}^2 \right)^{1/2}. Burkholder extended it to martingale differences for 1<p<∞1 < p < \infty, which links it further with Littlewood–Paley theory. It is used to bound moments of sums of independent variables, for example in proofs of laws of large numbers with rates.

Reading path

To understand this page from the ground up, read these 5 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Expected value concept
  2. Independence of random variables concept
  3. Random variable concept
  4. Khintchine inequality statement
  5. Marcinkiewicz–Zygmund inequality statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Marcinkiewicz%E2%80%93Zygmund_inequality
About this page
TagAE0EZQH4ZM
URIm2://AE0EZQH4ZM
Kindstatement, theorem
WritingW0 stub
MSC60E15, 60G50, 42B25
StatusThis copy of the site has no build data. Run m2 status AE0EZQH4ZM.
AboutIndependence of random variables
UsesRandom variable, Independence of random variables, Expected value, Khintchine inequality
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.