Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-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.

Second moment bound for a finite martingale-difference sum

Statement

Assume the Axiom of Choice. Let F0⊆F1⊆⋯⊆Fm be a finite filtration and let Zj∈L2(Ω;Rd) be Fj-measurable for 1≤j≤m, where m≥1. For each 0≤ℓ<d, define Mjℓ=E[Zjℓ∣Fj−1] by scalar conditional expectation and put Mj=(Mjℓ)0≤ℓ<d and ξj=Zj−Mj. Assume ξj∈L2(Ω;Rd). If E[∥ξj∥22∣Fj−1]≤vjalmost surely, where each vj≥0 is integrable and Fj−1-measurable, then E∥∑j=1mZj∥22≤2E∥∑j=1mMj∥22+2∑j=1mE[vj].

Facts & Assumptions

Given: The filtered random vectors and conditional variance bounds in the Statement.

[F1]

Filtration and filtered probability space: each Zj is Fj-measurable and Mj=E[Zj∣Fj−1].

[F2]

Conditional expectation as an ae class and Basic algebra and order properties of conditional expectation: conditional expectations exist under the stated axiom branch and are linear.

[F3]

Taking out what is known: for a scalar integrable variable and a finite measurable factor whose products are integrable, taking the factor out of conditional expectation is valid; apply this coordinatewise to Euclidean inner products.

[A1]

E[ξj∣Fj−1]=0 and the conditional second moment bound in the Statement holds for every j.

[A2]

Assume the Axiom of Choice. It is used only to invoke the published conditional-expectation-as-an-a.e.-class interface in [F2].

Proof

1.1F1F2A1A2givenalgebra

For each coordinate 0≤ℓ<d, Zjℓ∈L2 implies Zjℓ∈L1 on the probability space, since 2∣z∣≤z2+1 and the space has total mass one. Thus the scalar supplier [F2] defines Mjℓ=E[Zjℓ∣Fj−1]. This gives the coordinatewise vector Mj. The assumption ξj∈L2 and the identity Mj=Zj−ξj imply Mj∈L2. By scalar linearity and the fact that an integrable measurable variable is its own conditional expectation, each coordinate satisfies E[ξjℓ∣Fj−1]=0. Integrating the scalar conditional second-moment bound and using [F2] gives E∥ξj∥22≤E[vj]. Thus the vector conditional means, errors and second moments used below are well-defined in the stated finite-dimensional L2 spaces.

2.1F1F2F3F4step 1.1givenalgebra

If i<j, then [given] ξi is Fj−1-measurable. For each coordinate ℓ, both ξiℓ and ξjℓ are in L2; the pointwise inequality 2∣ab∣≤a2+b2 makes their product integrable. Apply [F3] coordinatewise and use step 1.1 to obtain E⟨ξi,ξj⟩=∑ℓ<dE[ξiℓξjℓ]=∑ℓ<dE[ξiℓE[ξjℓ∣Fj−1]]=0. Expanding the finite squared norm and using the integrated conditional variance bound from step 1.1 gives E∥∑j=1mξj∥22=∑j=1mE∥ξj∥22≤∑j=1mE[vj].

3.1F4step 2.1givenalgebra∎

Since Zj=Mj+ξj, apply ∥u+v∥22≤2∥u∥22+2∥v∥22 to the sums u=∑jMj and v=∑jξj. Take expectations and substitute step 2.1. This proves the Statement.

Depends on

Used by

Dependency tree · two levels

41 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