The space of compatible full conditionals is a unimodular toric variety

Aleksandra B. Slavkovic, Seth Sullivant

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

The set of all m-tuples of compatible full conditional distributions on discrete random variables is an algebraic set whose defining ideal is a unimodular toric ideal. We identify the defining polynomials of these ideals with closed walks on a bipartite graph. Our algebraic characterization provides a natural generalization of the requirement that compatible conditionals have identical odds ratios and holds regardless of the patterns of zeros in the conditional arrays.

Original languageEnglish (US)
Pages (from-to)196-209
Number of pages14
JournalJournal of Symbolic Computation
Volume41
Issue number2
DOIs
StatePublished - Feb 1 2006

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Computational Mathematics

Fingerprint Dive into the research topics of 'The space of compatible full conditionals is a unimodular toric variety'. Together they form a unique fingerprint.

  • Cite this