Alphabeta Math

Discrete Time Martingales

About this page
Pipeline-generated
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.

1 · Prerequisites
Abstract Algebra
Combinatorics
Linear Algebra
Measure Theory
Probability
Real Analysis
Set Theory
Topology
2 · Logical flowchart

3 · Items

Definition

Filtration and filtered probability space

Definition

Adapted and integrable stochastic process

Definition

Natural filtration of a process

Definition

Martingale submartingale and supermartingale

Lemma

Multistep martingale characterization

Lemma

Conditional expectation process is a martingale

Definition

Martingale difference sequence

Theorem

Martingales and martingale differences correspond

Lemma

Martingale differences are orthogonal in l2

Theorem

Convex functions of martingales are submartingales

Corollary

Absolute value and powers of a martingale are submartingales

Definition

Predictable discrete time process

Definition

Discrete martingale transform

Theorem

Bounded predictable transforms preserve martingales

Corollary

Nonnegative predictable transforms preserve submartingale gains

Definition

Compensator and doob decomposition

Theorem

Doob decomposition of an integrable adapted process

Corollary

Submartingale doob decomposition has increasing compensator

Definition

Predictable quadratic variation in discrete time

Theorem

Square minus predictable quadratic variation is a martingale

Corollary

Second moment is the expected predictable quadratic variation

Sources