Proof supplement to: A logical characterization of constraint-based causal discovery
Tom Claassen, Tom Heskes · Radboud Repository (Radboud University) · 2011
Proof. As the edges in GC represent causal relations, a path of length 0 (no edge) is not considered a causal relation, and existence of a directed path from a variable back to itself would contravene the causal DAG assumption, hence: irreflexive and acyclic (or, more accurate, asymmetric). Transitivity follows immediately, by concatenation, from the sequence 〈X, .., Y, .., Z〉, in which each node is parent of its successor, hence a directed path from X to Z in GC .