Alphabeta Math
LemmaStatement: 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.

Positive joint density of a finite additive-noise model

Statement

Let a finite additive-noise model have topological order v1,…,vp, equations Xj=fj(Xpa⁡(j))+Nj, and strictly positive Lebesgue densities qj for its mutually independent noises. Write ρ=λ⊗p for the finite product of one-dimensional Lebesgue measure. If all qj are Borel measurable, the observational law has the strictly positive Borel density pX(x)=∏r=1pqvr ⁣(xvr−fvr(xpa⁡(vr))) with respect to ρ on Borel sets.

For arbitrary Lebesgue-measurable qj, assume Countable Choice. There are strictly positive finite Borel density versions qˉj=qj almost everywhere. Their product pˉX(x)=∏r=1pqˉvr ⁣(xvr−fvr(xpa⁡(vr))) is a strictly positive Borel density with respect to ρ. The original product pX is measurable for the completion ρˉ of ρ, agrees with pˉX ρˉ-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.

Facts & Assumptions

Given: A finite causally sufficient additive-noise model with a specified topological order and positive noise densities.

[F1]

In topological order each variable is a measurable function of its parents plus its own noise; the noises are mutually independent and each density qj is normalized and strictly positive. Continuous additive-noise models on finite DAGs

[F2]

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

[F3]

For a nonnegative measurable density g, the measure with density g relative to μ is A↦∫Ag dμ. The measure with density f relative to μ

[F4]

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

[F5]

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

[F6]

Translation by a fixed real number preserves one-dimensional Lebesgue measure. Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation

[F7]

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

[F8]

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}

[F9]

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. L(Rn) is exactly the completion of the restriction of λn to the Borel sets A function measurable for a completion is almost everywhere equal to one measurable for the original sigma-algebra

[F10]

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 (ACω)

Proof

Given: The hypotheses in the Statement.

1.1givenF1F2F3F4F5F7F8

First suppose every qj is Borel measurable. For each j, let Qj=qj dλ on Borel sets; [F1, F3] makes Qj a probability measure. The function g(n)=∏r=1pqvr(nvr) is Borel, hence product-measurable, by [F7, F8]. Repeated Tonelli gives ∫g dρ=1 and, on every Borel rectangle, ∫∏Bjg dρ=∏jQj(Bj). Uniqueness of product measures identifies this Borel density measure with the joint law of the independent noises.

1.2givenF1F8construct

Recursion in topological order defines a Borel map T:Rp→Rp from the noise vector to X. Its inverse has coordinates nj=xj−fj(xpa⁡(j)), so the observational law is the Borel pushforward under T.

2.1step 1.1step 1.2F1F5F6F7F8construct

Start from step 1.1 and change one coordinate at a time in topological order. With earlier endogenous coordinates fixed, xvr=nvr+fvr(xpa⁡(vr)) is a fixed translation. Translation invariance changes its density factor to qvr(xvr−fvr(xpa⁡(vr))). 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 E[h(X)]=∫h(x)pX(x) dρ(x) for every nonnegative Borel h proves the density assertion on Borel sets. The product is Borel and strictly positive. No choice principle was used in this case.

3.1givenF1F9step 2.1chooseconstruct

Now assume Countable Choice and allow arbitrary Lebesgue-measurable qj. By [F9] choose Borel representatives, replace their values outside (0,∞) by 1, and call the resulting functions qˉj. 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 Zj of {qj≠qˉj}. These are only finitely many applications of [F9]. Step 2.1 applied to qˉj gives the positive Borel density pˉX relative to ρ.

4.1F5F6F8F10step 3.1construct

For each j, let Ej={x:xj−fj(xpa⁡(j))∈Zj}. It is Borel by [F8]. With all coordinates except xj fixed, its xj-section is a translate of Zj and has measure zero by [F6]; for p>1, Tonelli gives ρ(Ej)=0, and for p=1 this follows directly from translation invariance. Off the finite union E=⋃jEj, the products pX and pˉX agree. Completeness [F10] therefore makes pX measurable for ρˉ, with the same integral on every completed measurable set as pˉX. Every original factor is positive, proving strict positivity as well.

5.1F4F5F9F10step 2.1step 4.1∎

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

Used by

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