双向子表和问题的 Markov 基
组合数学
2009-04-27 v1 交换代数
摘要
众所周知，对于具有固定行和与列和的双向列联表，二次无平方项移动集合构成一个 Markov 基。然而，当我们施加额外约束即子表的和也固定时，这些移动未必构成 Markov 基。因此，本文展示了子表满足何种条件的充要条件，使得二次无平方项移动集合构成 Markov 基。
引用
@article{arxiv.0708.2312,
title = {Markov bases for two-way subtable sum problems},
author = {Hisayuki Hara and Akimichi Takemura and Ruriko Yoshida},
journal= {arXiv preprint arXiv:0708.2312},
year = {2009}
}
评论
23 pages