Mixing time of critical Ising model on trees is polynomial in the height
From MaRDI portal
Publication:981702
DOI10.1007/s00220-009-0978-yzbMath1201.82027arXiv0901.4152OpenAlexW2111981124MaRDI QIDQ981702
Yuval Peres, Eyal Lubetzky, Jian Ding
Publication date: 2 July 2010
Published in: Communications in Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0901.4152
Related Items
Elementary bounds on mixing times for decomposable Markov chains, Can extra updates delay mixing?, Phase transition for the mixing time of the Glauber dynamics for coloring regular trees, Cutoff and dynamical phase transition for the general multi-component Ising model, Unnamed Item, A new set of limiting Gibbs measures for the Ising model on a Cayley tree, Log‐Sobolev inequality for near critical Ising models, Unnamed Item, Critical Ising on the square lattice mixes in polynomial time, Unnamed Item, Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width, Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width, Glauber dynamics for the mean-field Potts model, Mixing time of a kinetically constrained spin model on trees: power law scaling at criticality, Spectral gap critical exponent for Glauber dynamics of hierarchical spin models, Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings
Cites Work
- Can extra updates delay mixing?
- Nash inequalities for finite Markov chains
- The mixing time evolution of Glauber dynamics for the mean-field Ising model
- Comparison theorems for reversible Markov chains
- Comparison techniques for random walk on finite groups
- Morphisms and currents in infinite nonlinear resistive networks
- Potential theory on infinite networks
- Glauber dynamics on the cycle is monotone
- Mixing times of lozenge tiling and card shuffling Markov chains
- On the purity of the limiting Gibbs state for the Ising model on the Bethe lattice.
- Glauber dynamics on trees: Boundary conditions and mixing time
- Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains
- Glauber dynamics on trees and hyperbolic graphs
- The Ising model and percolation on trees and tree-like graphs
- Broadcasting on trees and the Ising model.
- Dimension spectrum of Axiom A diffeomorphisms. I: The Bowen-Margulis measure
- On the extremality of the disordered state for the Ising model on the Bethe lattice
- Critical exponents from power spectra
- Logarithmic Sobolev inequalities for finite Markov chains
- Gibbs States on Countable Sets
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
