pith. sign in

arxiv: 0708.2312 · v1 · submitted 2007-08-17 · 🧮 math.CO · math.AC

Markov bases for two-way subtable sum problems

classification 🧮 math.CO math.AC
keywords markovbasismovessubtabledegreefixedformssquare-free
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.