Markov bases for two-way subtable sum problems

Simple item page
dc.creatorHara, Hisayuki
dc.creatorTakemura, Akimichi
dc.creatorYoshida, Ruriko
dc.date2007-08-17
dc.date.accessioned2026-07-07T13:08:14Z
dc.date.available2026-07-07T13:08:14Z
dc.descriptionIt 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.
dc.description23 pages
dc.identifierhttps://arxiv.org/abs/0708.2312
dc.identifierhttp://arxiv.org/abs/0708.2312
dc.identifierJournal of Pure and Applied Algebra, Vol.213, Issue 8, 1507-1521. (2009)
dc.identifierdoi:10.1016/j.jpaa.2008.11.019
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/228353
dc.subjectCombinatorics
dc.subjectCommutative Algebra
dc.subject05E99
dc.titleMarkov bases for two-way subtable sum problems
dc.typetext

Files

Collections

arXiv