Markov bases for two-way subtable sum problems

DOI10.1016/J.JPAA.2008.11.019MaRDI QIDQ1017669zbMATH OpenOpenAlexFDO

Authors Hisayuki Hara, Akimichi Takemura, Ruriko Yoshida

Publication date 12 May 2009

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0708.2312

Mathematics Subject Classification ID

Contingency tables (62H17) Markov processes (60J99)

Abstract: 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.

Recommendations

• Markov bases and subbases for bounded contingency tables
• Markov bases for typical block effect models of two-way contingency tables
• Minimal and minimal invariant Markov bases of decomposable models for contingency tables
• Markov bases for decomposable graphical models
• Markov chains on the reference set of contingency tables with upper bounds

Cites work

• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• A divide-and-conquer algorithm for generating Markov bases of multi-way tables
• Algebraic algorithms for sampling from conditional distributions
• Construction of conservative test for change-point problem in two-dimensional random fields
• Distance-reducing Markov bases for sampling from a discrete sample space
• Gröbner bases and polyhedral geometry of reducible and cyclic models.
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Indispensable monomials of toric ideals and Markov bases
• Koszul bipartite graphs
• Markov bases and structural zeros
• Markov bases for decomposable graphical models
• Markov chain Monte Carlo exact tests for incomplete two-way contingency tables
• Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals
• On the toric algebra of graphical models
• TWO‐WAY CHANGE‐POINT MODEL AND ITS APPLICATION
• Toric ideals generalized by quadratic binomials
• Two way subtable sum problems and quadratic Gröbner bases

Cited in

(13)

• Outliers and Patterns of Outliers in Contingency Tables with Algebraic Statistics
• Two way subtable sum problems and quadratic Gröbner bases
• A Markov basis for two-state toric homogeneous Markov chain model without initial parameters
• Markov bases for typical block effect models of two-way contingency tables
• Minimal and minimal invariant Markov bases of decomposable models for contingency tables
• Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs
• Markov bases and subbases for bounded contingency tables
• Connecting tables with zero-one entries by a subset of a Markov basis
• A Markov basis for conditional test of common diagonal effect in quasi-independence model for square contingency tables
• Hierarchical subspace models for contingency tables
• Relational models for contingency tables
• Markov bases for decomposable graphical models
• scientific article; zbMATH DE number 3878931 (Why is no real title available?)

This page was built for publication: Markov bases for two-way subtable sum problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1017669)