pith. sign in

arxiv: 0908.4461 · v2 · submitted 2009-08-31 · 🧮 math.ST · math.CO· stat.ME· stat.TH

Connecting tables with zero-one entries by a subset of a Markov basis

classification 🧮 math.ST math.COstat.MEstat.TH
keywords basismarkovtableszero-oneentriesgraverminimalsubset
0
0 comments X
read the original abstract

We discuss connecting tables with zero-one entries by a subset of a Markov basis. In this paper, as a Markov basis we consider the Graver basis, which corresponds to the unique minimal Markov basis for the Lawrence lifting of the original configuration. Since the Graver basis tends to be large, it is of interest to clarify conditions such that a subset of the Graver basis, in particular a minimal Markov basis itself, connects tables with zero-one entries. We give some theoretical results on the connectivity of tables with zero-one entries. We also study some common models, where a minimal Markov basis for tables without the zero-one restriction does not connect tables with zero-one entries.

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.