Swendsen-Wang is faster than single-bond dynamics

Mathematics – Probability

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

17 pages

Scientific paper

We prove that the spectral gap of the Swendsen-Wang dynamics for the random-cluster model is larger than the spectral gap of a single-bond dynamics, that updates only a single edge per step. For this we give a representation of the algorithms on the joint (Potts/random-cluster) model. Furthermore we obtain upper and lower bounds on the mixing time of the single-bond dynamics on the discrete d-dimensional torus of side length L at the Potts transition temperature for $q$ large enough that are exponential in L^{d-1}, complementing a result of Borgs, Chayes and Tetali.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Swendsen-Wang is faster than single-bond dynamics 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 Swendsen-Wang is faster than single-bond dynamics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Swendsen-Wang is faster than single-bond dynamics will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-345056

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.