Created by Knut M. Synstadfrom the Noun Project

Doob's Maximal Inequalities

Theorem (Doob’s Maximal inequalities)

Let (Xn)n∈N(X_{n})_{n\in\mathbb{N}} be a (Fn)n∈N(\mathcal{F}_{n})_{n\in\mathbb{N}}-supermartingale; for k∈Nk\in\mathbb{N} let X‾k=sup⁡0≤n≤kXn,  Xk‾=inf⁡0≤n≤kXn,  X∗=sup⁡n∈N∣Xn∣ \overline{X}_{k}=\sup_{0\le n\le k}X_{n}, \ \ \underline{X_{k}}=\inf_{0\le n\le k}X_{n}, \ \ X^{*}=\sup_{n\in\mathbb{N}}|X_{n}| let λ>0\lambda>0 then

  1. λP(Xk‾≥λ)≤E[X0]+E[Xk−]\lambda P(\overline{X_{k}}\ge\lambda)\le E[X_{0}]+E[X_{k}^{-}]
  2. λP(Xk‾≤−λ)≤E[Xk−]\lambda P(\underline{X_{k}}\le-\lambda)\le E[X_{k}^{-}]
  3. λP(X∗≥λ)≤3∥X∥1\lambda P(X^{*}\ge\lambda)\le3\|X\|_{1}where ∥Xn∥p=sup⁡n∈NE[∣Xn∣p]1p  (1≤p<∞)\|X_{n}\|_{p}=\sup_{n\in\mathbb{N}}E[|X_{n}|^{p}]^{\frac{1}{p}} \ \ (1\le p< \infty)
  4. If (Xn)n∈N(X_{n})_{n\in\mathbb{N}} is (Fn)n∈N(\mathcal{F}_{n})_{n\in\mathbb{N}}-martingale, then λpP(X∗≥λ)≤(∥X∥p)p\lambda^{p}P(X^{*}\ge\lambda)\le(\|X\|_{p})^p