arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0708.2312math.COmath.AC
收藏

双向子表和问题的Markov基

Markov bases for two-way subtable sum problems

Hisayuki Hara, Akimichi Takemura, Ruriko Yoshida

摘要:

众所周知,对于行和和列和固定的双向列联表,二次无平方移动的集合形成马尔可夫基。然而,当我们施加一个额外的约束,即子表的和也是固定的,那么这些移动不一定形成马尔可夫基。因此,在本文中,我们证明了一个充要条件的充分条件,使一个子表的平方自由移动的集合的程度2形成一个马尔可夫基。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑