Alphabeta Math
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.

Martingale Inequalities and Convergence

1 · Prerequisites

2 · Summary

Upcrossing counts are defined without selecting optimal crossing times. A convex truncation and complementary predictable holdings give Doob's upcrossing inequality, from which rational crossings and separate positive/negative Fatou bounds yield almost-sure convergence. The maximal inequalities use finite first-crossing events and a layer-cake/Hölder calculation, with the sharp displayed factor p/(p1).

Uniform integrability is the bridge from almost-sure or probability convergence to L1 convergence. Closed martingales, Lp-bounded martingales, reverse martingales, and Levy's upward and downward convergence theorems are proved with their distinct measurability and limiting arguments. The zero-one corollary is derived from finite-initial independence rather than importing the existing zero-one theorem.

Conditional Hoeffding permits predictable random endpoints but requires deterministic width bounds. Azuma follows by iterating conditional exponential moments and optimizing the Chernoff parameter. The martingale CLT keeps its variance-clock and unconditional Lindeberg hypotheses separate and uses conditional characteristic-function telescoping plus clock localization; no independence is assumed. All conditional-expectation results explicitly inherit AC from the library's Radon–Nikodym construction.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Upcrossing number of an interval

Definition

For a real sequence x=(xn)n0, reals a<b, and N0, define UN[a,b](x)=max{k:0s1<t1<<sk<tkN, xsia, xtib}, where the empty tuple makes 0 admissible, and put U[a,b](x)=supN0UN[a,b](x). For a real process X, these definitions are applied pathwise.

For fixed N there are finitely many candidate tuples. For each k, the event {UNk} is a finite union of finite intersections of events {Xsa} and {Xtb}, hence is measurable. Thus the integer-valued UN is measurable. Since UNU, measurability of the countable pointwise supremum follows from Sequential suprema, infima, limsup, liminf, and pointwise limits of measurable functions are measurable. No optimizing tuple is selected, so the definition is choice-free.

LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Doob upcrossing inequality

Statement

Assume AC. If X is an integrable submartingale and a<b, then for every N, (ba)EUN[a,b](X)E(XNa)+E(X0a)+E(XNa)+.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Upcrossing number of an interval defines UN without choosing crossing times.

[F2]

Convex functions of martingales are submartingales and conditional Jensen show that a convex function of a submartingale is a submartingale when the displayed variables are integrable.

[F3]

Nonnegative predictable transforms preserve submartingale gains gives nonnegative expected gain for bounded nonnegative predictable holdings.

[F4]

The Axiom of Choice states AC, assumed here because the submartingale and predictable-transform interfaces require it.

Proof

1.1

Put Yn=a+(Xna)+. The function xa+(xa)+ is convex and 1-Lipschitz up to an additive constant, so Y is integrable and is a submartingale by F2. Moreover Xsa iff Ys=a, and Xtb iff Ytb; therefore UN[a,b](Y)=UN[a,b](X).

F1F2
1.2

Define Hj{0,1} before the increment YjYj1: it switches from 0 to 1 after the first observation at level a, remains 1 until an observation at least b, then repeats. This rule depends only on Y0,,Yj1, so H is predictable. Let Kj=1Hj, also nonnegative and predictable.

F3
2.1

Each completed holding interval contributes at least ba to (HY)N=j=1NHj(YjYj1). Any final incomplete holding starts at Ys=a and contributes YNa0. Hence, pathwise, (ba)UN[a,b](Y)(HY)N. No maximizing tuple from F1 was selected.

F1step 1.2
3.1

Since H+K=1, YNY0=(HY)N+(KY)N. F3 gives E(KY)N0, so step 2.1 yields (ba)EUN[a,b](X)E(YNY0)=E(XNa)+E(X0a)+. The last subtracted term is nonnegative, proving the second inequality. AC is used exactly as stated in F4.

F3F4step 1.1step 1.2step 2.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Doob submartingale convergence theorem

Statement

Assume AC. If X is a submartingale with C:=supnE[Xn+]<, then there is an integrable finite random variable X such that XnX almost surely.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Doob upcrossing inequality bounds every finite-horizon rational upcrossing count.

[F2]

Monotone convergence for the integral and Fatou's lemma pass respectively to the total crossing count and to the limiting positive and negative parts.

[F3]

Both Q and RQ are dense in R, and every nonempty open subset of R is uncountable supplies a rational interval strictly between unequal finite liminf and limsup values.

[F4]

Finite and countable subadditivity of measures makes the intersection over rational pairs a full-measure event.

[F5]

The Axiom of Choice is inherited from F1's conditional-expectation construction; the rational family itself is explicitly countable.

Proof

1.1

Fix rationals a<b. By F1, (ba)EUN[a,b]E(XNa)+C+a. As UNU, F2 gives EU[a,b]<. Hence U[a,b]< almost surely.

F1F2
2.1

Intersect these probability-one events over the countable set {(a,b)Q2:a<b}. F4 makes the intersection have probability one. On it, if lim infXn<lim supXn, density supplies rationals a<b strictly between them; the path then completes infinitely many upcrossings of [a,b], contradicting step 1.1. Thus Xn has an extended-real limit.

F3F4step 1.1
3.1

The submartingale property gives EXnEX0. Therefore EXn=EXn+EXnCEX0. Fatou applied separately to Xn+ and Xn shows that neither + nor can occur on a positive-measure set and that EXC+(CEX0)<. Taking the limit on the full-measure event and defining it arbitrarily on its null complement yields the claimed finite integrable random variable. AC has only the inherited use in F5.

F2F5step 2.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Doob L1 maximal inequality

Statement

Assume AC. If X is a nonnegative submartingale, λ>0, and NN0, then λP ⁣(max0kNXkλ)E ⁣[XN1{maxkNXkλ}]EXN.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Martingale submartingale and supermartingale makes each first-crossing event measurable at its crossing time.

[F2]

Multistep martingale characterization gives XkE[XNFk] for kN.

[F3]

Conditional expectation as an ae class supplies the integral identity on Fk events, and The Lebesgue integral is linear on L1(μ) sums the finite partition.

[F4]

The Axiom of Choice is used only through the chosen conditional-expectation representatives in F2, F3.

Proof

1.1

Define the disjoint first-crossing events Ak={X0<λ,,Xk1<λ, Xkλ},0kN, with the preceding string empty for k=0. Each AkFk, and their union is A={maxjNXjλ}.

F1
1.2

On Ak, Xkλ. By F2 and the conditional-expectation identity, λP(Ak)E[Xk1Ak]E[XN1Ak].

F2F3
2.1

Sum over the finite disjoint partition to get λP(A)E[XN1A]. Since XN0, the latter is at most EXN. This finite-time proof does not presuppose stopping-time or optional-sampling results. AC has exactly the inherited use in F4.

F3F4step 1.1step 1.2
TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Doob Lp maximal inequality

Statement

Assume AC. Let NN0, p>1, and q=p/(p1). If X=(Xn)n0 is a nonnegative submartingale and XNLp, then max0kNXkpqXNp. In particular, for a martingale M with MNLp, max0kNMkpqMNp.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Doob L1 maximal inequality gives the refined level inequality with XN restricted to the crossing event.

[F3]

Holder's inequality for integrals, including the endpoint cases bounds the mixed terminal/maximal moment.

[F5]
[F6]

The Axiom of Choice is inherited from F1 and F5 through conditional expectation.

Proof

1.1

Put XN=maxkNXk and fix r>0. Layer cake and F1 give E(XNr)p=0rpλp1P(XNλ)dλ0rpλp2E[XN1{XNλ}]dλ=qE ⁣[XN(XNr)p1]. The last identity follows by integrating pλp2 up to XNr.

F1F2
2.1

Hölder bounds the last expression by qXNpXNrpp1. If the truncated norm is nonzero, divide by its (p1)st power; if it is zero, the desired inequality is immediate. Thus XNrpqXNp.

F3step 1.1
3.1

Let r. F4 yields XNpqXNp, including the case where a priori the maximal moment might be infinite.

F4step 2.1
4.1

If M is a martingale, Mk is a nonnegative submartingale by F5 and its terminal value is MN. Applying step 3.1 proves the second display. AC is exactly the inherited dependence in F6.

F5F6
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Lp-bounded martingale convergence

Statement

Assume AC. Let p>1. If M is a martingale and C:=supnEMnp<, then some MLp satisfies MnM almost surely and in Lp. Moreover Mn=E[MFn]a.s.,supnMnppp1supnMnp.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Doob submartingale convergence theorem gives almost-sure convergence from a uniform positive-part bound.

[F2]

Doob Lp maximal inequality gives the finite-horizon maximal estimate.

[F3]

Monotone convergence for the integral and Dominated convergence pass respectively to the infinite maximum and to the Lp limit.

[F4]

Conditional lp contraction and Multistep martingale characterization identify the terminal conditional expectations.

[F5]

The Axiom of Choice is inherited from the martingale and conditional-expectation interfaces.

Proof

1.1

Since the underlying measure is a probability measure, Hölder gives supnEMnC1/p. In particular supnE(Mn)+C1/p. The martingale M is also a submartingale, so F1 applies directly to M and gives MnM almost surely for a finite integrable M.

F1
1.2

For each N, F2 gives maxkNMkpqsupnMnp,q=pp1. The maxima increase to M=supnMn, so F3 yields the displayed infinite-horizon bound and MLp. In particular MM almost surely, hence MLp.

F2F3
2.1

We have MnMp(2M)p and pointwise convergence to zero. Dominated convergence gives MnMp0.

F3step 1.1step 1.2
3.1

Fix n and take mn. F4 gives Mn=E[MmFn]. Conditional Lp contraction and step 2.1 imply E[MmMFn]pMmMp0. The left conditional expectations therefore converge to zero while Mn is fixed, proving Mn=E[MFn] almost surely. AC has only the inherited role in F5.

F4F5
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Uniformly integrable martingale convergence

Statement

Assume AC. A uniformly integrable martingale M converges almost surely and in L1 to an integrable random variable M.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

A uniformly integrable family implies uniform L1 boundedness.

[F2]

Doob submartingale convergence theorem gives an integrable almost-sure limit under the resulting positive-part bound.

[F4]

The Axiom of Choice is inherited from F2's martingale conditional expectations and their countable representatives.

Proof

1.1

Uniform integrability implies supnEMn< by F1, hence supnEMn+<. Apply F2 to obtain a finite integrable M with MnM almost surely.

F1F2
2.1

Almost-sure convergence implies convergence in probability. The family {Mn:n0} is uniformly integrable by hypothesis, so F3 yields EMnM0. Mere L1 boundedness was not substituted for uniform integrability. AC is used exactly as described in F4.

F3F4step 1.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Closed martingale characterization

Statement

Assume AC. For a martingale M, the following are equivalent:

  1. {Mn:n0} is uniformly integrable;
  2. Mn converges in L1 to some M;
  3. there is XL1 with Mn=E[XFn] almost surely for every n.

In this case one may take X=M, and MnM almost surely.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Uniformly integrable martingale convergence proves almost-sure and L1 convergence from uniform integrability.

[F2]

Multistep martingale characterization gives Mn=E[MmFn] for mn.

[F3]

Conditional lp contraction at p=1 makes conditioning an L1 contraction.

[F4]

Uniform integrability of conditional expectations of one variable says that the conditional expectations of one fixed L1 variable are uniformly integrable.

[F5]

The Axiom of Choice states AC, assumed here because F1--F4 use conditional expectations and, when displayed simultaneously, chosen countable families of representatives.

Proof

1.1

Assume (1). F1 supplies ML1 with convergence both almost surely and in L1, proving (2) and the final convergence assertion.

F1
1.2

Assume (2) and fix n. For every mn, F2 gives Mn=E[MmFn]. By F3, E[MmFn]E[MFn]1MmM10. Consequently Mn=E[MFn] almost surely. Thus (3) holds with X=M.

F2F3
1.3

Assume (3). F4 applied to the single variable X makes {E[XFn]:n0} uniformly integrable. These variables are the Mn, so (1) follows.

F4
2.1

Steps 1.1, 1.2, and 1.3 prove every direction, including the claimed choice of terminal variable. AC is used exactly through F5; no stronger limiting assertion is made for a merely L1-bounded martingale.

F5step 1.1step 1.2step 1.3
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Reverse filtration and reverse martingale

Definition

Assume AC. A reverse filtration is a decreasing sequence G0G1 of sub-σ-algebras, and G:=n0Gn. An integrable process Xn, with Xn measurable for Gn, is a reverse martingale if E[XmGn]=Xna.s. whenever mn.

It is enough to require the adjacent identities E[XnGn+1]=Xn+1: iterating them with Tower property of conditional expectation gives the displayed multistep identity, while the latter immediately includes adjacent indices. In particular Xn=E[X0Gn]. AC is used for existence of the conditional expectations and, if concrete versions are required, selection of this countable family; all identities are identities of almost-everywhere classes.

TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Reverse martingale convergence

Statement

Assume AC. If (Xn,Gn) is a reverse martingale, then XnE[X0G] almost surely and in L1.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Reverse filtration and reverse martingale gives Xn=E[X0Gn].

[F2]
[F3]

Doob upcrossing inequality bounds crossings of each finite reversed martingale segment.

[F6]

The Axiom of Choice has exactly the inherited conditional-expectation/version use in F1, F2, F3, F4, F5.

Proof

1.1

Fix N. Read XN,XN1,,X0 in that order with filtration GNG0; F1 makes this a finite ordinary martingale. An upcrossing of X0,,XN becomes a downcrossing of the reversed list, hence an upcrossing of its negative through [b,a]. F3 bounds its expectation by endpoint positive parts, uniformly in N, because F2 gives uniform L1 bounds. The same argument directly bounds downcrossings.

F1F2F3
2.1

For every rational a<b, the total upcrossing and downcrossing counts are finite almost surely. Intersecting these countably many full-measure events, the usual rational-interval argument gives a finite or extended-real limit. Uniform integrability bounds the positive and negative tails uniformly, so Fatou excludes both infinite values. Denote the finite almost-sure limit by X.

F2F3step 1.1
3.1

The almost-sure convergence from step 2.1 gives convergence in probability by F4. Using the uniformly integrable family from F2, F4 then upgrades it to XnX in L1.

F2F4step 2.1
4.1

Fix r. For all nr, Xn is Gn-measurable and GnGr, so F5 makes X measurable for Gr. This holds for every r, hence X is G-measurable. If AG, then AGn for every n and F1 gives AXndP=AX0dP. The L1 limit passes through the left integral, so F5 identifies X=E[X0G]. AC is used exactly as recorded in F6.

F1F5F6step 3.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Levy upward convergence of conditional expectations

Statement

Assume AC. If (Fn) is increasing, F=σ(nFn), and XL1, then E[XFn]E[XF] almost surely and in L1.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Conditional expectation process is a martingale makes Mn=E[XFn] a martingale.

[F2]
[F3]

Closed martingale characterization supplies an almost-sure and L1 limit Y.

[F4]

The monotone class generated by an algebra equals the sigma-algebra it generates identifies a measure equality first checked on the algebra nFn.

[F5]

The Axiom of Choice is used only for the conditional expectations and countable representatives.

Proof

1.1

By F1, F2, F3 there is YL1 such that MnY almost surely and in L1. As an almost-sure limit of F-measurable variables, Y has an F-measurable version.

F1F2F3
2.1

The union A=nFn is an algebra because the filtration is increasing. If AA, then AFN for some N, and for every nN, AMndP=AXdP. Passing to the L1 limit yields AY=AX.

step 1.1
3.1

Let D={AF:AY=AX}. Integrability makes D a monotone class, and step 2.1 gives AD. F4 yields σ(A)=FD. Thus Y has exactly the defining event integrals of E[XF], proving the result. AC has the role stated in F5.

F4F5step 1.1step 2.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Levy downward convergence of conditional expectations

Statement

Assume AC. If (Gn) is decreasing, G=nGn, and XL1, then E[XGn]E[XG] almost surely and in L1.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Tower property of conditional expectation verifies the reverse-martingale identities.

[F2]

Reverse martingale convergence identifies the reverse limit.

[F3]

The Axiom of Choice states AC, assumed here because F1 and F2 use conditional expectations and chosen representatives.

Proof

1.1

Put Xn=E[XGn]. If mn, then GnGm, and F1 gives E[XmGn]=E[E[XGm]Gn]=E[XGn]=Xn. Thus (Xn,Gn) is a reverse martingale.

F1
2.1

F2 gives convergence almost surely and in L1 to E[X0G]. Since X0=E[XG0] and GG0, another tower identity identifies this with E[XG]. AC is used exactly through F3.

F1F2F3
CorollaryStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Kolmogorov zero-one law from martingale convergence

Statement

Assume AC. For an independent sequence of random elements and its tail σ-algebra T, every AT has probability zero or one.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Tail sigma-algebra of a sequence places every tail event in the full sequence σ-algebra.

[F2]

Tail events are independent of every finite initial sigma-algebra makes a tail event independent of each finite initial σ-algebra Hn.

[F3]

Conditioning a known variable and an independent variable identifies the corresponding conditional expectation with a constant, and with the variable itself when it is measurable.

[F4]

Levy upward convergence of conditional expectations gives the limiting conditional expectation along Hn.

[F5]

The Axiom of Choice is inherited from conditional-expectation existence and the convergence theorem.

Proof

1.1

Fix AT and let Hn be generated by the first n random elements. F2, F3 give E[1AHn]=P(A)a.s. for every n.

F2F3
2.1

The increasing union of the Hn generates the σ-algebra of the entire sequence. By F1, A belongs to that σ-algebra. F4 therefore says the constants in step 1.1 converge almost surely to E[1Aσ(nHn)]=1A, where the last identity is F3's known-variable clause. Hence 1A=P(A) almost surely.

F1F3F4
3.1

An indicator that is almost surely the constant p=P(A) can take only 0 or 1 on a nonnull set, so p{0,1}. This proof does not consume the already-published zero-one theorem that it recovers. AC has only the dependence in F5.

F5step 2.1
LemmaStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Conditional Hoeffding bound for bounded martingale differences

Statement

Assume AC. Let DL1 satisfy E[DG]=0 almost surely. Let A,B be finite G-measurable random variables such that ADB and BAc almost surely for a deterministic c0. Then for every λR, E[eλDG]eλ2c2/8a.s.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Basic algebra and order properties of conditional expectation supplies conditional linearity, order, and preservation of constants.

[F2]

Conditioning a known variable and an independent variable says a G-measurable integrable variable conditions to itself.

[F3]

The two-point convexity inequality for the exponential function gives the chord bound for the exponential.

[F4]

The Axiom of Choice states AC, assumed here because F1, F2, and F5 use conditional expectations and chosen representatives.

[F5]

Taking out what is known permits a finite G-measurable factor to be taken outside conditional expectation when the input and product are integrable.

Proof

1.1

The inequalities and the deterministic width give DcADBD+c, so A,BL1. Conditional order and F2 yield A=E[AG]0E[BG]=B. Thus DBAc, making eλD bounded and its conditional expectation well-defined.

F1F2
2.1

On {A=B}, step 1.1 forces D=A=B=0, so the result is equality. On {A<B} write w=BA and θ=(DA)/w[0,1]. F3 gives eλDBDweλA+DAweλB. The ratios B/w and A/w lie in [0,1], while the G-measurable divided difference K=(eλBeλA)/w is bounded by λeλc. Thus the right side is the sum of the two displayed bounded endpoint terms and KD; conditional linearity, the known-variable rule, F5, and E[DG]=0 turn its conditional expectation into BweλA+AweλB. This justifies pulling out the potentially small-width coefficient rather than formally dividing inside a conditional expectation.

F1F2F3F5
3.1

Put u=A/w[0,1] and z=λw. The last expression is hu(z)=(1u)euz+ue(1u)z. For gu=loghu, direct differentiation gives gu(0)=gu(0)=0 and 0gu(z)=pz(1pz)14, where pz=ue(1u)z/hu(z)[0,1]. Integrating the second-derivative bound from 0 to z (with reversed limits when z<0) gives gu(z)z2/8. Hence hu(z)ez2/8eλ2c2/8.

step 2.1
4.1

Combining the two measurable cases proves the conditional inequality. Random endpoints cause no hidden selection; only their deterministic width enters the final bound. AC is used exactly as recorded in F4.

F4step 1.1step 2.1step 3.1
TheoremStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Azuma-Hoeffding inequality

Statement

Assume AC. Let (Mk,Fk)k=0n be a martingale. Suppose finite Fk1-measurable Ak,Bk and deterministic ck0 satisfy AkMkMk1Bk,BkAkck almost surely. Then for every t>0, P(MnM0t)exp ⁣(2t2k=1nck2), and the analogous lower-tail bound holds, with the zero-denominator expression interpreted as 0.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Conditional Hoeffding bound for bounded martingale differences controls each conditional exponential moment.

[F2]

Tower property of conditional expectation iterates those controls through the filtration.

[F3]

Markov's inequality for random variables supplies the exponential Markov bound.

[F4]

The Axiom of Choice is inherited from the conditional-expectation and martingale interfaces.

[F5]

Taking out what is known permits the bounded Fk1-measurable accumulated exponential to be taken outside conditional expectation.

Proof

1.1

Let Dk=MkMk1 and V=k=1nck2. For λ>0, F1, F2, and F5 give Eeλk=1nDk=E ⁣[eλk<nDkE(eλDnFn1)]eλ2cn2/8Eeλk<nDkeλ2V/8. The final inequality follows by finite induction, with the empty sum at time 0.

F1F2F5
2.1

Markov applied to eλ(MnM0) yields P(MnM0t)exp(λt+λ2V/8). If V>0, the quadratic is minimized at λ=4t/V, giving exp(2t2/V).

F3step 1.1
3.1

If V=0, every ck=0. F1's hypotheses then force every Dk=0 almost surely, so the event is empty for t>0, agreeing with the stated convention. Apply step 1.1, step 2.1 to M, whose endpoints are Bk,Ak, to obtain the lower-tail bound. AC has exactly the inherited role in F4.

F1F4step 1.1step 2.1
CorollaryStatement: Literature-sourcedProof: AI-adaptedjudge pass (gpt-5.6-terra)audited 2026-09-14Open item page →

Symmetric bounded-increment Azuma bound

Statement

Assume AC. If (Mk,Fk)k=0n is a martingale and MkMk1ck almost surely for deterministic ck0, then for every t>0, P(MnM0t)2exp ⁣(t22k=1nck2), again interpreting the right exponential as 0 when every ck=0.

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Azuma-Hoeffding inequality supplies both one-sided bounds with predictable endpoints.

[F2]

The finite union bound combines the upper and lower deviations.

[F3]

The Axiom of Choice is the exact inherited conditional-expectation dependence from F1.

Proof

1.1

Apply F1 with Ak=ck and Bk=ck. Their width is 2ck, so each one-sided probability is at most exp ⁣(2t2k(2ck)2)=exp ⁣(t22kck2).

F1
2.1

The event {MnM0t} is the union of the upper and lower tail events. F2 gives twice the bound in step 1.1. If all ck=0, all increments vanish almost surely and the event is empty. Zero-width individual terms otherwise simply contribute zero to the sum. AC is used exactly as stated in F3.

F2F3step 1.1
DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-09-14Open item page →

Square-integrable martingale-difference array and variance clock

Definition

Assume AC on a fixed probability space (Ω,F,P). A rowwise square-integrable martingale-difference array consists of families (Fn,k)n1,k0 and (Zn,k)n,k1 such that for each n the Fn,k form an increasing filtration of sub-σ-algebras of F, Zn,kL2 is Fn,k-measurable, and E[Zn,kFn,k1]=0a.s. Define Mn,m=k=1mZn,k,vn,k=E[Zn,k2Fn,k1],Γn,m=k=1mvn,k. Each vn,k is nonnegative, integrable, and Fn,k1-measurable; hence Γn,m is an increasing predictable variance clock, while Mn,m is a rowwise L2 martingale. A finite triangular row is included by putting Zn,k=0 and holding the filtration fixed after its last column. This preserves both limiting sums. AC is used only through conditional-moment existence and countable representative selection.

TheoremStatement: Literature-sourcedProof: AI-adaptedaudited 2026-09-14Open item page →

Martingale central limit theorem

Statement

Assume AC. Let (Zn,k,Fn,k) be a square-integrable martingale-difference array such that, for every n, Mn,m and Γn,m converge almost surely as m to finite limits Mn, and Γn,. If Γn,1in probability and, for every ε>0, Ln(ε):=k1E[Zn,k21{Zn,k>ε}]0, then Mn,N(0,1).

Facts & Assumptions

Given: The hypotheses, objects, and conventions in the Statement.

[F1]

Square-integrable martingale-difference array and variance clock supplies Mn,m, vn,k, and Γn,m with the required measurability.

[F2]

Second-order characteristic-function expansion gives the scalar remainder bounds eiu1iu+u2/2min(u3/3,4u2).

[F3]

Tower property of conditional expectation and Basic algebra and order properties of conditional expectation permit conditional centering and iteration. The defining event-integral identity is in Conditional expectation as an ae class.

[F4]

Characteristic function of a normal law identifies et2/2, and Characteristic function criterion for weak convergence converts convergence of characteristic functions to weak convergence.

[F5]

Converging together lemma removes variance-clock localization.

[F6]

The Axiom of Choice states AC, assumed here because F1 and F3 use conditional moments and chosen countable families of representatives.

[F7]

Dominated convergence passes bounded simple-function approximations through integrable products.

Proof

1.1

Write vn,k=E[Zn,k2Fn,k1]. For every ε>0, vn,kε2+E[Zn,k21{Zn,k>ε}Fn,k1]. Taking the supremum in k, bounding it by the sum of the nonnegative tail terms, and taking expectations gives Esupkvn,kε2+Ln(ε). Consequently Esupkvn,k0 after first taking n and then ε0.

F1F3
1.2

First suppose Γn,c almost surely for one deterministic c. Fix tR and put Qn,m=exp(itMn,m)exp(t2Γn,m/2). The exact telescoping identity is Qn,mQn,m1=eitMn,m1et2Γn,m/2(eitZn,met2vn,m/2). Here the prefactor before the parentheses is Fn,m1-measurable and has modulus at most et2c/2.

F1
2.1

For any bounded Fn,m1-measurable complex H and integrable complex Y, the defining conditional-expectation event integrals in F3 give E[HY]=E[HE[YFn,m1]]: prove it first for simple real H, approximate bounded real and imaginary parts by bounded simple functions, and apply F7 to each integrable product. The prefactor in step 1.2 is such an H, so this pull-out identity licenses conditioning the telescoping increment. Conditional centering, F2, and a split at Zn,m=ε give E[eitZn,mFn,m1](1t2vn,m/2)Ctεvn,m+t2E[Zn,m21{Zn,m>ε}Fn,m1], where Ct is deterministic. The elementary exponential remainder also gives et2vn,m/2(1t2vn,m/2)Ct,cvn,msupjvn,j. Sum the expected telescoping errors from step 1.2. Since mvn,m=Γn,c, step 1.1 and the Lindeberg hypothesis yield EQn,1Ct,c(ε+Ln(ε)+Esupjvn,j)0 after n and then ε0. The infinite telescoping limit is legitimate because Mn,m,Γn,m converge almost surely and Qn,met2c/2; the displayed summable error bound controls passage of expectation through the partial telescopes.

F2F3F7step 1.1step 1.2
3.1

Still under the bounded clock assumption, EeitMn,et2/2E1et2(Γn,1)/2+et2/2EQn,1. The first term tends to zero by bounded convergence from Γn,1 in probability (every subsequence has an almost-surely convergent subsubsequence), and the second tends to zero by step 2.1. Thus the characteristic functions converge to et2/2. F4 proves Mn,N(0,1) in the bounded-clock case.

F4step 2.1
4.1

For the general case fix c>1 and define predictable truncated differences Z~n,k=Zn,k1{Γn,kc}. The event is Fn,k1-measurable because Γn,k=Γn,k1+vn,k. Their variance clock is bounded by c, their Lindeberg sums do not increase, and on {Γn,c} their terminal sum equals Mn,. Moreover their clock equals Γn, on that event, so it still converges in probability to 1. step 3.1 gives M~n,N(0,1), while P(M~n,Mn,)P(Γn,>c)0. F5 transfers the weak limit to Mn,. No independence was used: the clock hypothesis and the unconditional Lindeberg hypothesis entered separately. AC has precisely the role in F6.

F5F6step 3.1

5 · Examples, counterexamples and false statements

None yet.

Sources