Markov bases for two-way subtable sum problems
Combinatorics
2009-04-27 v1 Commutative Algebra
Abstract
It has been well-known that for two-way contingency tables with fixed row sums and column sums the set of square-free moves of degree two forms a Markov basis. However when we impose an additional constraint that the sum of a subtable is also fixed, then these moves do not necessarily form a Markov basis. Thus, in this paper, we show a necessary and sufficient condition on a subtable so that the set of square-free moves of degree two forms a Markov basis.
Cite
@article{arxiv.0708.2312,
title = {Markov bases for two-way subtable sum problems},
author = {Hisayuki Hara and Akimichi Takemura and Ruriko Yoshida},
journal= {arXiv preprint arXiv:0708.2312},
year = {2009}
}
Comments
23 pages