Mixing time of critical Ising model on trees is polynomial in the height

DOI10.1007/S00220-009-0978-YMaRDI QIDQ981702zbMATH OpenOpenAlexFDO

Authors Jian Ding, Eyal Lubetzky, Yuval Peres

Publication date 2 July 2010

Published in Communications in Mathematical Physics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://arxiv.org/abs/0901.4152

zbMATH Keywords

gapmixing timecritical temperatureIsing model on trees

Mathematics Subject Classification ID

Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

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 $$, the inverse-gap is bounded for $$, polynomial in the surface area for $$ and exponential in it for $$. This has been proved for $$ 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 $$ and exponential for $$ were established, where $$ 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 $$, the inverse-gap and mixing-time are both $$.

Recommendations

• Critical Ising on the square lattice mixes in polynomial time
• scientific article; zbMATH DE number 5824000
• The mixing time evolution of Glauber dynamics for the mean-field Ising model
• Mixing times of critical two-dimensional Potts models
• Glauber dynamics on trees: Boundary conditions and mixing time

Cites work

• scientific article; zbMATH DE number 3163289 (Why is no real title available?)
• scientific article; zbMATH DE number 3856167 (Why is no real title available?)
• scientific article; zbMATH DE number 165198 (Why is no real title available?)
• scientific article; zbMATH DE number 1069282 (Why is no real title available?)
• scientific article; zbMATH DE number 2061732 (Why is no real title available?)
• scientific article; zbMATH DE number 953127 (Why is no real title available?)
• Broadcasting on trees and the Ising model.
• Can extra updates delay mixing?
• Comparison techniques for random walk on finite groups
• Comparison theorems for reversible Markov chains
• Critical exponents from power spectra
• Dimension spectrum of Axiom A diffeomorphisms. I: The Bowen-Margulis measure
• Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
• Gibbs States on Countable Sets
• Glauber dynamics on the cycle is monotone
• Glauber dynamics on trees and hyperbolic graphs
• Glauber dynamics on trees: Boundary conditions and mixing time
• Logarithmic Sobolev inequalities for finite Markov chains
• Mixing times of lozenge tiling and card shuffling Markov chains
• Morphisms and currents in infinite nonlinear resistive networks
• Nash inequalities for finite Markov chains
• On the extremality of the disordered state for the Ising model on the Bethe lattice
• On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
• Potential theory on infinite networks
• The Ising model and percolation on trees and tree-like graphs
• The mixing time evolution of Glauber dynamics for the mean-field Ising model

Cited in

(16)

• Can extra updates delay mixing?
• scientific article; zbMATH DE number 7758305 (Why is no real title available?)
• Phase transition for the mixing time of the Glauber dynamics for coloring regular trees
• Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality
• Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
• Critical Ising on the square lattice mixes in polynomial time
• Spectral gap critical exponent for Glauber dynamics of hierarchical spin models
• A new set of limiting Gibbs measures for the Ising model on a Cayley tree
• Cutoff and dynamical phase transition for the general multi-component Ising model
• scientific article; zbMATH DE number 7378644 (Why is no real title available?)
• Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width
• Glauber dynamics for the mean-field Potts model
• Polynomial mixing of the edge-flip Markov chain for unbiased dyadic tilings
• Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width
• Elementary bounds on mixing times for decomposable Markov chains
• Log‐Sobolev inequality for near critical Ising models

This page was built for publication: Mixing time of critical Ising model on trees is polynomial in the height

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q981702)