Dobrushin Conditions and Systematic Scan

DOI10.1017/S0963548308009437zbMath1168.60035OpenAlexW2509954740WikidataQ56323836 ScholiaQ56323836MaRDI QIDQ5901449

Leslie Ann Goldberg, Mark R. Jerrum, Martin Dyer

Publication date: 4 March 2009

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548308009437

zbMATH Keywords

matrix balancingDobrushin-Shlosman conditionGlauber dynamics on finite spin systems

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Randomized algorithms (68W20)

Related Items

Entropy decay in the Swendsen-Wang dynamics on \(\mathbb{Z}^d\), Some things we've learned (about Markov chain Monte Carlo), Can extra updates delay mixing?, Sampling from Potts on random graphs of unbounded degree via random-cluster dynamics, Mixing and concentration by Ricci curvature, Comparison theorems for Gibbs measures, Convergence rates of symmetric scan Gibbs sampler, Matrix norms and rapid mixing for spin systems

Cites Work

• Unnamed Item
• Geometric bounds for eigenvalues of Markov chains
• Markov chain comparison
• A covariance estimate for Gibbs measures
• Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
• Comparison theorems for reversible Markov chains
• Markov chain sensitivity measured by mean first passage times
• Systematic scan for sampling colorings
• A Personal List of Unsolved Problems Concerning Lattice Gases and Antiferromagnetic Potts Models
• Some Inequalities for Reversible Markov Chains
• Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
• Prescribing a System of Random Variables by Conditional Distributions
• Combinatorial criteria for uniqueness of Gibbs measures
• Comparison of perturbation bounds for the stationary distribution of a Markov chain