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 language | English |
|---|---|
| Pages (from-to) | 785-805 |
| Number of pages | 21 |
| Journal | Annals of the Institute of Statistical Mathematics |
| Volume | 62 |
| Issue number | 4 |
| DOIs | |
| Publication status | Published - Aug 2010 |
| Externally published | Yes |
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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver