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

A translated conditional density factorizes after subtraction

Statement

Assume the Axiom of Countable Choice. Let m,r≥1, and let A∈Rm and B,C∈Rr have a joint Lebesgue density. Suppose this joint density factors as pA,B,C(a,b,c)=pA(a)f(b−c)pC(c) almost everywhere, where pA, f, and pC are probability densities on Rm, Rr, and Rr, respectively. Then D=B−C is independent of A, has density f, and the joint density of (A,D) is pA(a)f(d).

Statement references

Anderson, Lemma 4, printed pp. 320–321: states the subtraction factorization used to prove independence of a reverse-noise increment.

Facts & Assumptions

Given: Countable Choice, the joint-density factorization in the statement, translation invariance of Lebesgue measure, and Tonelli's theorem.

[F1]

Translation by a fixed vector preserves Lebesgue measure, hence the change of variables b=d+c has Jacobian one. Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation

[F2]

The nonnegative density can be integrated in successive variables, and the resulting section integrals are measurable. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product

[A1]

Countable Choice is the foundational hypothesis of the Lebesgue change-of-variables and completed-product suppliers below; no stronger choice principle is used. The Axiom of Countable Choice (ACω)

[F3]

A C1 diffeomorphism satisfies change of variables for nonnegative Lebesgue measurable functions. Euclidean Lebesgue measure is the completion of the product of its factor Lebesgue measures. A C^1 diffeomorphism satisfies the change-of-variables formula for nonnegative Lebesgue measurable functions The Euclidean Lebesgue measure is the completion of the product of the factor Lebesgue measures

Proof

Given: the hypotheses of the Statement. Write q for the given joint density and S(a,d,c)=(a,d+c,c).

1.1A1F1F2F3

For each fixed a,c, the change b=d+c is the translation in [F1]; the full map S is invertible linear with determinant one. Let E be a Lebesgue null set outside which the given factorization holds. Applying [F3] to 1E shows that S−1E is null, so q(S(a,d,c))=pA(a)f(d)pC(c) almost everywhere. For a nonnegative Borel test Φ, the function (a,b,c)↦Φ(a,b−c,c)q(a,b,c) is Lebesgue measurable. Change of variables [F3] gives EΦ(A,B−C,C)=∫Φ(a,d,c)q(S(a,d,c)) da dd dc=∫Φ(a,d,c)pA(a)f(d)pC(c) da dd dc. In this last integral the factors depend on separate coordinates, and Φ is measurable for the product Borel sigma-algebra. The integrand is therefore measurable for the product of the factor Lebesgue sigma-algebras; the completed-product identification in [F3] identifies its Euclidean integral with the product integral to which [F2] applies. This establishes the transformed joint density without assuming product measurability of f(b−c).

2.1F2step 1.1∎

Integrating this joint density over c and using ∫pC(c)dc=1, Tonelli [F2] yields pA,D(a,d)=pA(a)f(d). Its marginals are pA and f, so the product identity proves independence and identifies the density of D.

Depends on

Used by

Dependency tree · two levels

35 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