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.
Positive joint density of a finite additive-noise model
Statement
Let a finite additive-noise model have topological order , equations , and strictly positive Lebesgue densities for its mutually independent noises. Write for the finite product of one-dimensional Lebesgue measure. If all are Borel measurable, the observational law has the strictly positive Borel density with respect to on Borel sets.
For arbitrary Lebesgue-measurable , assume Countable Choice. There are strictly positive finite Borel density versions almost everywhere. Their product is a strictly positive Borel density with respect to . The original product is measurable for the completion of , agrees with -almost everywhere, and is a strictly positive density with respect to . In this Countable Choice case, on non-Borel sets these density measures refer to the unique absolutely continuous extensions of the Borel observational law to the indicated sigma-algebras.
Statement references
Facts & Assumptions
Given: A finite causally sufficient additive-noise model with a specified topological order and positive noise densities.
In topological order each variable is a measurable function of its parents plus its own noise; the noises are mutually independent and each density is normalized and strictly positive. Continuous additive-noise models on finite DAGs
The joint law of a finite independent family of random elements is the finite product of its marginal laws. Independent random elements have product joint law
For a nonnegative measurable density , the measure with density relative to is . The measure with density relative to
For sigma-finite factors, the product measure exists, has the rectangle product formula, and is unique among measures with that formula. For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
Nonnegative product-measurable functions can be integrated by iterated sections in any finite coordinate order. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
Translation by a fixed real number preserves one-dimensional Lebesgue measure. Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
Finite sums and pointwise products of nonnegative measurable extended-real functions are measurable, using the nonnegative extended-product convention. Arithmetic and lattice operations preserve measurability whenever they are defined
Composition is measurable when the inner codomain sigma-algebra matches the outer domain sigma-algebra; in particular a Borel outer function can be composed with a Borel inner map. Finite products of Euclidean Borel sigma-algebras are the Euclidean Borel sigma-algebra. Composition with a Borel measurable outer map preserves measurability The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}
Assuming Countable Choice, the Lebesgue sigma-algebra is the completion of Borel Lebesgue measure, and every completion-measurable extended-real function has a base-measurable representative almost everywhere. In particular each Lebesgue density has a Borel representative and each exceptional Lebesgue null set has a Borel null hull. is exactly the completion of the restriction of to the Borel sets A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra
Assuming Countable Choice, the completion of a measure space is a complete extending measure on the completion sigma-algebra. Assuming countable choice, every measure space has a unique complete extension to its completion The Axiom of Countable Choice ()
Proof
Given: The hypotheses in the Statement.
First suppose every is Borel measurable. For each , let on Borel sets; [F1, F3] makes a probability measure. The function is Borel, hence product-measurable, by [F7, F8]. Repeated Tonelli gives and, on every Borel rectangle, . Uniqueness of product measures identifies this Borel density measure with the joint law of the independent noises.
Recursion in topological order defines a Borel map from the noise vector to . Its inverse has coordinates , so the observational law is the Borel pushforward under .
Start from step 1.1 and change one coordinate at a time in topological order. With earlier endogenous coordinates fixed, is a fixed translation. Translation invariance changes its density factor to . Every intermediate integrand for a nonnegative Borel test function is product-measurable by [F7, F8], so Tonelli justifies the successive one-dimensional substitutions. The resulting identity for every nonnegative Borel proves the density assertion on Borel sets. The product is Borel and strictly positive. No choice principle was used in this case.
Now assume Countable Choice and allow arbitrary Lebesgue-measurable . By [F9] choose Borel representatives, replace their values outside by , and call the resulting functions . Since each original density is positive and finite almost everywhere, this changes it only on a null set and preserves its integral and noise law. Choose a Borel null hull of . These are only finitely many applications of [F9]. Step 2.1 applied to gives the positive Borel density relative to .
For each , let . It is Borel by [F8]. With all coordinates except fixed, its -section is a translate of and has measure zero by [F6]; for , Tonelli gives , and for this follows directly from translation invariance. Off the finite union , the products and agree. Completeness [F10] therefore makes measurable for , with the same integral on every completed measurable set as . Every original factor is positive, proving strict positivity as well.
In the Countable Choice case, the density measures in steps 2.1 and 4.1 extend the Borel observational law. To see uniqueness among absolutely continuous extensions, first note that every product-measurable set differs from a Borel set by a subset of a Borel -null set: the sets with this property form a sigma-algebra under Countable Choice and contain every Lebesgue rectangle by [F9]; Borel null coordinate slabs have product measure zero by Tonelli. A product-null set has a Borel null hull by the same representation, so every -measurable set has such a representation too. Any absolutely continuous extension assigns zero to the exceptional set and is determined by the Borel core. Thus the stated extensions and both density conclusions hold.
Depends on
- Continuous additive-noise models on finite DAGs
- The measure with density $f$ relative to $\mu$
- Independent random elements have product joint law
- For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
- Arithmetic and lattice operations preserve measurability whenever they are defined
- Composition with a Borel measurable outer map preserves measurability
- The Borel product of R^m and R^n is the Borel sigma-algebra of R^{m+n}
- $\mathcal{L}(\mathbb{R}^n)$ is exactly the completion of the restriction of $\lambda_n$ to the Borel sets
- A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra
- Assuming countable choice, every measure space has a unique complete extension to its completion
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
- Condition 19 and restricted additive-noise models Definition
- A reversible linear-Gaussian additive-noise model Example
- An identifiable nonlinear ANM with a cubic cause-to-effect function Example
- Latent confounding can mimic an observed ANM direction Example
- An ANM density factorization implies conditional independence under d-separation Lemma
- Descendants of a youngest child are conditionally independent of its parent Lemma
- Distinct positive minimal ANM DAGs contain a conditionally reversible edge Lemma
- Parent dependence persists under nondescendant conditioning Lemma
- Bivariate additive-noise direction identifiability under Condition 19 Theorem
- Population identifiability and RESIT correctness for restricted ANMs Theorem
Dependency tree · two levels
75 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
- Jonas Peters, Joris Mooij, Dominik Janzing, and Bernhard Schölkopf, Causal Discovery with Continuous Additive Noise Models, JMLR 15 (2014), equation (6) (standard reference, not scraped)
- Terence Tao, An Introduction to Measure Theory, Theorem 1.7.18 (standard reference, not scraped)