Gröbner bases and polyhedral geometry of reducible and cyclic models.

DOI10.1006/jcta.2002.3301zbMath1044.62065OpenAlexW1990576250MaRDI QIDQ1865397

Seth Sullivant, Serkan Hoşten

Publication date: 26 March 2003

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.2002.3301

zbMATH Keywords

reducible modelsvertex dependencies

Mathematics Subject Classification ID

Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Contingency tables (62H17)

Related Items

Ideals of adjacent minors ⋮ Normal binary graph models ⋮ A finiteness theorem for Markov bases of hierarchical models ⋮ Minimal and minimal invariant Markov bases of decomposable models for contingency tables ⋮ Hierarchical Models, Marginal Polytopes, and Linear Codes ⋮ Higher Lawrence configurations. ⋮ Toric and Non-toric Bayesian Networks ⋮ Nonlinear algebra and applications ⋮ Optimal nonparametric testing of missing completely at random and its connections to compatibility ⋮ Generalized cut polytopes for binary hierarchical models ⋮ Ideals of graph homomorphisms ⋮ Bayes factors and the geometry of discrete hierarchical loglinear models ⋮ Markov bases of three-way tables are arbitrarily complicated ⋮ Computing the integer programming gap ⋮ Toric fiber products ⋮ Unimodular binary hierarchical models ⋮ Multigraded commutative algebra of graph decompositions ⋮ The maximum likelihood degree of toric varieties ⋮ A Markov basis for conditional test of common diagonal effect in quasi-independence model for square contingency tables ⋮ A divide-and-conquer algorithm for generating Markov bases of multi-way tables ⋮ On the toric algebra of graphical models ⋮ Gaussian graphical models with toric vanishing ideals ⋮ Markov bases for two-way subtable sum problems ⋮ Mixture decompositions of exponential families using a decomposition of their sample spaces ⋮ Factorized mutual information maximization

Cites Work

• Conditions for the existence of solutions of the three-dimensional planar transportation problem
• Primary decomposition of lattice basis ideals
• A divide-and-conquer algorithm for generating Markov bases of multi-way tables
• Algebraic algorithms for sampling from conditional distributions
• On the toric algebra of graphical models
• Lectures on Polytopes
• The Complexity of Three-Way Statistical Tables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item