Markov bases and subbases for bounded contingency tables

Fabio Rapallo, Ruriko Yoshida

Risultato della ricerca: Contributo su rivistaArticolo in rivistapeer 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 .

Lingua originaleInglese
pagine (da-a)785-805
Numero di pagine21
RivistaAnnals of the Institute of Statistical Mathematics
Volume62
Numero di pubblicazione4
DOI
Stato di pubblicazionePubblicato - ago 2010
Pubblicato esternamente

Fingerprint

Entra nei temi di ricerca di 'Markov bases and subbases for bounded contingency tables'. Insieme formano una fingerprint unica.

Cita questo