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

Abstract

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^{\alpha }{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 $\alpha \le 1/2$. Our proofs are based on a new link between nonlinear recursions on trees and $L^p$ capacities.

Published in at http://dx.doi.org/10.1214/09-AOP482 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (4)

• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• Robust reconstruction on trees is determined by the second eigenvalue
• Mixing time of critical Ising model on trees is polynomial in the height
• The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels

Cited by in corpus (16)

• Mixing time of critical Ising model on trees is polynomial in the height
• Broadcasting on Random Directed Acyclic Graphs
• Gradient Gibbs measures and fuzzy transformations on trees
• Existence of gradient Gibbs measures on regular trees which are not translation invariant
• Dynamical Gibbs-non-Gibbs transitions in Widom-Rowlinson models on trees
• Broadcasting on Two-Dimensional Regular Grids
• Einstein relation for biased random walk on Galton--Watson trees
• Accuracy-Memory Tradeoffs and Phase Transitions in Belief Propagation
• On the Purity of the free boundary condition Potts measure on random trees
• Local times of subdiffusive biased walks on trees
• Annihilation and coalescence on binary trees
• A symmetric entropy bound on the non-reconstruction regime of Markov chains on Galton-Watson trees
• Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models
• Broadcasting on Bounded Degree DAGs
• Non-robust phase transitions in the generalized clock model on trees
• Ising model on a Galton-Watson tree with a sparse random external field