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

The backdoor criterion implies conditional exchangeability

Statement

Assume AC and a finite Markovian recursive SCM on G. Let T,W,C be pairwise disjoint vertex sets, with every vertex of C a nondescendant of T. Define the response-family sigma-algebra RWT:=σ{Xwt:w∈W, t∈∏v∈TSv}. If C d-separates T and W in GT‾, then σ(XT)⊥ ⁣ ⁣ ⁣⊥RWT∣σ(XC). For each fixed intervention value t, this implies XWt⊥ ⁣ ⁣ ⁣⊥XT∣σ(XC). No treatment-positivity condition is needed.

Facts & Assumptions

Given: The SCM, disjoint T,W,C, the nondescendant condition, and d-separation in GT‾.

[F1]

A Markovian recursive SCM factors over its topological kernels, also after any supplied intervention. Recursive structural causal models on finite DAGs, A Markovian recursive SCM has a topological kernel factorization

[F2]

D-separation implies conditional independence for every finite DAG-kernel factorization. DAG factorization implies the global Markov property

[F3]

Conditional expectation is specified by testing integrals over the conditioning sigma-algebra, and conditional independence is the associated conditional-product identity. Conditional expectation given a sigma algebra, Conditional independence given a sigma-algebra, The Axiom of Choice

[F4]

Dynkin's theorem extends an identity from a generating pi-system to its generated sigma-algebra; increasing nonnegative integrals pass to the limit. Dynkin's pi-lambda theorem, Monotone convergence for the integral, Every nonnegative measurable function is the increasing limit of simple measurable functions

[F5]

D-separation is separator separation in the ancestral moral graph. The ancestral moral graph of a DAG, D-separation is separation in the ancestral moral graph

Proof

technique · partition the ancestral moral graph of finite response copies using the original backdoor separator, then extend from cylinder events

Given: The hypotheses in the statement.

1.1givenF1construct

Fix finitely many intervention values F. Build one finite graph J with the factual ancestors of T∪C and, for each t∈F, the equation ancestors needed for XWt after replacing every T-input by its constant t. Omit those constant treatment nodes from the response graph. Share every nondescendant of T across the factual and response systems; copy every remaining nonintervened response vertex separately for each t. Sharing is legitimate because nondescendants have no treatment ancestor and hence their equations and values are unchanged by intervention, by topological induction. Add one root Uv per used original equation, shared by all copies of that equation. Every endogenous graph vertex uses its original structural function, with constants substituted for treatment parents in the response system, so deterministic point-mass kernels together with the independent root laws give a topological kernel factorization of the joint factual/response law by [F1]. The graph is acyclic: roots come first and each endogenous copy follows its original topological rank. Restrict to ancestors in J of factual T,C and response W; this retains the same endpoint law.

2.1givenF5step 1.1construct

Write G′=GT‾ and H=An⁡G′(T∪W∪C). Every nonroot vertex retained in J projects to an original vertex in H. For a response ancestor, its directed route to W has no treatment vertex, because treatment inputs were constants. For a factual ancestor of C, its route has no treatment vertex by the nondescendant hypothesis. For a factual ancestor of T, truncate its directed route at the first treatment vertex: this has no outgoing treatment arrow. Each of these gives ancestry in G′. Moreover, if a factual retained vertex v∉T is a descendant of T, it cannot be an ancestor of C, so there is a directed route from v to a treatment vertex, truncated at its first treatment occurrence. This route lies in G′ and avoids C, since every vertex on it is a descendant of T. Hence v is in a connected component meeting T in the moral graph on H with C deleted.

3.1givenF5step 2.1construct

By the backdoor hypothesis and [F5], no component of that original moral graph meets both T and W. Assign each nonroot vertex of J outside C to the component of its projected original vertex. All parent-child and parent-parent moral edges of J outside C preserve the two sides, as follows. A response family has no treatment parent, so its projected nonroot family is a clique already present in the moral graph of G′[H]. A factual family without a treatment parent is likewise such a clique. If a factual family has a treatment parent, its child is a factual descendant of T retained as an ancestor of T, hence is in a component meeting T by step 2.1. Every nonconditioned nontreatment parent is joined to that child by an arrow retained in G′; every treatment parent is itself in a component meeting T. These family vertices therefore all lie on the treatment side (although the treatment components need not be the same). This exhausts skeleton edges and moral edges between nonroot vertices.

4.1F1F2F5step 1.1step 3.1construct

Assign a root Uv with v∉C to the side of its projected child v: all copies of v have that same projection. Its moral neighbors are its equation children and their other parents, and the family analysis in step 3.1 puts every neighbor outside C on the same side. If v∈C, the child is a single shared nondescendant node, not copied, and has no treatment parent. Its nonconditioned original parents form a clique in G′[H]. Assign Uv to their common component side when there are any such parents, and arbitrarily otherwise; after C is deleted it has no neighbor on the opposite side. There are no root-root moral edges, since each equation uses one exogenous root. Let the left side consist of the components meeting T and roots assigned to that side, and let the right side be everything else outside C. Thus deleting C from the full moral graph of the retained graph J leaves no edge between the sides. Factual T is on the left and every response W is on the right. In particular no ancestral moral path connects these endpoint sets, and [F5] gives their d-separation in J. By its kernel factorization and [F2], XT is conditionally independent of the finite vector (Xwt)w∈W,t∈F given XC. This argument handles shared roots and shared nondescendants through moral families and does not assume that a projected copied path preserves collider status.

5.1step 4.1F3F4givenalgebra∎

Fix a bounded nonnegative measurable f(XT). Response events depending on finitely many coordinates form a pi-system generating RWT. Step 4.1 gives the conditional-product identity for their indicators. The response events for which it holds form a lambda-system: complements subtract the identity for the whole space, and disjoint countable unions follow by summing conditional-expectation versions for the pieces and testing the increasing partial sums over events in σ(XC); ordinary monotone convergence gives a version for the union. Dynkin's theorem [F4] gives the identity for every response event. Simple approximation and monotone convergence extend it to all bounded nonnegative response-measurable functions. Decompose bounded real functions into positive and negative parts to obtain all bounded functions on both sides, hence the claimed independence by [F3]. This cylinder argument applies to any cardinality of the intervention-value set, with no common null set chosen across that set. The fixed-value conclusion is a restriction to one response coordinate vector.

Depends on

Used by

Dependency tree · two levels

48 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