Doob's upcrossing inequality
ProvedFamousTheorems.doob_upcrossing_inequalityDoob's upcrossing inequality. Let be a submartingale on a finite measure space and real numbers. Let be the number of upcrossings of the interval completed by . Then
The inequality bounds how often a submartingale can oscillate across a fixed interval. It is the key step in Doob's martingale convergence theorem: an -bounded submartingale has finitely many upcrossings of every rational interval almost surely, so it converges almost surely.
Formalization note. Mathlib's MeasureTheory.Submartingale.mul_integral_upcrossingsBefore_le_integral_pos_part. upcrossingsBefore a b f N ω is the natural number of upcrossings of before time , cast to ℝ inside the integral. x⁺ is the positive part . When the left side is nonpositive and the statement is trivial.
import Mathlib
namespace FamousTheorems
open MeasureTheory
theorem doob_upcrossing_inequality {Ω : Type*} {m0 : MeasurableSpace Ω} {μ : Measure Ω} {f : ℕ → Ω → ℝ} {ℱ : Filtration ℕ m0}
[IsFiniteMeasure μ] (a b : ℝ) (hf : Submartingale f ℱ μ) (N : ℕ) :
(b - a) * ∫ ω, (upcrossingsBefore a b f N ω : ℝ) ∂μ ≤ ∫ ω, (f N ω - a)⁺ ∂μ := by sorry
end FamousTheorems