Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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 X,N be independent real random variables, let Y=f(X)+N, and suppose f∈C3(R) is nonconstant while X and N have strictly positive C3 Lebesgue densities. If the triple of f and these two densities satisfies Condition 19, then there is no reverse additive-noise representation X=g(Y)+M with M independent of Y and g∈C3(R). No density regularity for M is assumed; the proof derives a strictly positive C3 density version from the forward joint density and reverse independence. Hence the direction X→Y is identified from the observational law among these smooth bivariate additive-noise models.

Facts & Assumptions

Given: Y=f(X)+N, independent X,N, strictly positive C3 densities, nonconstant f∈C3, and Condition 19.

[F1]

A bivariate additive-noise model has Y=f(X)+N with N independent of X; causal minimality here is f nonconstant. Continuous additive-noise models on finite DAGs

[F2]

The forward joint density is p(x,y)=pX(x)pN(y−f(x)), and is strictly positive. Positive joint density of a finite additive-noise model

[F3]

Condition 19 is failure of the displayed third-order differential equation at some (x,y) where ν′′(y−f(x))f′(x)≠0. Condition 19 and restricted additive-noise models

[F4]

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

[F5]

Translation preserves Lebesgue measure and measurability, so sectionwise translation sends a density h(x) to the translated density h(x+a). Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation

[F6]

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.

1.1givenF2construct

Put ξ=log⁡pX, ν=log⁡pN, and π(x,y)=log⁡p(x,y). By [F2], π(x,y)=ξ(x)+ν(y−f(x)) is a C3 function. The chain rule gives πxy=−ν′′(y−f(x))f′(x),πxx=ν′′(y−f(x))(f′(x))2−ν′(y−f(x))f′′(x)+ξ′′(x). Thus both derivatives are defined, and πxy≠0 exactly on the Condition 19 domain.

2.1givenF1F2F4F5step 1.1construct

Suppose a reverse representation as in the Statement exists. By [F4] and [F2], pY(y)=∫Rp(x,y) dx is positive and finite for almost every y. The sectionwise translation m=x−g(y) gives the joint density pM,Y(m,y)=p(m+g(y),y) by [F5]; independence makes it equal to pM(m)pY(y) almost everywhere. Choose y0 for which 0<pY(y0)<∞ and this factorization holds for almost every m. Then pM(m)=p(m+g(y0),y0)pY(y0)for almost every m. The right side is a strictly positive C3 function of m, so choose it as the density version of M and put ν~=log⁡pM. Consequently the forward and reverse density formulas agree almost everywhere: p(x,y)=pY(y)pM(x−g(y)). For almost every y with 0<pY(y)<∞, the two sides as functions of x are continuous and agree almost everywhere, hence agree for every x. Taking logarithmic x-derivatives gives πx(x,y)=ν~′(x−g(y)) for almost every (x,y). Both sides are continuous on R2, so this identity holds everywhere. Differentiating in x and y gives πxx=ν~′′(x−g(y)) and πxy=−ν~′′(x−g(y))g′(y). Wherever πxy≠0, it follows that πxxπxy=−1g′(y), which is independent of x; hence ∂x(πxx/πxy)=0.

3.1givenF2step 1.1step 2.1algebra

From the forward expressions in step 1.1, on the same nonzero domain, πxxπxy=−f′(x)+ν′(y−f(x))ν′′(y−f(x))f′′(x)f′(x)−ξ′′(x)ν′′(y−f(x))f′(x). Differentiating this expression in x, using ∂xν′=−f′ν′′ and ∂xν′′=−f′ν′′′, and setting the derivative to zero gives ξ′′′(x)=ξ′′(x)(−ν′′′(y−f(x))f′(x)ν′′(y−f(x))+f′′(x)f′(x))−2ν′′(y−f(x))f′′(x)f′(x)+ν′(y−f(x))f′′′(x)+ν′(y−f(x))ν′′′(y−f(x))f′′(x)f′(x)ν′′(y−f(x))−ν′(y−f(x))(f′′(x))2f′(x). The quotient rule is legitimate because both denominator factors are nonzero on this domain.

4.1F3step 3.1

Step 3.1 forces Condition 19's differential equation at every point where ν′′(y−f(x))f′(x)≠0, contrary to [F3]. Therefore no reverse representation in the stated class exists.

5.1givenF1F2F6step 4.1algebra∎

The law cannot be independent: if X and Y were independent, positivity of pX and the forward density formula [F2] would make pN(y−f(x)) equal pY(y) for almost every (x,y). By Fubini, for almost every pair x,x′, the translates pN(y−f(x)) and pN(y−f(x′)) agree for almost every y. Their probability laws are translates of the law of N; [F6] forces f(x)=f(x′) for almost every pair. Continuity of f 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 X→Y.

Depends on

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