Abstract:In the heat-bath Glauber dynamics for the Ising model on the lattice, physicists believe that the spectral gap of the continuous-time chain exhibits the following behavior. For some critical inverse-temperature $\beta_c$, the inverse-gap is bounded for $\beta < \beta_c$, polynomial in the surface area for $\beta = \beta_c$ and exponential in it for $\beta > \beta_c$. This has been proved for $\Z^2$ except at criticality. So far, the only underlying geometry where the critical behavior has been confirmed is the complete graph. Recently, the dynamics for the Ising model on a regular tree, also known as the Bethe lattice, has been intensively studied. The facts that the inverse-gap is bounded for $\beta < \beta_c$ and exponential for $\beta > \beta_c$ were established, where $\beta_c$ is the critical spin-glass parameter, and the tree-height $h$ plays the role of the surface area. In this work, we complete the picture for the inverse-gap of the Ising model on the $b$-ary tree, by showing that it is indeed polynomial in $h$ at criticality. The degree of our polynomial bound does not depend on $b$, and furthermore, this result holds under any boundary condition. We also obtain analogous bounds for the mixing-time of the chain. In addition, we study the near critical behavior, and show that for $\beta > \beta_c$, the inverse-gap and mixing-time are both $\exp[\Theta((\beta-\beta_c) h)]$.

Large deviation principle of multiplicative Ising models on Markov–Cayley trees

Large deviation principle of Multiplicative Ising models on Markov-Cayley Trees

Large Deviation Principles of Invariant Measures of Stochastic Reaction-Diffusion Lattice Systems

A Bound On The Phase-Transition Region For Ising-Models On Closed Cayley Trees

A Stochastic Analysis Approach to Lattice Yang–Mills at Strong Coupling

Mixing Time of Critical Ising Model on Trees is Polynomial in the Height

Large Deviation Principles of Stochastic Reaction-Diffusion Lattice Systems

A class of strong deviation theorems for the random fields associated with bifurcating Markov chains indexed by a binary tree

On the Large Deviations Theorem of Weaker Types

Cardinality Of Phase-Transition Of Ising-Models On Closed Cayley Trees

Statistical Theory of Equations of State and Phase Transitions. II. Lattice Gas and Ising Model

A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree

Large Deviations for Random Trees

Level-2 large deviation principle for countable Markov shifts without Gibbs states

Large Deviation Principle for Multi-Scale Stochastic Systems with Monotone Coefficients

Large deviation principle for the stationary measures of open asymmetric simple exclusion processes

On the moderate deviation principles in the sparse multi-type Erdős Rényi random graph

Large Deviations for SDE driven by Heavy-tailed Lévy Processes

Large deviations and related problems for absorbing Markov chains

Large Deviations for Markov Chains and Spectrum of Matrices

Pseudo-Phase Transitions of Ising and Baxter-Wu Models in Two-Dimensional Finite-Size Lattices