# Nested Markov Properties for Acyclic Directed Mixed Graphs

arXiv: https://arxiv.org/abs/1701.06686 · HTML: https://mlsanity.com/paper/1701.06686/

## Key facts

- Cited by 39 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 23 Jan 2017.

## Built on by (most cited first, 30 of 39)

- [Learning latent causal graphs via mixture oracles](https://mlsanity.com/paper/2106.15563/) (2021)
- [Causal Structure Learning: a Combinatorial Perspective](https://mlsanity.com/paper/2206.01152/) (2022)
- [An Automated Approach to Causal Inference in Discrete Settings](https://mlsanity.com/paper/2109.13471/) (2021)
- [Self-Compatibility: Evaluating Causal Discovery without Ground Truth](https://mlsanity.com/paper/2307.09552/) (2023)
- [Towards Interpretable Deep Generative Models via Causal Representation Learning](https://mlsanity.com/paper/2504.11609/) (2025)
- [The Proximal ID Algorithm](https://mlsanity.com/paper/2108.06818/) (2021)
- [Comparing Causal Frameworks: Potential Outcomes, Structural Models, Graphs, and Abstractions](https://mlsanity.com/paper/2306.14351/) (2023)
- [Incorporating Causal Graphical Prior Knowledge into Predictive Modeling via Simple Data Augmentation](https://mlsanity.com/paper/2103.00136/) (2021)
- [On Testability of the Front-Door Model via Verma Constraints](https://mlsanity.com/paper/2203.00161/) (2022)
- [When does the ID algorithm fail?](https://mlsanity.com/paper/2307.03750/) (2023)
- [Latent Variable Causal Discovery under Selection Bias](https://mlsanity.com/paper/2512.11219/) (2025)
- [Parameter identification in linear non-Gaussian causal models under general confounding](https://mlsanity.com/paper/2405.20856/) (2024)
- [A Free Lunch with Influence Functions? Improving Neural Network Estimates with Concepts from Semiparametric Statistics](https://mlsanity.com/paper/2202.09096/) (2022)
- [On Testability and Goodness of Fit Tests in Missing Data Models](https://mlsanity.com/paper/2203.00132/) (2022)
- [Learning general conditional independence structures via the neighbourhood lattice](https://mlsanity.com/paper/2206.05829/) (2022)
- [Causal Discovery over High-Dimensional Structured Hypothesis Spaces with Causal Graph Partitioning](https://mlsanity.com/paper/2406.06348/) (2024)
- [Distributional Equivalence in Linear Non-Gaussian Latent-Variable Cyclic Causal Models: Characterization and Learning](https://mlsanity.com/paper/2603.04780/) (2026)
- [Entropic Inequality Constraints from e-separation Relations in Directed Acyclic Graphs with Hidden Variables](https://mlsanity.com/paper/2107.07087/) (2021)
- [A Kernel Test for Causal Association via Noise Contrastive Backdoor Adjustment](https://mlsanity.com/paper/2111.13226/) (2021)
- [Detecting and Measuring Confounding Using Causal Mechanism Shifts](https://mlsanity.com/paper/2409.17840/) (2024)
- [A Causal Research Pipeline and Tutorial for Psychologists and Social Scientists](https://mlsanity.com/paper/2206.05175/) (2022)
- [Score-based Greedy Search for Structure Identification of Partially Observed Linear Causal Models](https://mlsanity.com/paper/2510.04378/) (2025)
- [Efficiently Deciding Algebraic Equivalence of Bow-Free Acyclic Path Diagrams](https://mlsanity.com/paper/2406.09049/) (2024)
- [Mechanism Learning: reverse causal inference in the presence of multiple unknown confounding through causally weighted Gaussian mixture models](https://mlsanity.com/paper/2410.20057/) (2024)
- [A Graphical Approach to State Variable Selection in Off-policy Learning](https://mlsanity.com/paper/2501.00854/) (2025)
- [Causal Bandit Over Unknown Graphs: Upper Confidence Bounds With Backdoor Adjustment](https://mlsanity.com/paper/2502.02020/) (2025)
- [Recursive Equations For Imputation Of Missing Not At Random Data With Sparse Pattern Support](https://mlsanity.com/paper/2507.16107/) (2025)
- [Notes on Forr'e's Notion of Conditional Independence and Causal Calculus for Continuous Variables](https://mlsanity.com/paper/2603.24333/) (2026)
- [Do-calculus enables estimation of causal effects in partially observed biomolecular pathways](https://mlsanity.com/paper/2102.06626/) (2021)
- [Projecting infinite time series graphs to finite marginal graphs using number theory](https://mlsanity.com/paper/2310.05526/) (2023)

## Abstract (arXiv)

Conditional independence models associated with directed acyclic graphs (DAGs) may be characterized in at least three different ways: via a factorization, the global Markov property (given by the d-separation criterion), and the local Markov property. Marginals of DAG models also imply equality constraints that are not conditional independences; the well-known ``Verma constraint'' is an example. Constraints of this type are used for testing edges, and in a computationally efficient marginalization scheme via variable elimination. We show that equality constraints like the ``Verma constraint'' can be viewed as conditional independences in kernel objects obtained from joint distributions via a fixing operation that generalizes conditioning and marginalization. We use these constraints to define, via ordered local and global Markov properties, and a factorization, a graphical model associated with acyclic directed mixed graphs (ADMGs). We prove that marginal distributions of DAG models lie in this model, and that a set of these constraints given by Tian provides an alternative definition of the model. Finally, we show that the fixing operation used to define the model leads to a particularly simple characterization of identifiable causal effects in hidden variable causal DAG models.