Indispensable monomials of toric ideals and Markov bases
arXiv:math/0511290 · doi:10.1016/j.jsc.2007.07.012
Abstract
Extending the notion of indispensable binomials of a toric ideal, we define indispensable monomials of a toric ideal and establish some of their properties. They are useful for searching indispensable binomials of a toric ideal and for proving the existence or non-existence of a unique minimal system of binomials generators of a toric ideal. Some examples of indispensable monomials from statistical models for contingency tables are given.
20 pages, 5 figures
References in corpus (1)
Cited by in corpus (14)
- Uniquely presented finitely generated commutative monoids
- Markov bases for two-way subtable sum problems
- Indispensable binomials in semigroup ideals
- Minimal and minimal invariant Markov bases of decomposable models for contingency tables
- An indispensable classification of monomial curves in $\mathbb{A}^4(\mathbbmss{k}) $
- Three Counterexamples on Semigraphoids
- Minimal Generating Sets of Lattice Ideals
- Combinatorial degree bound for toric ideals of hypergraphs
- On the decomposable semigroups and applications
- Sampling lattice points in a polytope: a Bayesian biased algorithm with random updates
- Isolated factorizations and their applications in simplicial affine semigroups
- Binomial fibers and indispensable binomials
- Minimal systems of binomial generators and the indispensable complex of a toric ideal
- On the generalized Scarf complex of lattice ideals