Glauber dynamics on trees and hyperbolic graphs

DOI10.1007/s00440-004-0369-4zbMath1075.60003arXivmath/0308284OpenAlexW2135481845MaRDI QIDQ1780979

Noam Berger, Elchanan Mossel, Yuval Peres, Claire M. Kenyon

Publication date: 15 June 2005

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

graph random configurations

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items

Reconstructibility of a general DNA evolution model, Robust reconstruction on trees is determined by the second eigenvalue., Decentralized dynamics for finite opinion games, Slow emergence of cooperation for win-stay lose-shift on trees, Convergence to equilibrium of logit dynamics for strategic games, Rigorous inequalities between length and time scales in glassy systems, A law of large numbers for weighted majority, Can extra updates delay mixing?, A thermodynamic formalism for continuous time Markov chains with values on the Bernoulli space: entropy, pressure and large deviations, A branch-and-bound algorithm for the minimum cut linear arrangement problem, Phase transition for the mixing time of the Glauber dynamics for coloring regular trees, A new correlation inequality for Ising models with external fields, Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data, Logit dynamics with concurrent updates for local interaction potential games, The Swendsen–Wang dynamics on trees, Exact thresholds for Ising-Gibbs samplers on general graphs, Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point, Unnamed Item, Mixing time for the solid-on-solid model, Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\), Critical Ising on the square lattice mixes in polynomial time, Information flow on trees, Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width, 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, Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width, The tightness of the Kesten-Stigum reconstruction bound of symmetric model with multiple mutations, Gibbs measures over locally tree-like graphs and percolative entropy over infinite regular trees, Metastability of logit dynamics for coordination games, Glauber dynamics for the mean-field Potts model, A manifold of pure Gibbs states of the Ising model on the Lobachevsky plane, 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, Gibbs measures and phase transitions on sparse random graphs, Reconstruction for the Potts model, 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, The mixing time of Glauber dynamics for coloring regular trees, Information reconstruction on an infinite tree for a \(4\times 4\)-state asymmetric model with community effects, Gibbs rapidly samples colorings of \(G(n, d/n)\), Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs, On the hardness of sampling independent sets beyond the tree threshold, The Glauber dynamics for edge‐colorings of trees, Large degree asymptotics and the reconstruction threshold of the asymmetric binary channels, Sampling biased monotonic surfaces using exponential metrics, Comparison of Swendsen-Wang and heat-bath dynamics, Rapid mixing of Swendsen–Wang dynamics in two dimensions, Phase Transition of the Reconstructability of a General Model with Different In-Community and Out-Community Mutations on an Infinite Tree, Glauber dynamics on the cycles: Spectral distribution of the generator, Unnamed Item, Unnamed Item

Cites Work