用马尔可夫基子集连接0 - 1表
Connecting tables with zero-one entries by a subset of a Markov basis
摘要:
我们讨论了连接表与零一一条目的一个子集的马尔可夫基础。在本文中,作为一个马尔可夫基础,我们考虑的Graver基础,它对应于唯一的最小马尔可夫基础的劳伦斯提升的原始配置。由于Graver基往往很大,所以澄清条件是很有意义的,使得Graver基的子集,特别是最小马尔可夫基本身,连接具有0 - 1条目的表。我们给出了一些理论结果的连通表与零-一个项目。我们还研究了一些常见的模型,其中没有零一限制的表的最小马尔可夫基不连接具有零一条目的表。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。