The critical Ising model on trees, concave recursions and nonlinear capacity

We consider the Ising model on a general tree under various boundary conditions: all plus, free and spin-glass. In each case, we determine when the root is influenced by the boundary values in the limit as the boundary recedes to infinity. We obtain exact capacity criteria that govern behavior at critical temperatures. For plus boundary conditions, an L 3 capacity arises. In particular, on a spherically symmetric tree that has n α b n vertices at level n (up to bounded factors), we prove that there is a unique Gibbs measure for the ferromagnetic Ising model at the relevant critical temperature if and only if α ≤ 1/2. Our proofs are based on a new link between nonlinear recursions on trees and L p capacities.

[1]  Y. Peres,et al.  Mixing Time of Critical Ising Model on Trees is Polynomial in the Height , 2009, 0901.4152.

[2]  Allan Sly,et al.  Reconstruction for the Potts model , 2009, STOC '09.

[3]  Jian Ding,et al.  The Mixing Time Evolution of Glauber Dynamics for the Mean-Field Ising Model , 2008, 0806.1906.

[4]  Elchanan Mossel,et al.  The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels , 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

[5]  Elchanan Mossel,et al.  Robust reconstruction on trees is determined by the second eigenvalue , 2004, The Annals of Probability.

[6]  Fabio Martinelli,et al.  The Ising model on trees: boundary conditions and mixing time , 2003, 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings..

[7]  A. Sinclair,et al.  Glauber Dynamics on Trees: Boundary Conditions and Mixing Time , 2003, math/0307336.

[8]  Elchanan Mossel,et al.  Information flow on trees , 2001, The Annals of Applied Probability.

[9]  Elchanan Mossel.  Survey: Information Flow on Trees , 2004, Graphs, Morphisms and Statistical Physics.

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

[11]  Y. Peres,et al.  Broadcasting on trees and the Ising model , 2000 .

[12]  R. Pemantle,et al.  Robust Phase Transitions for Heisenberg and other Models on General Trees , 1999, math/0404092.

[13]  Y. Peres.  Probability on Trees: An Introductory Climb , 1999 .

[14]  P. Marchal.  The Best Bounds in a Theorem of Russell Lyons , 1998 .

[15]  Olle Häggström,et al.  The random-cluster model on a homogeneous tree , 1996 .

[16]  D. Ioffe.  On the extremality of the disordered state for the Ising model on the Bethe lattice , 1996 .

[17]  Dmitry Ioffe.  Extremality of the Disordered State for the Ising Model on General Trees , 1996 .

[18]  J. Ruiz,et al.  On the purity of the limiting gibbs state for the Ising model on the Bethe lattice , 1995 .

[19]  Paolo M. Soardi,et al.  Potential Theory on Infinite Networks , 1994 .

[20]  Morphisms and currents in infinite nonlinear resistive networks , 1993 .

[21]  Russell Lyons,et al.  Random Walks, Capacity and Percolation on Trees , 1992 .

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

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

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

[25]  D. Thouless,et al.  A mean field spin glass with short-range interactions , 1986 .

[26]  C. Preston.  Gibbs States on Countable Sets , 1974 .

[27]  Glauber Dynamics on Trees , .