Distance-reducing Markov bases for sampling from a discrete sample space

DOI10.3150/bj/1130077594zbMath1085.62076OpenAlexW2063214516MaRDI QIDQ817969

Akimichi Takemura, Satoshi Aoki

Publication date: 23 March 2006

Published in: Bernoulli (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3150/bj/1130077594

Mathematics Subject Classification ID

Applications of graph theory (05C90) Sampling theory, sample surveys (62D05) Contingency tables (62H17) Sufficient statistics and fields (62B05)

Related Items (10)

Markov chain Monte Carlo test of toric homogeneous Markov chains ⋮ Toric geometry of cuts and splits ⋮ Minimal and minimal invariant Markov bases of decomposable models for contingency tables ⋮ Indispensable monomials of toric ideals and Markov bases ⋮ A Markov basis for conditional test of common diagonal effect in quasi-independence model for square contingency tables ⋮ The largest group of invariance for Markov bases and toric ideals ⋮ On connectivity of fibers with positive marginals in multiple logistic regression ⋮ Markov bases for two-way subtable sum problems ⋮ Markov chain Monte Carlo tests for designed experiments ⋮ On the strongly robust property of toric ideals

Uses Software

• 4ti2

Cites Work

• What do we know about the Metropolis algorithm?
• The Diaconis-Sturmfels algorithm and rules of succession
• Markov bases for decomposable graphical models
• Algebraic algorithms for sampling from conditional distributions
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Minimal Basis for a Connected Markov Chain over 3 x 3 x K Contingency Tables with Fixed Two-Dimensional Marginals
• Performing the Exact Test of Hardy-Weinberg Proportion for Multiple Alleles
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• Markov chain Monte Carlo exact tests for incomplete two-way contingency tables
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Distance-reducing Markov bases for sampling from a discrete sample space