The geometry of gaussoids

DOI10.1007/S10208-018-9396-XzbMATH Open1453.13076arXiv1710.07175OpenAlexW2765832835WikidataQ129294320 ScholiaQ129294320MaRDI QIDQ2317379FDOQ2317379

Authors: Tobias Boege, Alessio D'Alì, Thomas Kahle, Bernd Sturmfels 

Publication date: 9 August 2019

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Abstract: A gaussoid is a combinatorial structure that encodes independence in probability and statistics, just like matroids encode independence in linear algebra. The gaussoid axioms of Lnenicka and Mat'us are equivalent to compatibility with certain quadratic relations among principal and almost-principal minors of a symmetric matrix. We develop the geometric theory of gaussoids, based on the Lagrangian Grassmannian and its symmetries. We introduce oriented gaussoids and valuated gaussoids, thus connecting to real and tropical geometry. We classify small realizable and non-realizable gaussoids. Positive gaussoids are as nice as positroids: they are all realizable via graphical models.

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

Recommendations

• The geometry of the Gauss product
• Geometry of \(n\)-dimensional Euclidean space Gaussian enfoldments
• scientific article; zbMATH DE number 5046170
• Geometric calculus of the Gauss map
• scientific article
• Geometry of the gauss map and lattice points in convex domains
• Geometry of Călugăreanu's theorem
• scientific article; zbMATH DE number 6293676

zbMATH Keywords

minormatroidsymmetric matrixGaussianLagrangian Grassmanniangaussoid

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Measures of association (correlation, canonical correlation, etc.) (62H20) Combinatorial aspects of tropical varieties (14T15) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Grassmannians, Schubert varieties, flag manifolds (14M15) Determinants, permanents, traces, other special matrix functions (15A15) Representations of Lie algebras and Lie superalgebras, algebraic theory (weights) (17B10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25)

Cites Work

• PySCIPOpt: Mathematical Programming in Python with the SCIP Optimization Suite
• Generating random correlation matrices based on partial correlations
• Title not available (Why is that?)
• Lectures on algebraic statistics
• Complete enumeration of small realizable oriented matroids
• Title not available (Why is that?)
• On the finding of final polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• Total positivity in Markov structures
• IS THE MISSING AXIOM OF MATROID THEORY LOST FOREVER?
• On Gaussian conditional independence structures
• Hyperdeterminantal relations among symmetric principal minors
• Geometry of the Lagrangian Grassmannian LG(3,6) with applications to Brill-Noether loci
• Set-theoretic defining equations of the variety of principal minors of symmetric matrices
• Coxeter matroids. With illustrations by Anna Borovik
• Grassmann-Plücker relations and matroids with coefficients
• Valuated matroids: A new look at the greedy algorithm
• The tropical totally positive Grassmannians
• Smoothness of Gaussian conditional independence models
• Positively oriented matroids are realizable
• Cluster algebras of type \(D_4\), tropical planes, and the positive tropical Grassmannian
• Maximum likelihood estimation in Gaussian models under total positivity
• Open Problems in Algebraic Statistics
• Principal minors and rhombus tilings
• Symmetric matrices, Catalan paths, and correlations
• M-matrices as covariance matrices of multinormal distributions
• Matroids over partial hyperstructures
• Khovanskii Bases, Higher Rank Valuations, and Tropical Geometry
• Gaussian conditional independence relations have no finite complete characterization
• The Missing Axiom of Matroid Theory is Lost Forever
• Faithfulness of Probability Distributions and Graphs
• Combinatorics and intersections of Schubert varieties
• Generalized Permutohedra from Probabilistic Graphical Models
• Detecting tropical defects of polynomial equations
• Yes, the “missing axiom” of matroid theory is lost forever
• Implementing Efficient All Solutions SAT Solvers

Cited In (12)

• The geometry of Gaussian double Markovian distributions
• Construction methods for gaussoids
• The quasi principal rank characteristic sequence
• Detecting tropical defects of polynomial equations
• Title not available (Why is that?)
• Gaussoids are two-antecedental approximations of Gaussian conditional independence structures
• Selfadhesivity in Gaussian conditional independence structures
• Geometry of Puiseux expansions
• On the almost-principal minors of a symmetric matrix
• Self-adhesivity in lattices of abstract conditional independence models
• Self-Dual Matroids from Canonical Curves
• Conditional independence in max-linear Bayesian networks

Uses Software

• Macaulay2
• SageMath
• SCIP
• sharpSAT

This page was built for publication: The geometry of gaussoids

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