Exact thresholds for Ising–Gibbs samplers on general graphs
We establish tight results for rapid mixing of Gibbs samplers for the Ferromagnetic Ising model on general graphs. We show that if (d − 1)tanhβ < 1, then there exists a constant C such that the discrete time mixing time of Gibbs samplers for the ferromagnetic Ising model on any graph of n vertices and maximal degree d, where all interactions are bounded by β, and arbitrary external fields are bounded by Cn log n. Moreover, the spectral gap is uniformly bounded away from 0 for all such...[Show more]
|Collections||ANU Research Publications|
|Source:||The Annals of Probability|
|Access Rights:||Open Access|
|01_Mossel_Exact_Thresholds_2013.pdf||279.29 kB||Adobe PDF|
Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.