Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedaudited 2026-09-22
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.

Conditioning a known state and independent noise

Statement

Assume the Axiom of Choice for the conditional-expectation interface. Let (Ω,F,P) be a probability space, let GF be a sub-sigma-algebra, let X be an (S,Σ)-valued random element that is G-measurable, and let Y be a (T,T)-valued random element whose sigma-algebra σ(Y) is independent of G. Let μ be the law of Y on (T,T). If h:S×TR is bounded and ΣT-measurable, then H(x):=Th(x,y)μ(dy) is Σ-measurable and E[h(X,Y)G]=H(X)almost surely.

Facts & Assumptions

Given: AC, a probability space, a sub-sigma-algebra G, a G-measurable random element X, a random element Y with σ(Y) independent of G, and a bounded product-measurable h.

[F1]

Measurability of xTh(x,y)K(x,dy) for a finite kernel K, in particular a probability kernel, is theorem-level; the constant map K(s,A):=μ(A) is a probability kernel because sμ(A) is constant. Measure kernel and probability kernel Measurability of integration against a kernel

[F2]

A conditional-expectation version is characterized by its G-event integrals, and versions are unique almost surely. Conditional expectation given a sigma algebra Conditional expectation as an ae class Conditional expectation is unique almost surely

[F3]

Bounded G-measurable factors come out of the conditional expectation, and conditional expectation is linear on integrable inputs. Taking out what is known Basic algebra and order properties of conditional expectation

[F4]

If a random variable has the independence rectangle identity against G, its conditional expectation given G is its mean; this applies to 1C(Y) for CT because σ(Y) is independent of G. Conditioning a known variable and an independent variable Independent sigma-algebras and independent events Independent random elements

[F5]

The product sigma-algebra is generated by the measurable rectangles, which form a pi-system containing the whole space; a lambda-system containing a pi-system contains the generated sigma-algebra. Dynkin's pi-lambda theorem The product sigma-algebra and its finite iterates

[F6]

Sections of product-measurable sets are measurable, and compositions of a measurable map with a measurable function are measurable. Every section of a product-measurable function is measurable Closure properties of measurable functions used by the integral Law or distribution of a random element

[F7]

Nonnegative measurable functions are increasing limits of nonnegative simple functions, and monotone convergence passes those limits through integrals. Every nonnegative measurable function is the increasing limit of simple measurable functions Monotone convergence for the integral

[F8]

AC supplies the conditional-expectation existence used in [F2]. The Axiom of Choice

Proof

technique · direct
1.1

Fix a measurable rectangle A×C with AΣ and CT. The indicator 1A×C(X,Y)=1A(X)1C(Y) has bounded G-measurable factor 1A(X), so [F3] and then [F4] give E[1A×C(X,Y)G]=1A(X)E[1C(Y)G]=1A(X)P(YC) almost surely; since HA×C(x)=T1A×C(x,y)μ(dy)=μ(C)1A(x), this is the asserted identity for rectangles.

F3F4given
2.1

Let D be the class of BΣT with E[1B(X,Y)G]=HB(X) almost surely, where HB(x):=μ(Bx) and Bx={yT:(x,y)B}. Each Bx is measurable by [F6], the constant kernel K(s,):=μ is a probability kernel and [F1] makes HB Σ-measurable, while HB(X) is then G-measurable and bounded by [F6]. Step 1.1 shows that D contains every measurable rectangle.

F1F6step 1.1
3.1

The class D is a lambda-system on S×T. It contains S×T because HS×T(x)=μ(T)=1 for every xS, so both sides of its defining conditional-expectation identity are 1. If B1B2 lie in D, then for every G-event G0, subtraction of their defining event-integral identities gives G01B2B1(X,Y)dP=G0(HB2HB1)(X)dP, while sectionwise HB2B1=HB2HB1; hence B2B1D by [F2]. If B1B2 are in D with union B, then for each x the numbers HBn(x)=μ((Bn)x) increase to μ(Bx)=HB(x), and [F7] applied to the finite measure P restricted to G0 gives G01Bn(X,Y)dP=G0HBn(X)dPG0HB(X)dP for every G-event G0; hence BD by [F2].

F2F7step 2.1
4.1

The measurable rectangles form a pi-system containing the product-space whole set S×T and generate ΣT, so [F5] applied to the lambda-system D gives D=ΣT; that is, E[1B(X,Y)G]=HB(X) almost surely for every product-measurable B.

F5step 2.1step 3.1
5.1

Let h0 be bounded. By [F7] there are nonnegative simple functions sn=jcj,n1Bj,n with snh pointwise, the sets Bj,n being product measurable and the sums finite; step 4.1 and linearity of the integral give, for every G-event G0, G0sn(X,Y)dP=jcj,nG01Bj,n(X,Y)dP=jcj,nG0HBj,n(X)dP=G0Hsn(X)dP, where Hsn(x)=Tsn(x,y)μ(dy).

F7step 4.1
6.1

For bounded nonnegative h, monotone convergence [F7] applied to sn(X,Y)h(X,Y) and to Hsn(X)Hh(X) in step 5.1 gives G0h(X,Y)dP=G0Hh(X)dP for every G-event G0. Since Hh is Σ-measurable by [F1] and bounded by h, [F2] identifies Hh(X) with E[h(X,Y)G] almost surely.

F1F2F7step 5.1
7.1

For a general bounded real h, apply step 6.1 to the bounded nonnegative functions h+ and h and subtract the two almost-sure identities using linearity [F3]; since Hh=Hh+Hh pointwise, Hh is Σ-measurable and E[h(X,Y)G]=Hh(X) almost surely. This is the asserted identity, with H=Hh as displayed in the statement.

F1F3step 6.1
8.1

The boundary cases behave as stated and need no separate treatment: h0 gives H0 and both sides vanish; if T is a single point with its unique probability measure, then H(x)=h(x,y0) and the statement reduces to E[h(X,y0)G]=h(X,y0) for the G-measurable X, which is [F3] with a deterministic factor; if A= or C= the rectangle identity of step 1.1 reads 0=0. The independence hypothesis is used exactly once, in step 1.1, and no other selection is made; AC is used only through [F8] in [F2].

F3F8givenstep 1.1

Source notes

Durrett's proof of Theorem 7.2.1 conditions on the known value of Bs and on the independent increment; van der Vaart, Section 1.4, records the rectangle-to-product-sigma-algebra Dynkin extension in this generality. The proof above isolates that extension as a lemma because the Brownian Markov, future-path and planar arguments all consume it with different state spaces S and T.

Depends on

Used by

Dependency tree · two levels

56 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