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.
Bivariate additive-noise direction identifiability under Condition 19
Statement
Let be independent real random variables, let , and suppose is nonconstant while and have strictly positive Lebesgue densities. If the triple of and these two densities satisfies Condition 19, then there is no reverse additive-noise representation with independent of and . No density regularity for is assumed; the proof derives a strictly positive density version from the forward joint density and reverse independence. Hence the direction is identified from the observational law among these smooth bivariate additive-noise models.
Statement references
Facts & Assumptions
Given: , independent , strictly positive densities, nonconstant , and Condition 19.
A bivariate additive-noise model has with independent of ; causal minimality here is nonconstant. Continuous additive-noise models on finite DAGs
The forward joint density is , and is strictly positive. Positive joint density of a finite additive-noise model
Condition 19 is failure of the displayed third-order differential equation at some where . Condition 19 and restricted additive-noise models
Nonnegative product-measurable functions can be integrated by iterated sections, and the marginal density is finite almost everywhere when its integral is finite. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
Translation preserves Lebesgue measure and measurability, so sectionwise translation sends a density to the translated density . Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
A probability measure invariant under a nonzero translation cannot exist. A probability measure on the line has no nonzero translation period
Proof
Given: The hypotheses in the Statement.
Put , , and . By [F2], is a function. The chain rule gives Thus both derivatives are defined, and exactly on the Condition 19 domain.
Suppose a reverse representation as in the Statement exists. By [F4] and [F2], is positive and finite for almost every . The sectionwise translation gives the joint density by [F5]; independence makes it equal to almost everywhere. Choose for which and this factorization holds for almost every . Then The right side is a strictly positive function of , so choose it as the density version of and put . Consequently the forward and reverse density formulas agree almost everywhere: For almost every with , the two sides as functions of are continuous and agree almost everywhere, hence agree for every . Taking logarithmic -derivatives gives for almost every . Both sides are continuous on , so this identity holds everywhere. Differentiating in and gives and . Wherever , it follows that which is independent of ; hence .
From the forward expressions in step 1.1, on the same nonzero domain, Differentiating this expression in , using and , and setting the derivative to zero gives The quotient rule is legitimate because both denominator factors are nonzero on this domain.
Step 3.1 forces Condition 19's differential equation at every point where , contrary to [F3]. Therefore no reverse representation in the stated class exists.
The law cannot be independent: if and were independent, positivity of and the forward density formula [F2] would make equal for almost every . By Fubini, for almost every pair , the translates and agree for almost every . Their probability laws are translates of the law of ; [F6] forces for almost every pair. Continuity of makes it constant everywhere, contradicting the hypothesis. Thus the empty graph is excluded as well, and the only smooth bivariate ANM direction in the class is .
Depends on
- Continuous additive-noise models on finite DAGs
- Positive joint density of a finite additive-noise model
- Condition 19 and restricted additive-noise models
- A probability measure on the line has no nonzero translation period
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
Used by
Dependency tree · two levels
40 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, Theorem 20 and Appendix A.5 (standard reference, not scraped)
- Jonas Peters, Dominik Janzing, and Bernhard Schölkopf, Elements of Causal Inference, §4.1.4, Theorem 4.5 (standard reference, not scraped)
- K. Assaad, E. Devijver, and G. Gaussier, Causal discovery: noise-based methods, ENS Lyon course notes (2023), slides 22–23 (standard reference, not scraped)