Alphabeta Math
CorollaryStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedaudited 2026-09-12
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Submartingale doob decomposition has increasing compensator

Statement

Assume AC. An integrable adapted real X is a submartingale if and only if its Doob compensator satisfies An≥An−1 a.s. for every n≥1. Equivalently its compensator has nondecreasing sample paths outside a single measurable null set.

Facts & Assumptions

Given: The hypotheses and conventions in the statement.

[F1]

The normalized compensator increment is the conditional mean of the original increment. Doob decomposition of an integrable adapted process.

[F2]

Conditional expectation is linear, order preserving and expectation preserving. Basic algebra and order properties of conditional expectation.

[F3]

An integrable variable measurable for the conditioning sigma-algebra conditions to itself. Conditioning a known variable and an independent variable.

[F4]

Countable measurable null unions are null. Finite and countable subadditivity of measures.

[F5]

AC supplies the inherited conditional-expectation existence and any stated choice of versions. The Axiom of Choice.

Proof

technique · direct
1.1givenF1F2F3F5

The Doob formula and conditional linearity give An−An−1=E[Xn−Xn−1∣Fn−1]=E[Xn∣Fn−1]−Xn−1 a.s., since Xn−1 is known and integrable. If X is a submartingale the right side is nonnegative for every n≥1, hence so is the compensator increment. Conversely nonnegative compensator increments imply E[Xn∣Fn−1]≥Xn−1 for every n≥1, which is the submartingale definition Martingale submartingale and supermartingale. AC is inherited from the Doob construction and its conditional classes.

2.1F4step 1.1∎

If every increment is nonnegative a.s., the measurable sets Nn={An<An−1} are null. Their union N=⋃n≥1Nn is measurable and null. For ω∉N every successive inequality holds, so finite chaining gives Am(ω)≤An(ω) whenever m≤n. Conversely, if all paths off a measurable null N are nondecreasing, each Nn is contained in N, and hence has probability zero. This proves the path formulation for any chosen measurable versions.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

23 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources