Mathematics – Probability
Scientific paper
2008-04-30
Annals of Applied Probability 2010, Vol. 20, No. 2, 565-592
Mathematics
Probability
Published in at http://dx.doi.org/10.1214/09-AAP627 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Inst
Scientific paper
10.1214/09-AAP627
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.
Dembo Amir
Montanari Andrea
No associations
LandOfFree
Ising models on locally tree-like graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Ising models on locally tree-like graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ising models on locally tree-like graphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-576602