通过Markov基的子集连接0-1表格
统计理论
2010-07-22 v2 组合数学
统计方法学
统计理论
摘要
我们讨论通过Markov基的子集连接0-1表格。本文中，作为Markov基，我们考虑Graver基，它对应于原始配置的Lawrence提升的唯一极小Markov基。由于Graver基往往很大，阐明Graver基的子集（特别是极小Markov基本身）连接0-1表格的条件是有意义的。我们给出了关于0-1表格连通性的一些理论结果。我们还研究了一些常见模型，在这些模型中，无0-1限制的表格的极小Markov基不能连接0-1表格。
引用
@article{arxiv.0908.4461,
title = {Connecting tables with zero-one entries by a subset of a Markov basis},
author = {Hisayuki Hara and Akimichi Takemura},
journal= {arXiv preprint arXiv:0908.4461},
year = {2010}
}
备注
18 pages