DeepAI AI Chat
Log In Sign Up

Lattice Conditional Independence Models and Hibi Ideals

by   Peter Caines, et al.

Lattice Conditional Independence models are a class of models developed first for the Gaussian case in which a distributive lattice classifies all the conditional independence statements. The main result is that these models can equivalently be described via a transitive acyclic graph (TDAG) in which, as is normal for causal models, the conditional independence is in terms of conditioning on ancestors in the graph. We aim to demonstrate that a parallel stream of research in algebra, the theory of Hibi ideals, not only maps directly to the LCI models but gives a vehicle to generalise the theory from the linear Gaussian case. Given a distributive lattice (i) each conditional independence statement is associated with a Hibi relation defined on the lattice, (ii) the directed graph is given by chains in the lattice which correspond to chains of conditional independence, (iii) the elimination ideal of product terms in the chains gives the Hibi ideal and (iv) the TDAG can be recovered from a special bipartite graph constructed via the Alexander dual of the Hibi ideal. It is briefly demonstrated that there are natural applications to statistical log-linear models, time series, and Shannon information flow.


page 1

page 2

page 3

page 4


Valuation Networks and Conditional Independence

Valuation networks have been proposed as graphical representations of va...

On the Conditional Independence Implication Problem: A Lattice-Theoretic Approach

A lattice-theoretic framework is introduced that permits the study of th...

A non-graphical representation of conditional independence via the neighbourhood lattice

We introduce and study the neighbourhood lattice decomposition of a dist...

Categoroids: Universal Conditional Independence

Conditional independence has been widely used in AI, causal inference, m...

Information and Set Algebras: Interpretation and Uniqueness of Conditional Independence

A new seemingly weak axiomatic formulation of information algebras is gi...

Toric Ideals of Characteristic Imsets via Quasi-Independence Gluing

Characteristic imsets are 0-1 vectors which correspond to Markov equival...

Multivariate ordered discrete response models

We introduce multivariate ordered discrete response models that exhibit ...