A finiteness theorem for Markov bases of hierarchical models |
| |
Authors: | Serkan Ho?ten |
| |
Affiliation: | a Department of Mathematics, San Francisco State University, San Francisco, USA b Society of Fellows, Harvard University, USA |
| |
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 greater than a computable bound, the Markov bases consist of elements from 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×2×2×2 tables. |
| |
Keywords: | Contingency tables Markov bases Hierarchical models Graver complexity |
本文献已被 ScienceDirect 等数据库收录! |
|