Minimal and minimal invariant Markov bases of decomposable models for contingency tables

DOI10.3150/09-BEJ207zbMath1203.62110arXivmath/0701429OpenAlexW2107293914MaRDI QIDQ605041

Satoshi Aoki, Akimichi Takemura, Hisayuki Hara

Publication date: 12 November 2010

Published in: Bernoulli (Search for Journal in Brave)

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

zbMATH Keywords

invarianceGröbner basessymmetric groupminimalitychordal graphindependence graph

Mathematics Subject Classification ID

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

Related Items (6)

Markov chain Monte Carlo test of toric homogeneous Markov chains ⋮ Goodness of fit for log-linear network models: dynamic Markov bases using hypergraphs ⋮ Markov bases for typical block effect models of two-way contingency tables ⋮ A Markov basis for conditional test of common diagonal effect in quasi-independence model for square contingency tables ⋮ MCMC using Markov bases for computing \(p\)-values in decomposable log-linear models ⋮ Perturbation method for determining the group of invariance of hierarchical models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-reducing Markov bases for sampling from a discrete sample space
• Indispensable monomials of toric ideals and Markov bases
• Bayes admissible estimation of the means in Poisson decomposable graphical models
• Markov bases for two-way subtable sum problems
• Minimal invariant Markov basis for sampling contingency tables with fixed marginals
• Conditions for the existence of solutions of the three-dimensional planar transportation problem
• Markov bases for decomposable graphical models
• A divide-and-conquer algorithm for generating Markov bases of multi-way tables
• Algebraic algorithms for sampling from conditional distributions
• Gröbner bases and polyhedral geometry of reducible and cyclic models.
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Exact tests for the Rasch model via sequential importance sampling
• Conditions for swappability of records in a microdata set when some marginals are fixed
• Some characterizations of affinely full-dimensional factorial designs
• Markov bases and structural zeros
• The largest group of invariance for Markov bases and toric ideals
• On the toric algebra of graphical models
• On the tree representation of chordal graphs
• Three-dimensional Statistical Data Security Problems
• Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals
• Markov chain Monte Carlo exact tests for incomplete two-way contingency tables

This page was built for publication: Minimal and minimal invariant Markov bases of decomposable models for contingency tables