A characterization of moral transitive acyclic directed graph Markov models as labeled trees

It follows from the known relationships among the different classes of graphical Markov models for conditional independence that the intersection of the classes of moral acyclic directed graph Markov models (or decomposable ≡ DEC Markov models), and transitive acyclic directed graph ≡ TDAG Markov models (or lattice conditional independence ≡ LCI Markov models) is non-empty. This paper shows that the conditional independence models in the intersection can be characterized as labeled trees. This fact leads to the definition of a specific Markov property for labeled trees and therefore to the introduction of labeled trees as part of the family of graphical Markov models.

[1]  Michael D. Perlman,et al.  Enumerating Markov Equivalence Classes of Acyclic Digraph Models , 2001, UAI.

[2]  Nicholas C. Wormald,et al.  Enumeration of P4-Free Chordal Graphs , 2003, Graphs Comb..

[3]  Judea Pearl,et al.  The Logic of Representing Dependencies by Directed Graphs , 1987, AAAI.

[4]  Brian A. Davey,et al.  An Introduction to Lattices and Order , 1989 .

[5]  M. Frydenberg The chain graph Markov property , 1990 .

[6]  David Madigan,et al.  A graphical characterization of lattice conditional independence models , 2004, Annals of Mathematics and Artificial Intelligence.

[7]  Nanny Wermuth,et al.  Multivariate Dependencies: Models, Analysis and Interpretation , 1996 .

[8]  David Madigan,et al.  On the relation between conditional independence models determined by finite distributive lattices and by directed acyclic graphs , 1995 .

[9]  G. Grätzer General Lattice Theory , 1978 .

[10]  Judea Pearl,et al.  Equivalence and Synthesis of Causal Models , 1990, UAI.

[11]  Michael D. Perlman,et al.  Lattice Models for Conditional Independence in a Multivariate Normal Distribution , 1993 .

[12]  Carl G. Wagner,et al.  Minimal covers of finite sets , 1973, Discret. Math..

[13]  D. Madigan,et al.  A characterization of Markov equivalence classes for acyclic digraphs , 1997 .

[14]  E. S. Wolk A note on “The comparability graph of a tree” , 1965 .

[15]  Nicholas C. Wormald,et al.  Counting labelled chordal graphs , 1985, Graphs Comb..

[16]  T. Speed,et al.  Recursive causal models , 1984, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[17]  Martin Charles Golumbic,et al.  Trivially perfect graphs , 1978, Discret. Math..

[18]  N. Wermuth Linear Recursive Equations, Covariance Selection, and Path Analysis , 1980 .

[19]  E. S. Wolk The comparability graph of a tree , 1962 .

[20]  Steffen L. Lauritzen,et al.  Independence properties of directed markov fields , 1990, Networks.

[21]  J. N. R. Jeffers,et al.  Graphical Models in Applied Multivariate Statistics. , 1990 .