Details:
Title  Markov bases and structural zeros  Author(s)  Fabio Rapallo  Type  Article in Journal  Abstract  In this paper we apply the elimination technique to the computation of Markov bases, paying special attention to contingency tables with structural zeros. An algebraic relationship between the Markov basis for a table with structural zeros and the corresponding complete table is proved. In order to find the relevant Markov basis, it is enough to eliminate the indeterminates associated with the structural zeros from the toric ideal for the complete table. Moreover, we use this result for the computation of Markov bases for some classical loglinear models, such as quasiindependence and quasisymmetry, and computations in the multiway setting are presented.  Keywords  Contingency tables, Diaconis–Sturmfels algorithm, Elimination ideal, Loglinear models  ISSN  07477171 
URL 
http://www.sciencedirect.com/science/article/pii/S0747717105001100 
Language  English  Journal  Journal of Symbolic Computation  Volume  41  Number  2  Pages  164  172  Year  2006  Note  Computational Algebraic Statistics Computational Algebraic Statistics  Edition  0  Translation 
No  Refereed 
No 
