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 . Let be pairwise disjoint vertex sets, with every vertex of a nondescendant of . Define the response-family sigma-algebra If d-separates and in , then For each fixed intervention value , this implies . No treatment-positivity condition is needed.
Facts & Assumptions
Given: The SCM, disjoint , the nondescendant condition, and d-separation in .
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
D-separation implies conditional independence for every finite DAG-kernel factorization. DAG factorization implies the global Markov property
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
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
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
Given: The hypotheses in the statement.
Fix finitely many intervention values . Build one finite graph with the factual ancestors of and, for each , the equation ancestors needed for after replacing every -input by its constant . Omit those constant treatment nodes from the response graph. Share every nondescendant of across the factual and response systems; copy every remaining nonintervened response vertex separately for each . 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 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 of factual and response ; this retains the same endpoint law.
Write and . Every nonroot vertex retained in projects to an original vertex in . For a response ancestor, its directed route to has no treatment vertex, because treatment inputs were constants. For a factual ancestor of , its route has no treatment vertex by the nondescendant hypothesis. For a factual ancestor of , truncate its directed route at the first treatment vertex: this has no outgoing treatment arrow. Each of these gives ancestry in . Moreover, if a factual retained vertex is a descendant of , it cannot be an ancestor of , so there is a directed route from to a treatment vertex, truncated at its first treatment occurrence. This route lies in and avoids , since every vertex on it is a descendant of . Hence is in a connected component meeting in the moral graph on with deleted.
By the backdoor hypothesis and [F5], no component of that original moral graph meets both and . Assign each nonroot vertex of outside to the component of its projected original vertex. All parent-child and parent-parent moral edges of outside 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 . 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 retained as an ancestor of , hence is in a component meeting by step 2.1. Every nonconditioned nontreatment parent is joined to that child by an arrow retained in ; every treatment parent is itself in a component meeting . 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.
Assign a root with to the side of its projected child : all copies of 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 on the same side. If , the child is a single shared nondescendant node, not copied, and has no treatment parent. Its nonconditioned original parents form a clique in . Assign to their common component side when there are any such parents, and arbitrarily otherwise; after 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 and roots assigned to that side, and let the right side be everything else outside . Thus deleting from the full moral graph of the retained graph leaves no edge between the sides. Factual is on the left and every response is on the right. In particular no ancestral moral path connects these endpoint sets, and [F5] gives their d-separation in . By its kernel factorization and [F2], is conditionally independent of the finite vector given . This argument handles shared roots and shared nondescendants through moral families and does not assume that a projected copied path preserves collider status.
Fix a bounded nonnegative measurable . Response events depending on finitely many coordinates form a pi-system generating . 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 ; 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
- Recursive structural causal models on finite DAGs
- A Markovian recursive SCM has a topological kernel factorization
- 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
- DAG factorization implies the global Markov property
- Conditional expectation given a sigma algebra
- Conditional independence given a sigma-algebra
- The Axiom of Choice
- Dynkin's pi-lambda theorem
- Monotone convergence for the integral
- Every nonnegative measurable function is the increasing limit of simple measurable functions
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
- Judea Pearl, Causal Diagrams for Empirical Research, §3-1, pp. 674–675 (standard reference, not scraped)
- Miguel A. Hernán and James M. Robins, Causal Inference: What If, §7.2 and Technical Point 7.1, pp. 87–88 (standard reference, not scraped)