Martingale differences and Doob decomposition
Separate an integrable adapted process into its predictable conditional drift and an unpredictable martingale component.
On this page
The question for today
What you’ll understand
- Center increments by their previous-information conditional means.
- Construct and prove uniqueness of the discrete Doob decomposition.
- Identify when the predictable component is increasing and when it can change direction.
An adapted process can contain both systematic conditional drift and genuinely mean-zero new information. Subtracting an unconditional mean does not generally separate them, because the expected next change can depend on the history. The discrete Doob decomposition subtracts that conditional expectation one increment at a time. We use the convention that the predictable part starts at zero and the martingale part starts at the original initial value. Under this convention the decomposition is unique up to almost-sure equality.
Differences isolate new information
A martingale difference sequence consists of integrable time-k measurable variables whose conditional means given time k minus one are zero. Summing these differences from an integrable initial value gives a martingale. Conversely, the increments of every martingale form such a sequence. The differences need not be independent or identically distributed; their conditional distributions may change with the past. Zero unconditional mean follows by taking expectations, but zero unconditional mean alone does not establish the stronger conditional property.
When differences are square integrable, distinct increments are orthogonal in L2. For an earlier increment and a later one, condition their product on the information immediately before the later increment. The earlier factor is measurable there and the later factor has zero conditional mean. Square integrability justifies the product's integrability by Cauchy–Schwarz. Hence the variance of a sum of martingale differences is the sum of their variances, even though independence may fail. Conditional variances can still be random and will later form the predictable bracket.
Accumulate the drift before each increment
For an integrable adapted process X, define the predictable component A by summing the conditional means of its increments. At time n this sum is measurable for the information at n minus one, because each summand uses no later information. Set the martingale component to X minus A. Its next increment is precisely the conditionally centered difference, so it is a martingale. All terms are integrable at each finite time. No square-moment hypothesis is needed for this construction.
To see uniqueness, compare two decompositions with predictable components starting at zero. The difference of their martingale components is also predictable and begins at zero. Its time-k increment is known at time k minus one, while the martingale property says its conditional mean is zero. A known integrable variable equals its own conditional expectation, so every such increment is zero. This argument identifies exactly why predictability, rather than merely adaptedness, is needed for a canonical decomposition.
Submartingale drift has a sign
If X is a submartingale, each conditional drift increment is nonnegative, so A is increasing. If X is a supermartingale, the same convention makes A decreasing. For a general integrable adapted process, A may change direction, and describing it as increasing would be false. The decomposition is algebraically available in all three cases; the submartingale inequality is the extra condition that makes its drift monotone. This sign distinction is useful when deciding whether a proposed compensation has the correct orientation.
For a fair random walk, its square has one unit of expected increase per step, so subtracting time produces a martingale. A cubic function has a drift proportional to the present position, whose sign changes. Such examples show that a nonlinear function of a martingale need not be a martingale itself. Convex functions give submartingales when integrability permits conditional Jensen, while other functions can create drift without a fixed sign. Compensation must be calculated from the actual conditional increment rather than guessed from an ordinary derivative.
Work it through
Compensate a shifted square
Let be a fair sign random walk with , and set . Find its Doob decomposition and check the martingale through two steps.
Expand the next increment: . Its previous-information conditional mean is one, so and .
Initially . At time one the two possible values are eight and zero. At time two, in path order , the values are .
Conditional averages of the two time-two children are and , matching time one. The unconditional mean remains .
The shifted square is a submartingale with predictable increasing drift n. The compensated process retains initial mean four and satisfies the conditional, not merely unconditional, equality.
The living notebook
Explore the model
Interactive lab · probability
Recover the compensated mean from exact endpoints
Pause and Reset; set both , predicting count masses . Convert the count K to and then to ; the transformed values are and their weighted mean is four. Reset and set both to compare transformed values , again averaging four. The lab shows endpoint laws rather than conditional tree branches. Reset clears both controls and clock; edits alone retain time.
- Mean · np
- 5
- Variance · np(1−p)
- 2.5
- Total probability
- 1
These are exact binomial probabilities for independent trials with one fixed success probability. Playback tours the distribution; it does not resample outcomes. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forMatching endpoint means is a useful check, while the martingale claim still requires conditional averages along every branch.
Pause & reason
Check your understanding
Your turn
Try it yourself
For the same fair random walk, find the Doob decomposition of . Is its predictable component necessarily increasing?
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
Expand the cube of S plus the next sign and use the first three moments of a fair sign.
Compare with the solution
The conditional increment mean is . Therefore and , with both initial values zero. The drift can increase after a positive position and decrease after a negative one; the cube is not a globally convex function on the real line and this process is not generally a submartingale.
Keep the idea
Take it with you
- Conditional centering produces differences with zero predictable drift.
- The zero-start predictable component fixes the decomposition convention.
- Only a submartingale assumption guarantees increasing drift under X = M + A.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.