• Title of article

    Indispensable monomials of toric ideals and Markov bases

  • Author/Authors

    Satoshi Aoki، نويسنده , , AkimichiTakemura، نويسنده , , Ruriko Yoshida، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    18
  • From page
    490
  • To page
    507
  • Abstract
    Extending the notion of indispensable binomials of a toric ideal [Takemura, Akimichi, Aoki, Satoshi, 2004. Some characterizations of minimal Markov basis for sampling from discrete conditional distributions. Ann. Inst. Statist. Math. 56 (1), 1–17; Ohsugi, Hidefumi, Hibi, Takayuki, 2005. Indispensable binomials of finite graphs. J. Algebra Appl. 4 (4), 421–434], 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 binomial generators of a toric ideal. Some examples of indispensable monomials from statistical models for contingency tables are given.
  • Keywords
    conditional tests , Contingency tables , Gr¨obner bases , Markov bases , Markov-chain Monte Carlo , Monomials , Toric ideals , Binomials
  • Journal title
    Journal of Symbolic Computation
  • Serial Year
    2008
  • Journal title
    Journal of Symbolic Computation
  • Record number

    806066