DeepAI
Log In Sign Up

The Geometry of Gaussoids

10/19/2017
by   Tobias Boege, et al.
0

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ús 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/03/2021

Incidence geometry in the projective plane via almost-principal minors of symmetric matrices

We present an encoding of a polynomial system into vanishing and non-van...
10/20/2022

Decomposable context-specific models

We introduce a family of discrete context-specific models, which we call...
06/12/2022

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

We introduce and study the neighbourhood lattice decomposition of a dist...
02/27/2018

Markov equivalence of marginalized local independence graphs

Symmetric independence relations are often studied using graphical repre...
05/30/2021

Approximate Implication with d-Separation

The graphical structure of Probabilistic Graphical Models (PGMs) encodes...
10/19/2012

Using the structure of d-connecting paths as a qualitative measure of the strength of dependence

Pearls concept OF a d - connecting path IS one OF the foundations OF the...