Skip to main navigation Skip to search Skip to main content

Markov bases and subbases for bounded contingency tables

  • Fabio Rapallo
  • , Ruriko Yoshida

Research output: Contribution to journalArticlepeer-review

Abstract

In this paper we study the computation of Markov bases for contingency tables whose cell entries have an upper bound. It is known that in this case one has to compute universal Gröbner bases, and this is often infeasible also in small- and medium-sized problems. Here we focus on bounded two-way contingency tables under independence model.We show that when these bounds on cells are positive the set of basic moves of all 2 × 2 minors connects all tables with given margins. We also give some results about bounded incomplete table and we conclude with an open problem on the necessary and sufficient condition on the set of structural zeros so that the set of basic moves of all 2 × 2 minors connects all incomplete contingency tables with given positive margins .

Original languageEnglish
Pages (from-to)785-805
Number of pages21
JournalAnnals of the Institute of Statistical Mathematics
Volume62
Issue number4
DOIs
Publication statusPublished - Aug 2010
Externally publishedYes

Keywords

  • Markov basis
  • Structural zeros
  • Universal gröbner basis

Fingerprint

Dive into the research topics of 'Markov bases and subbases for bounded contingency tables'. Together they form a unique fingerprint.

Cite this