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 , and let and have a joint Lebesgue density. Suppose this joint density factors as almost everywhere, where , , and are probability densities on , , and , respectively. Then is independent of , has density , and the joint density of is .
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.
Translation by a fixed vector preserves Lebesgue measure, hence the change of variables has Jacobian one. Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
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
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 ()
A 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 for the given joint density and .
For each fixed , the change is the translation in [F1]; the full map is invertible linear with determinant one. Let be a Lebesgue null set outside which the given factorization holds. Applying [F3] to shows that is null, so almost everywhere. For a nonnegative Borel test , the function is Lebesgue measurable. Change of variables [F3] gives . 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 .
Integrating this joint density over and using , Tonelli [F2] yields . Its marginals are and , so the product identity proves independence and identifies the density of .
Depends on
- Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- 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
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
- B. D. O. Anderson, Reverse-time diffusion equation models, Lemma 4 (standard reference, not scraped)