arXiv · math/0401379
A finiteness theorem for Markov bases of hierarchical models
Abstract
We show that the complexity of the Markov bases of multidimensional tables stabilizes eventually if a single table dimension is allowed to vary. In particular, if this table dimension is beyond a computable bound, the Markov bases consist of elements of Markov bases of smaller tables. We give an explicit formula for this bound in terms of Graver bases. We also compute these Markov and Graver complexities for all $K \times 2 \times 2 \times 2 $ tables.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Serkan Hosten, Seth Sullivant. 2008-04-18. A finiteness theorem for Markov bases of hierarchical models. https://arxiv.science/abs/math/0401379
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.