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

DOI10.3150/BJ/1130077594MaRDI QIDQ817969zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• Sampling Algorithms for Discrete Markov Random Fields and Related Graphical Models
• On sampling with Markov chains
• Markov sampling for finite populations
• Succinct sampling from discrete distributions
• Markov Sampling
• Efficient sampling of conditioned Markov jump processes

Cites work

• scientific article; zbMATH DE number 1182838 (Why is no real title available?)
• scientific article; zbMATH DE number 1979257 (Why is no real title available?)
• scientific article; zbMATH DE number 2019945 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Algebraic algorithms for sampling from conditional distributions
• INDISPENSABLE BINOMIALS OF FINITE GRAPHS
• 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
• Performing the Exact Test of Hardy-Weinberg Proportion for Multiple Alleles
• Some characterizations of minimal Markov basis for sampling from discrete conditional distribu\-tions
• The Diaconis-Sturmfels algorithm and rules of succession
• What do we know about the Metropolis algorithm?

Cited in

(10)

• Markov chain Monte Carlo tests for designed experiments
• Toric geometry of cuts and splits
• Markov chain Monte Carlo test of toric homogeneous Markov chains
• On connectivity of fibers with positive marginals in multiple logistic regression
• 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
• Markov bases for two-way subtable sum problems
• On the strongly robust property of toric ideals
• The largest group of invariance for Markov bases and toric ideals

Describes a project that uses

Uses Software

• 4ti2

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

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