2008/04/30 by Amir Dembo, Andrea Montanari
Mathematics · Physics and Astronomy · #math.PR #cond-mat.stat-mech #math-ph #math.MP
paper · pdf · doi:10.1214/09-aap627
published as Annals of Applied Probability 2010, Vol. 20, No. 2, 565-592 · Published in at http://dx.doi.org/10.1214/09-AAP627 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)
arxiv created 2010/09/27 · arxiv updated 2016/09/08
We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded average degree. We prove that the "cavity" prediction for the limiting free energy per spin is correct for any positive temperature and external field. Further, local marginals can be approximated by iterating a set of mean field (cavity) equations. Both results are achieved by proving the local convergence of the Boltzmann distribution on the original graph to the Boltzmann distribution on the appropriate infinite random tree.