We prove the rigorous lower bound zsw/ for the dynamic critical exponent of the Swendsen-Wang algorithm. For two-dimensional q-state Potts models with q=2,3,4, this implies zsw0,(2/5,1. We present numerical data indicating that zsw=0.550.03, 0.890.05 for q=3,4 (95% confidence limits, statistical errors only). The discrepancy for q=4 appears to be caused by multiplicative logarithmic corrections.
ASJC Scopus subject areas
- Physics and Astronomy(all)