Mathematics – Probability
Scientific paper
2003-07-25
Mathematics
Probability
Scientific paper
10.1007/s00220-004-1147-y
We give the first comprehensive analysis of the effect of boundary conditions on the mixing time of the Glauber dynamics in the so-called Bethe approximation. Specifically, we show that spectral gap and the log-Sobolev constant of the Glauber dynamics for the Ising model on an n-vertex regular tree with plus-boundary are bounded below by a constant independent of n at all temperatures and all external fields. This implies that the mixing time is O(log n) (in contrast to the free boundary case, where it is not bounded by any fixed polynomial at low temperatures). In addition, our methods yield simpler proofs and stronger results for the spectral gap and log-Sobolev constant in the regime where there are multiple phases but the mixing time is insensitive to the boundary condition. Our techniques also apply to a much wider class of models, including those with hard-core constraints like the antiferromagnetic Potts model at zero temperature (proper colorings) and the hard--core lattice gas (independent sets).
Martinelli Fabio
Sinclair Alistair
Weitz Dror
No associations
LandOfFree
Glauber dynamics on trees:Boundary conditions and mixing time does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Glauber dynamics on trees:Boundary conditions and mixing time, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Glauber dynamics on trees:Boundary conditions and mixing time will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-445192