Glauber dynamics on trees: Boundary conditions and mixing time

DOI10.1007/s00220-004-1147-yzbMath1076.82010arXivmath/0307336OpenAlexW3099943025MaRDI QIDQ1766910

Alistair Sinclair, Dror Weitz, Fabio Martinelli

Publication date: 2 March 2005

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

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

zbMATH Keywords

spectral gapIsing modelGlauber dynamicslog-Sobolev constantdiscrete spin models on regular rooted tree

Mathematics Subject Classification ID

Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items (35)

Robust reconstruction on trees is determined by the second eigenvalue. ⋮ Rigorous inequalities between length and time scales in glassy systems ⋮ Kinetically constrained spin models on trees ⋮ Can extra updates delay mixing? ⋮ Glauber dynamics for Ising models on random regular graphs: cut-off and metastability ⋮ Phase transition for the mixing time of the Glauber dynamics for coloring regular trees ⋮ Glassy states: the free Ising model on a tree ⋮ Exact thresholds for Ising-Gibbs samplers on general graphs ⋮ Unnamed Item ⋮ Glauber dynamics for the quantum Ising model in a transverse field on a regular tree ⋮ Mixing time for the solid-on-solid model ⋮ Inapproximability of the Partition Function for the Antiferromagnetic Ising and Hard-Core Models ⋮ Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\) ⋮ On the uniqueness of Gibbs measure in the Potts model on a Cayley tree with external field ⋮ Majority dynamics on trees and the dynamic cavity method ⋮ The Ising partition function: zeros and deterministic approximation ⋮ Dynamics of Ising models near zero temperature: real-space renormalization approach ⋮ Dynamical barriers for the random ferromagnetic Ising model on the Cayley tree: traveling-wave solution of the real space renormalization flow ⋮ The majority vote process and other consensus processes on trees ⋮ Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains ⋮ The critical Ising model on trees, concave recursions and nonlinear capacity ⋮ Mixing time of critical Ising model on trees is polynomial in the height ⋮ Global alignment of molecular sequences via ancestral state reconstruction ⋮ On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature ⋮ Gibbs measures and phase transitions on sparse random graphs ⋮ Glauber dynamics on trees and hyperbolic graphs ⋮ Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture ⋮ Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree ⋮ On systematic scan for sampling H-colorings of the path ⋮ Rapid mixing of Gibbs sampling on graphs that are sparse on average ⋮ Gibbs field approach for evolutionary analysis of regulatory signal of gene expression ⋮ The Glauber dynamics for edge‐colorings of trees ⋮ Rapid mixing of Swendsen–Wang dynamics in two dimensions ⋮ Glauber dynamics on the cycles: Spectral distribution of the generator ⋮ Ferromagnetic Potts Model: Refined #BIS-hardness and Related Results

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The logarithmic Sobolev inequality for discrete spin systems on a lattice
• Gibbs measures and phase transitions
• Markov random fields on an infinite tree
• Amenability and phase transition in the Ising model
• Lack of monotonicity in ferromagnetic Ising model phase diagrams
• Spectral gap and logarithmic Sobolev inequality for Kawasaki and Glauber dynamics
• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• For 2-D lattice spin systems weak mixing implies strong mixing
• Some new results on the kinetic Ising model in a pure phase
• Information flow on trees
• On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
• On the ergodic properties of Glauber dynamics.
• A note on the Glauber dynamics for sampling independent sets
• The spectral gap for a Glauber-type dynamics in a continuous gas
• Uniqueness of uniform random colorings of regular trees
• Broadcasting on trees and the Ising model.
• The random-cluster model on a homogeneous tree
• On the extremality of the disordered state for the Ising model on the Bethe lattice
• Phase transitions on nonamenable graphs
• Improved bounds for sampling colorings
• Randomly coloring constant degree graphs
• The Glauber dynamics on colourings of a graph with high girth and maximum degree
• Randomly coloring graphs of girth at least five
• Fast convergence of the Glauber dynamics for sampling independent sets
• Mixing in time and space for lattice spin systems: A combinatorial view
• Fast mixing for independent sets, colorings, and other models on trees
• Quasi-factorization of the entropy and logarithmic Sobolev inequalities for Gibbs random fields

This page was built for publication: Glauber dynamics on trees: Boundary conditions and mixing time