Ferromagnetic Ising Measures on Large Locally Tree-Like Graphs

We consider the ferromagnetic Ising model on a sequence of graphs $G_n$ converging locally weakly to a rooted random tree. Generalizing [Montanari, Mossel, Sly '11], under an appropriate "continuity" property, we show that the Ising measures on these graphs converge locally weakly to a measure, which is obtained by first picking a random tree, and then the symmetric mixture of Ising measures with $+$ and $-$ boundary conditions on that tree. Under the extra assumptions that $G_n$ are edge-expanders, we show that the local weak limit of the Ising measures conditioned on positive magnetization, is the Ising measure with $+$ boundary condition on the limiting tree. The "continuity" property holds except possibly for countably many choices of $\beta$, which for limiting trees of minimum degree at least three, are all within certain explicitly specified compact interval. We further show the edge-expander property for (most of) the configuration model graphs corresponding to limiting (multi-type) Galton Watson trees.

[1]  T. Eisner,et al.  Ergodic Theorems , 2019, Probability.

[2]  Andrea Montanari,et al.  Factor models on locally tree-like graphs , 2011, ArXiv.

[3]  R. Hofstad,et al.  Ising Models on Power-Law Random Graphs , 2010, 1005.4556.

[4]  A. Dembo,et al.  Ising models on locally tree-like graphs , 2008, 0804.4726.

[5]  R. Pemantle,et al.  The critical Ising model on trees, concave recursions and nonlinear capacity , 2005, math/0503137.

[6]  Andrea Montanari,et al.  The weak limit of Ising models on locally tree-like graphs , 2009, 0912.0719.

[7]  A. Dembo,et al.  Gibbs Measures and Phase Transitions on Sparse Random Graphs , 2009, 0910.5460.

[8]  M. Mézard,et al.  Information, Physics, and Computation , 2009 .

[9]  Stefan Grosskinsky Warwick,et al.  Interacting Particle Systems , 2016 .

[10]  F. Guerra,et al.  Mean Field Dilute Ferromagnet: High Temperature and Zero Temperature Behavior , 2008, 0801.4940.

[11]  Andrea Montanari,et al.  Reconstruction for Models on Random Graphs , 2007, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[12]  D. Aldous,et al.  Processes on Unimodular Random Networks , 2006, math/0603062.

[13]  Geoffrey Grimmett.  The Random-Cluster Model , 2002, math/0205237.

[14]  Martin Niss,et al.  History of the Lenz-Ising Model 1920–1950: From Ferromagnetic to Cooperative Phenomena , 2005 .

[15]  T. Bodineau.  Translation invariant Gibbs states for the Ising model , 2004, math/0409079.

[16]  J. Michael Steele,et al.  The Objective Method: Probabilistic Combinatorial Optimization and Local Weak Convergence , 2004 .

[17]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[18]  N. Bingham.  Probability Theory: An Analytic View , 2002 .

[19]  Elchanan Mossel,et al.  Glauber dynamics on trees and hyperbolic graphs , 2001, Proceedings 2001 IEEE International Conference on Cluster Computing.

[20]  I. Benjamini,et al.  Recurrence of Distributional Limits of Finite Planar Graphs , 2000, math/0011019.

[21]  Hans-Otto Georgiia.  Percolation and number of phases in the two-dimensional Ising model , 2000 .

[22]  C. Külske.  Metastates in disordered mean-field models: Random field and hopfield models , 1997 .

[23]  Russell Lyons,et al.  A Conceptual Proof of the Kesten-Stigum Theorem for Multi-Type Branching Processes , 1997 .

[24]  Newman,et al.  Spatial inhomogeneity and thermodynamic chaos. , 1995, Physical review letters.

[25]  S. Kak.  Information, physics, and computation , 1996 .

[26]  Russell Lyons,et al.  Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure , 1995, Ergodic Theory and Dynamical Systems.

[27]  R. Lyons.  Random Walks and Percolation on Trees , 1990 .

[28]  Michael Aizenman,et al.  Rounding effects of quenched randomness on first-order phase transitions , 1990 .

[29]  R. Lyons.  The Ising model and percolation on trees and tree-like graphs , 1989 .

[30]  J. Wehr,et al.  Rounding of first-order phase transitions in systems with quenched disorder. , 1989, Physical review letters.

[31]  Hans-Otto Georgii,et al.  Gibbs Measures and Phase Transitions , 1988 .

[32]  M. Aizenman,et al.  The phase transition in a general class of Ising-type models is sharp , 1987 .

[33]  Michael Aizenman,et al.  Translation invariance and instability of phase coexistence in the two dimensional Ising system , 1980 .

[34]  R. Ellis,et al.  The statistics of Curie-Weiss models , 1978 .

[35]  S. Sherman,et al.  Concavity of Magnetization of an Ising Ferromagnet in a Positive External Field , 1970 .

[36]  Freeman J. Dyson,et al.  Existence of a phase-transition in a one-dimensional Ising ferromagnet , 1969 .