Markov bases for two-way subtable sum problems |
| |
Authors: | Hisayuki Hara Ruriko Yoshida |
| |
Institution: | a Department of Technology Management for Innovation, University of Tokyo, 7-3-1 Hongo Bunkyo-ku, Tokyo 113-8656, Japan b Graduate School of Information Science and Technology, University of Tokyo, 7-3-1 Hongo Bunkyo-ku, Tokyo 113-8656, Japan c Department of Statistics, University of Kentucky, 805A Patterson Office Tower, Lexington, KY 40506-0027, USA |
| |
Abstract: | It is 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 cell counts in 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. |
| |
Keywords: | 05E99 |
本文献已被 ScienceDirect 等数据库收录! |
|