Indispensable monomials of toric ideals and Markov bases

DOI10.1016/j.jsc.2007.07.012zbMath1170.13008arXivmath/0511290MaRDI QIDQ932801

Satoshi Aoki, Ruriko Yoshida, Akimichi Takemura

Publication date: 11 July 2008

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0511290

zbMATH Keywords

Gröbner bases; monomials; toric ideals; binomials; contingency tables; conditional tests; Markov-chain Monte Carlo; Markov bases

Mathematics Subject Classification ID

05C90: Applications of graph theory

13F55: Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes

13P10: Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases)

62H17: Contingency tables

Related Items

Minimal systems of binomial generators and the indispensable complex of a toric ideal, Minimal and minimal invariant Markov bases of decomposable models for contingency tables, Minimal generators of toric ideals of graphs, A short history of algebraic statistics, Binomial fibers and indispensable binomials, On the generalized Scarf complex of lattice ideals, Markov bases for two-way subtable sum problems, Minimal generating sets of lattice ideals, On decomposable semigroups and applications., COMBINATORIAL DEGREE BOUND FOR TORIC IDEALS OF HYPERGRAPHS, Indispensable binomials in semigroup ideals, Isolated factorizations and their applications in simplicial affine semigroups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-reducing Markov bases for sampling from a discrete sample space
• Compressed polytopes and statistical disclosure limitation
• Minimal invariant Markov basis for sampling contingency tables with fixed marginals
• Algebraic algorithms for sampling from conditional distributions
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Solving the likelihood equations
• Non-very ample configurations arising from contingency tables
• Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals
• Testing Statistical Hypotheses
• Parametric inference for biological sequence analysis
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Algebraic Statistics for Computational Biology