Physical Review Letters
Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm
Xiao-Jian Li, Alan D. Sokal
Abstract
We prove the rigorous lower bound ${z}_{\mathrm{sw}\ensuremath{\ge}\mathrm{\ensuremath{\alpha}}/\ensuremath{\nu}}$ for the dynamic critical exponent of the Swendsen-Wang algorithm. For two-dimensional q-state Potts models with q=2,3,4, this implies ${z}_{\mathrm{sw}\ensuremath{\ge}0}$,(2/5,1. We present numerical data indicating that ${z}_{\mathrm{sw}=0.55\ifmmode\pm\else\textpm\fi{}0.03}$, 0.89\ifmmode\pm\else\textpm\fi{}0.05 for q=3,4 (95% confidence limits, statistical errors only). The discrepancy for q=4 appears to be caused by multiplicative logarithmic corrections.