Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point

Details Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point

2010-11-12

arxiv.org/abs/1011.3058v1

Mathematics

Probability

45 pages

Scientific paper

We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Z^d - heat bath dynamics and the Swendsen-Wang algorithm - and prove that, under certain circumstances, the mixing in these algorithms is torpid or slow. In particular, we show that for heat bath dynamics throughout the region of phase coexistence, and for the Swendsen-Wang algorithm at the transition point, the mixing time in a box of side length L with periodic boundary conditions has upper and lower bounds which are exponential in L^{d-1}. This work provides the first upper bound of this form for the Swendsen-Wang algorithm, and gives lower bounds for both algorithms which significantly improve the previous lower bounds that were exponential in L/(log L)^2.

Affiliated with

Also associated with

No associations

Rating

Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point 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 Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-444949