• Corpus ID: 232417399

Matroid stratifications of hypergraph varieties, their realization spaces, and discrete conditional independence models

  title={Matroid stratifications of hypergraph varieties, their realization spaces, and discrete conditional independence models},
  author={Oliver Clarke and Kevin Grace and Fatemeh Mohammadi and Harshit J. Motwani},
We study conditional independence (CI) models in statistical theory, in the case of discrete random variables, from the point of view of algebraic geometry and matroid theory. Any CI model with hidden random variables corresponds to a variety defined by certain determinantal conditions on a matrix whose entries are probabilities of events involving the observed random variables. We show that any CI variety, and more generally any hypergraph variety, admits a matroid stratification. Our main… 
1 Citations
Conditional probabilities via line arrangements and point configurations
We study the connection between probability distributions satisfying certain conditional independence (CI) constraints, and point and line arrangements in incidence geometry. To a family of CI


The Universality Theorems for Oriented Matroids and Polytopes
Universality Theorems are exciting achievements in the theories of polytopes and oriented matroids. This article surveys the main developments in that context. We explain the basic constructions that
Computational Synthetic Geometry
Computational synthetic geometry aims to develop algorithms to find for a given abstract geometric object either a coordinatization over some field or a proof that such a realization does not exist.
A matroid on hypergraphs, with applications in scene analysis and geometry
The plane pictures of vertices and faces which lift to sharp three-dimensional scenes with plane faces are characterized, combinatorially, and two generalizations of Laman's theorem on infinitesimally rigid plane frameworks are proved.
Prime splittings of determinantal ideals
ABSTRACT We consider determinantal ideals, where the generating minors are encoded in a hypergraph. We study when the generating minors form a Gröbner basis. In this case, the ideal is radical, and