Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-luna)
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.

DAG factorization implies the global Markov property

Statement

Assume AC. Let (Xv)v∈V be random elements in measurable spaces whose joint law is generated, in a topological order of the finite DAG G, by probability kernels Kv(xpa⁡(v),dxv). For pairwise disjoint A,B,C⊆V, if C d-separates A and B in G, then σ(XA)⊥ ⁣ ⁣ ⁣⊥σ(XB)∣σ(XC). This is the global Markov implication. Its converse is the separate faithfulness condition in Faithfulness of a law to a DAG.

Facts & Assumptions

Given: A finite DAG-kernel factorization, measurable vertex spaces, and AC.

[F1]

D-separation is equivalent to separation by C in the ancestral moral graph on A∪B∪C. D-separation is separation in the ancestral moral graph

[F2]

In the moral graph each family {v}∪pa⁡(v) is a clique, because every pair of parents of v is joined by a moral edge. The ancestral moral graph of a DAG

[F3]

A probability-kernel extension depending only on one side and the separator preserves conditional independence; conditioning on the extended variable also preserves independence of the two original sides. Conditional independence under kernel extension and conditioning

[F4]

Supplied probability kernels have normalized finite associative composition. Composition of probability kernels, Kernel composition is well defined and associative

[F5]

Conditional independence is the bounded-function conditional-product identity. Conditional independence given a sigma-algebra, Conditional expectation given a sigma algebra

Proof

technique · retain the ancestor kernels and prove moral-separator independence by induction deleting a sink, including conditioned sinks

Given: The hypotheses in the statement.

1.1givenF4construct

Put H=An⁡G(A∪B∪C). Marginalize vertices outside H in reverse topological order: at removal each has no surviving child, so integration of its kernel gives one. The marginal on H is consequently generated by the original kernels at vertices of H, with their original parent sets. Reverse-order integration is elimination of final conditional kernels using [F4], not an interchange of arbitrary dependent integrations.

1.2givenF2F4F5F6construct

We prove a stronger finite-graph assertion: if a DAG's full moral graph has a partition of all vertices into L,R,D with no edge from L to R, its kernel law satisfies XL⊥ ⁣ ⁣ ⁣⊥XR∣σ(XD). Induct on the number of vertices. For no vertices the variables are constants and the conditional-product identity is immediate. Choose a sink v (the last vertex in a topological order). Marginalizing v retains all other kernels and leaves the DAG with v deleted; its moral graph is a subgraph of the former moral graph, so the remaining partition obeys the induction hypothesis. The original joint law is this marginal extended by Kv(Xpa⁡(v),dxv): no other kernel depends on xv, as v is a sink. This identity follows first on rectangles from the iterated composition, and then on their generated sigma-algebra by finite-measure uniqueness.

2.1F2F3step 1.2construct

If v∈L, all its parents are in (L∖{v})∪D, since a parent in R would give a forbidden skeleton edge. Apply the first conclusion of [F3] to the induction hypothesis with left vector XL∖{v}, right vector XR and separator XD, extending the left vector by Xv. This proves the assertion. If v∈R, symmetry gives the same result. If v∈D, its parents outside D∖{v} lie wholly in L or wholly in R: two parents on opposite sides would be married by a forbidden moral edge. Choose that side (either side when there are no such parents). The induction hypothesis gives independence of XL,XR given XD∖{v}, and the second conclusion of [F3], applied to Kv, gives independence given (XD∖{v},Xv)=XD. Thus even a conditioned vertex's kernel is retained as a kernel extension before conditioning. This completes all cases of the induction.

3.1F1F5step 1.1step 2.1construct∎

By [F1], the moral graph on H with C deleted has no component meeting both A and B. Let L be the union of components meeting A, and R=H∖(L∪C). Then B⊆R, A⊆L, and no moral edge joins L to R. Steps 1.2 and 2.1 applied to the marginal law of step 1.1 give independence of XL,XR given XC. Restrict its bounded-function identity to functions of XA,XB to obtain the claim. Empty endpoint sets yield constant functions and satisfy the same identity. No density, positivity, faithfulness, or regular conditional distribution on an arbitrary measurable space is used.

Depends on

Used by

Dependency tree · two levels

33 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