Abstract
We prove the rigorous lower bound for the dynamic critical exponent of the Swendsen-Wang algorithm. For two-dimensional q-state Potts models with q=2,3,4, this implies ,(2/5,1. We present numerical data indicating that , 0.89±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.
- Received 5 June 1989
DOI:https://doi.org/10.1103/PhysRevLett.63.827
©1989 American Physical Society