Skip navigation
Skip navigation

Exact thresholds for Ising–Gibbs samplers on general graphs

Mossel, Elchanan; Sly, Allan

Description

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]

CollectionsANU Research Publications
Date published: 2013
Type: Journal article
URI: http://hdl.handle.net/1885/99984
Source: The Annals of Probability
DOI: 10.1214/11-AOP737

Download

File Description SizeFormat Image
01_Mossel_Exact_Thresholds_2013.pdf279.29 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  23 August 2018/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator