Bounded stopping time 2026-10-05
A bounded stopping time is a stopping time bounded almost surely by a deterministic finite constant. In discrete time, a bound makes integrable whenever are integrable random variables, and the optional stopping theorem applies to a martingale without additional limiting hypotheses. Almost-sure finiteness alone is weaker than boundedness.
An integrable adapted process is a martingale if all its values at bounded stopping times are integrable with the same expectation as . For the converse, compare deterministic with , where and . The resulting identity is precisely the defining test for conditional expectation. In the forward direction, use the optional stopping theorem for a càdlàg martingale under the usual conditions for a filtration.
Exponential martingale of a random walk Created 2026-10-05 Updated 2026-10-06
For a random walk with independent and identically distributed random variables as increments and finite moment-generating function at , put . Then is a martingale by conditioning on the next independent increment. In particular, if and , then is a martingale. Stopping at a finite interval exit can make this process bounded, allowing the dominated convergence theorem to justify passage from bounded stopping times to the exit time.
The random walk is a martingale, since its integrable increments are independent of the past and have mean zero. For the bounded stopping time , the bounded optional stopping theorem, proved in the next question, gives .
If , the value immediately before exit lies in , so
Before exit the stopped value has absolute value less than , and after exit it equals . Consequently for every . This is an integrable dominating random variable by the preceding part. Since with probability one, the dominated convergence theorem gives
For , directly, without any convention about . Thus the expected stopped position is well-defined and has the stated value for every .
Let for a deterministic integer . The stopped martingale has the finite-sum representation
Each summand is integrable, and by the stopping time property. Therefore the conditional expectation identity for a martingale gives
Taking expectations in the finite sum proves the bounded optional stopping theorem:
No limiting argument or uniform-integrability assumption is needed for a bounded stopping time.
Put . The stopped martingale in discrete time identity
shows that is a martingale: the indicator function is -measurable and the increment has zero conditional expectation. Integrability follows because is selected from the finitely many integrable values .
For the bounded stopping time , the optional stopping theorem in its conditional form gives
Here is the stopping-time sigma-algebra. Indeed, for , partition into and apply the martingale identity on each piece. This proves the displayed conditional expectation identity directly.
Let and . Conditional absolute-value domination and the Markov inequality give and, for any ,
First choose using the uniform integrability of , and then choose . The estimate is uniform in , proving uniform integrability of a stopped uniformly integrable martingale. No finiteness assumption on is needed.
Recall the stopping-time sigma-algebra:
For the proposed random time,
The first set belongs to . Since , the second can be written
which also belongs to . Therefore is a stopping time, as in pasting ordered stopping times. Moreover , so is a bounded stopping time.
Fix deterministic and . The pasting ordered stopping times argument shows that is a bounded stopping time. The given stopped-expectation property, applied to and to the deterministic stopping time , yields
This holds for every . Since is -measurable and both time values are integrable, it is exactly the defining test for conditional expectation:
Hence is a martingale. This proof of the characterization of a martingale by bounded continuous-time stopped expectations uses only deterministic two-time pastings; the càdlàg assumption and the usual conditions for a filtration are stronger than needed for this implication.
For the converse in the characterization of a martingale by stopped expectations, fix and . Define the bounded stopping time
Indeed, its only nontrivial sublevel event is . Applying the assumed stopped-expectation equality to and to the deterministic stopping time gives
This holds for every . Since is adapted and both variables are integrable, the defining test-event property of conditional expectation yields
Together with the given adaptation and integrability, this is exactly the martingale property.
If are stopping times and , then is a stopping time. The key identity is
This uses the ordering : without it, need not be known when occurs. Such pastings test the martingale identity through expectations at bounded stopping times.
The information available at a stopping time is the sigma-algebra
In discrete time, for . A bounded stopping time permits conditional forms of the optional stopping theorem with respect to this sigma-algebra.