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.
An ANM density factorization implies conditional independence under d-separation
Statement
Assume Countable Choice, or suppose the specified noise densities are Borel measurable. Let be a finite DAG, and let follow a recursive additive-noise model on in a fixed topological order, with continuous Borel structural functions and equations mutually independent noises with strictly positive Lebesgue densities , and joint density For , let be the marginal density relative to finite product Lebesgue measure. Let be pairwise disjoint with and nonempty. If d-separates and (every path from to has an internal noncollider in or an internal collider with no descendant in ), then for Lebesgue-almost every . This identity is the conditional-density factorization expressing conditional independence.
Statement references
Facts & Assumptions
Given: The finite ANM and pairwise disjoint sets in the Statement, with d-separating and .
Supplied Borel noise densities give the Borel shifted-noise product density. Under Countable Choice, arbitrary Lebesgue noise densities admit positive finite Borel versions with the same noise laws, whose product is a Borel joint density; the original product agrees with it almost everywhere on the completed product. Positive joint density of a finite additive-noise model
Each is a normalized Lebesgue density, and translating its argument by a fixed real amount preserves its total mass because Lebesgue measure is translation invariant. Continuous additive-noise models on finite DAGs Lebesgue outer measure, Lebesgue measurability and Lebesgue measure are unchanged by translation
Nonnegative product-measurable functions can be integrated in successive coordinate sections, and the resulting parameter integrals are measurable. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
D-separation is equivalent to disconnection after deleting the conditioning set from the ancestral moral graph of the two endpoint sets and that conditioning set. D-separation is separation in the ancestral moral graph
The ancestral moral graph retains all ancestors of its queried vertex set, forgets arrow directions, and joins each vertex to its parents and every distinct pair of parents of a common child. The ancestral moral graph of a DAG
Proof
Given: The hypotheses in the Statement.
For Borel noise densities use the displayed product. Otherwise [F1] supplies positive finite Borel versions under the assumed Countable Choice; use their Borel product throughout the integrations below. It has the same observational law, and its marginal densities agree almost everywhere with the stipulated marginal versions, so the final almost-everywhere identity transfers to those versions. Put . No vertex outside is a parent of a vertex in , since that would make it an ancestor of . Integrate the product density [F1] over in reverse topological order. At each elimination, all child factors have already been integrated and no child lies in , so the only remaining factor involving the current coordinate is . Its section integral is one by [F2]. Tonelli [F3] justifies each section integral; consequently the marginal density on is .
By [F4], deleting from the moral graph on leaves no path from to . Partition its connected components into , the union of components meeting , and , the union of the remaining components. Then , , and there is no moral edge between and . For each , the factor indexed by in step 1.1 depends only on ; this set is a clique in that moral graph by [F5]. Hence no such factor involves both an -coordinate and an -coordinate. Assign factors involving an -coordinate to , and assign all other factors to . Their finite products give a factorization of the density on as .
Integrate the factorization in step 2.1 over the hidden coordinates and . Since the factors separate and are nonnegative, Tonelli [F3] yields measurable functions and such that almost everywhere. Each function is strictly positive because it integrates a strictly positive factor over its hidden coordinates; if that coordinate set is empty, it is the original strictly positive factor.
Define and . Tonelli makes these measurable and gives and almost everywhere. Also for almost every . The marginal is positive, since it integrates the everywhere-positive density over any unit box in the remaining coordinates, and it is finite almost everywhere since . For almost every such , strict positivity of gives . If, for example, , then supplies a set of -values of positive measure where for some , so Tonelli makes ; the same argument applies if . Hence both integrals are finite almost everywhere, Tonelli factors the last integral as , and multiplying the finite marginal identities gives the claimed conditional-density factorization.
Remarks
The schematic shows the component split in the moral graph after deleting . Strokes to represent possible moral edges; the absence of an -- edge is the separation used in the proof. The diagram is only a schematic and the factor regrouping argument establishes the claim for every finite graph.
\begin{tikzpicture}[>=stealth]
\node[draw,rounded corners,minimum width=2.5cm,minimum height=1.2cm] (left) at (0,0) {$L$ (contains $A$)};
\node[draw,circle] (cond) at (3,0) {$C$};
\node[draw,rounded corners,minimum width=2.5cm,minimum height=1.2cm] (right) at (6,0) {$R$ (contains $B$)};
\draw[-,thick] (left) -- (cond) node[midway,above] {possible};
\draw[-,thick] (cond) -- (right) node[midway,above] {possible};
\node at (3,-0.75) {no moral edge $L$--$R$};
\node at (3,-1.25) {$\operatorname{mor}_G(H)\setminus C$ has no path from $L$ to $R$};
\end{tikzpicture}
Depends on
- Continuous additive-noise models on finite DAGs
- Paths, active paths, and d-separation in a finite DAG
- The ancestral moral graph of a DAG
- D-separation is separation in the ancestral moral graph
- Positive joint density of a finite additive-noise model
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- 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
43 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.