Dobrushin Conditions and Systematic Scan
From MaRDI portal
Publication:5901449
DOI10.1017/S0963548308009437zbMath1168.60035DBLPjournals/cpc/DyerGJ08OpenAlexW2509954740WikidataQ56323836 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
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Randomized algorithms (68W20)
Related Items (8)
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
This page was built for publication: Dobrushin Conditions and Systematic Scan
