Gaussian graphical models with toric vanishing ideals

DOI10.1007/S10463-020-00765-0MaRDI QIDQ2042288zbMATH OpenOpenAlexFDO

Authors Pratik Misra, Seth Sullivant

Publication date 28 July 2021

Published in Annals of the Institute of Statistical Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.02265

zbMATH Keywords

clique suminitial algebraSAGBI basestoric ideals

Mathematics Subject Classification ID

Applications of graph theory (05C90) Probabilistic graphical models (62H22) Algebraic statistics (62R01)

Abstract: Gaussian graphical models are semi-algebraic subsets of the cone of positive definite covariance matrices. They are widely used throughout natural sciences, computational biology and many other fields. Computing the vanishing ideal of the model gives us an implicit description of the model. In this paper, we resolve two conjectures of Sturmfels and Uhler from cite{BS n CU}. In particular, we characterize those graphs for which the vanishing ideal of the Gaussian graphical model is generated in degree $1$ and $2$. These turn out to be the Gaussian graphical models whose ideals are toric ideals, and the resulting graphs are the $1$-clique sums of complete graphs.

Recommendations

• Algebraic geometry of Gaussian Bayesian networks
• Graphical models
• On the toric algebra of graphical models
• Positivity for Gaussian graphical models
• Trek separation for Gaussian graphical models

Cites work

• A divide-and-conquer algorithm for generating Markov bases of multi-way tables
• Algebraic factor analysis: tetrads, pentads and beyond
• Algebraic geometry of Gaussian Bayesian networks
• Algebraic statistics
• Binomial ideals
• Causation, prediction, and search
• Covariance decomposition in undirected Gaussian graphical models
• Gröbner bases and polyhedral geometry of reducible and cyclic models.
• Gröbner bases and triangulations of the second hypersimplex
• scientific article; zbMATH DE number 5164182 (Why is no real title available?)
• scientific article; zbMATH DE number 1134987 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Moments of minors of Wishart matrices
• Multivariate Gaussians, semidefinite matrix completion, and convex algebraic geometry
• Probabilistic graphical models.
• Toric fiber products
• Trek separation for Gaussian graphical models

Cited in

(20)

• Algebraic geometry of Gaussian Bayesian networks
• Directed Gaussian graphical models with toric vanishing ideals
• Nested covariance determinants and restricted trek separation in Gaussian graphical models
• On the toric algebra of graphical models
• On a parametrization of positive semidefinite matrices with zeros
• Vanishing tetrad differences and model structure
• Positivity for Gaussian graphical models
• Coloured graphical models and their symmetries
• Automorphism groups of Gaussian Bayesian networks
• Graphical models
• Symmetrically Colored Gaussian Graphical Models with Toric Vanishing Ideals
• The geometry of Gaussian double Markovian distributions
• Nonlinear algebra and applications
• \texttt{SubalgebraBases} in Macaulay2
• Symmetry Lie algebras of varieties with applications to algebraic statistics
• Toric multivariate Gaussian models from symmetries in a tree
• Log-concave density estimation in undirected graphical models
• Efficiently deciding if an ideal is toric after a linear coordinate change
• Sullivant-Talaska ideal of the cyclic Gaussian graphical model
• Binomiality of undirected colored Gaussian graphical models

Describes a project that uses

Uses Software

• TETRAD
• Macaulay2

This page was built for publication: Gaussian graphical models with toric vanishing ideals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2042288)