Markov bases for two-way subtable sum problems
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2007
- DOI:
- 10.48550/arXiv.0708.2312
- arXiv:
- arXiv:0708.2312
- Bibcode:
- 2007arXiv0708.2312H
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Commutative Algebra;
- 05E99
- E-Print:
- 23 pages