Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck pass
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.

Doob differences inherit coordinate oscillation widths

Statement

Let n≥1, let Z1,…,Zn be independent random elements with laws μi on measurable spaces (Si,Σi), and let μ=⨂i=1nμi. Let f:∏i=1nSi→R be measurable with ∫∣f∣ dμ<∞. Suppose finite deterministic ci≥0 satisfy ∣f(x1,…,xi−1,xi,xi+1,…,xn)−f(x1,…,xi−1,xi′,xi+1,…,xn)∣≤ci for every i, every fixed choice of the other coordinates, and every xi,xi′∈Si. For each i, define Mi by integrating f over the unrevealed product coordinates, using the measurable finite versions given by Fubini; set M0=∫f dμ and Mn=f(Z1,…,Zn). Put Fi=σ(Z1,…,Zi) and Di=Mi−Mi−1. Then Mi is integrable and Fi-measurable, and for every A∈Fi−1, ∫ADi dP=0. Moreover, there are finite Fi−1-measurable endpoints Ai,Bi such that Ai≤0≤Bi, Ai≤Di≤Bi almost surely, and Bi−Ai≤ci almost surely. No choice axiom is used in this product-integral construction.

Facts & Assumptions

Given: The independent random elements, their marginal laws, the product-measurable integrable function, and the deterministic coordinate oscillation bounds in the Statement.

[F1]

Independence of random elements means independence of their generated sigma-algebras (Independent random elements).

[F2]

Independent random elements have joint law equal to the finite product of their marginal laws (Independent random elements have product joint law).

[F3]

Integrating a measurable function against a random element's law gives its expectation (Change of variables for expectation).

[F4]

Fubini for an L1 function on a sigma-finite product gives integrable sections almost everywhere, measurable section-integral functions, and equality of iterated and product integrals (Fubini's theorem for L^1 functions on a sigma-finite product).

[F5]

The finite product sigma-algebra is generated by measurable rectangles (The product sigma-algebra and its finite iterates).

[F6]

Expectation of an integrable real random variable is its Lebesgue integral (Expectation of a nonnegative or integrable random variable).

[F7]

Each marginal law μi is a probability measure: the law definition is by preimages, so disjoint measurable sets have disjoint preimages and countable additivity and total mass one pass from P (Law or distribution of a random element).

Proof

1.1givenF1F2F3F4F5F6

By [F1] and [F2], the joint law of (Z1,…,Zn) is μ. For 1≤i<n, repeated application of [F4] gives a measurable version Hi of the integral over the unrevealed coordinates; clause 3 of [F4] makes each such section-integral function integrable after assigning 0 on its exceptional set. Set H0=∫f dμ and Hn=f, which are integrable by the hypothesis. Let Mi=Hi(Z1,…,Zi). Then Mi is integrable and Fi-measurable by [F3], [F5], and the product-integral construction; [F6] identifies the expectation of each integrable Mi with its Lebesgue integral.

1.2givenF4algebra

Fix i. Fubini applied to ∣f∣ gives a measurable full-measure set of prefixes p=(x1,…,xi−1) for which the integral of ∣f(p,xi,y)∣ over μi⊗μi+1:n is finite. For such a prefix there is a coordinate value xi0 whose future-section integral is finite. The coordinate oscillation assumption gives ∣f(p,xi,y)∣≤∣f(p,xi0,y)∣+ci for every xi,y, so every future section is integrable and gp(xi):=∫f(p,xi,y) dμi+1:n(y) is finite. Integrating the same pointwise oscillation bound shows ∣gp(xi)−gp(xi′)∣≤ci for all xi,xi′.

2.1F2F3F4F5step 1.1

If A∈Fi−1, the definition of the sigma-algebra generated by the prefix writes A={(Z1,…,Zi−1)∈C} for a product-measurable C. By [F2], [F3], and [F4], integrating Hi first over coordinate i gives the same integral over A as integrating Hi−1. Hence ∫A(Mi−Mi−1) dP=0.

2.2step 1.2F4F7

On the full-measure prefix set from step 1.2, define ui(p):=inf⁡{r∈R:μi(gp>r)=0} and ℓi(p):=sup⁡{r∈R:μi(gp<r)=0}. They are finite because gp has finite range diameter at most ci. The definitions and [F7] imply gp≤ui(p) and gp≥ℓi(p) almost everywhere: the set of almost-everywhere upper bounds is upward closed, so ui(p)+1/m belongs to it for every integer m≥1 by the defining infimum; similarly ℓi(p)−1/m is an almost-everywhere lower bound. Thus the explicitly defined sets {gp>ui(p)+1/m} and {gp<ℓi(p)−1/m} are null. Their countable union is null by [F7], and outside it letting m→∞ gives both endpoint inequalities. These sequences and exceptional sets are specified by formulas, with no choice axiom. Also ui(p)−ℓi(p)≤ci: otherwise choose δ>0 with ui(p)−ℓi(p)>ci+2δ. The sets {gp>ui(p)−δ} and {gp<ℓi(p)+δ} then both have positive μi-measure by the definitions, so a point from each would violate the oscillation bound in step 1.2. For each q∈R, ui(p)>q iff μi(gp>q)>0: if the latter holds, {gp>q}=⋃m≥1{gp>q+1/m} and [F7] give a positive-measure higher level, while q<ui(p) means q is not an almost-everywhere upper bound. Similarly, ℓi(p)<q iff μi(gp<q)>0, using {gp<q}=⋃m≥1{gp<q−1/m} and [F7]. Repeated Fubini in [F4] makes (p,xi)↦gp(xi) measurable on this set; applying [F4] to the indicators of these level sets makes p↦μi(gp>q) and p↦μi(gp<q) measurable. Thus both endpoints are measurable.

3.1step 2.1step 2.2givenF2F3F4∎

Fubini gives Hi−1(p)=∫gp(xi) dμi(xi) for almost every prefix, so ℓi(p)≤Hi−1(p)≤ui(p). Set Ai(p)=ℓi(p)−Hi−1(p) and Bi(p)=ui(p)−Hi−1(p) there, and set both to 0 on the exceptional prefix set. These are finite measurable endpoints, contain 0, and have width at most ci. For μi-almost every xi, gp(xi)−Hi−1(p) lies between them; by the product law this is Di almost surely. Together with step 2.1 this proves the asserted endpoint and event-integral properties for every i.

Depends on

Used by

Dependency tree · two levels

30 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