English

Conditional probabilities via line arrangements and point configurations

Commutative Algebra 2021-04-01 v2 Algebraic Geometry Combinatorics

Abstract

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 statements, we associate a polynomial ideal whose algebraic invariants are encoded in a hypergraph. The primary decompositions of these ideals give a characterisation of the distributions satisfying the original CI statements. Classically, these ideals are generated by 2-minors of a matrix of variables, however, in the presence of hidden variables, they contain higher degree minors. This leads to the study of the structure of determinantal hypergraph ideals whose decompositions can be understood in terms of point and line configurations in the projective space.

Keywords

Cite

@article{arxiv.2011.02450,
  title  = {Conditional probabilities via line arrangements and point configurations},
  author = {Oliver Clarke and Fatemeh Mohammadi and Harshit J. Motwani},
  journal= {arXiv preprint arXiv:2011.02450},
  year   = {2021}
}

Comments

24 pages, 5 figures

R2 v1 2026-06-23T19:55:11.173Z