1: \begin{abstract}

2: 	We study the Swendsen-Wang dynamics for the $q$-state Potts model on the lattice.

3: 	Introduced as an alternative algorithm of the classical single-site Glauber dynamics, the Swendsen-Wang dynamics is a non-local Markov chain that recolors many vertices at once based on the random-cluster representation of the Potts model.

4: 	%It is believed that on the lattice, its convergence to stationarity is extremely fast (namely, having the mixing time of order $\log n$) except at the critical temperature. Unfortunately, sharp estimates on the rate of convergence are very much unknown.

5: 	In this work we derive strong enough bounds on the mixing time, proving that 

6: 	%in addition to the rapid mixing in terms of the total-variation distance, 

7: 	the Swendsen-Wang dynamics on the lattice at sufficiently high temperatures exhibits a sharp transition from ``unmixed" to ``well-mixed," which is called the cutoff phenomenon.

8: 	In particular, we establish that at high enough temperatures the Swendsen-Wang dynamics on the torus $(\mathbb{Z}/n\mathbb{Z})^d$  has cutoff at time $\frac{d}{2 } \left( -\log (1-\gamma) \right)^{-1} \log n $, where $\gamma(\beta)$ is the spectral gap of the infinite-volume dynamics.

9: \end{abstract}