For a discrete-time martingale and real , let be the upcrossing count: buy on the first observation at or below , sell on the next observation at or above , and repeat up to time , counting only completed pairs. Writing , the Doob upcrossing inequality is
This convention permits the first purchase at time zero. Equivalently, the right side is , because the martingale has constant expected value.
For completeness, let indicate whether the trading rule holds one unit during . This is a predictable process, so the martingale transform has zero expected value. Every completed trade gains at least , and an unfinished trade loses at most . Thus , giving the inequality.
The Martingale convergence theorem says that if a discrete-time martingale satisfies , then there is an integrable random variable such that
The hypothesis does not by itself ensure convergence in L1.
For each pair of rational numbers , the Doob upcrossing inequality gives . The monotone convergence theorem therefore gives a finite expected value for , so this upcrossing count is finite almost surely. There are only countably many such pairs, hence all their upcrossing counts are simultaneously finite outside one event of probability zero.
If , the density of the rational numbers supplies strictly between them, forcing infinitely many upcrossings. Consequently has a limit in the extended real numbers almost surely. By the Fatou lemma,
A limit of either or would make this lower limit infinite, so the limit is finite almost surely, and the same inequality proves its integrability.
Upcrossing count 2026-10-05
The upcrossing count counts completed upcrossings by time , allowing the first purchase at time zero. For a martingale, the Doob upcrossing inequality bounds its expected value by .