1: \begin{abstract}

2: 	

3: 	We consider spin systems with

4: 	nearest-neighbor interactions on 

5: 	an $n$-vertex $d$-dimensional cube of the integer lattice graph $\Z^d$.

6: 	We study the effects that exponential decay with distance of spin correlations,

7: 	specifically

8: 	the strong spatial mixing condition (SSM), 

9: 	has on the rate of convergence to equilibrium distribution 

10: 	of \textit{non-local} Markov chains.

11: 	We prove that SSM implies $O(\log n)$ mixing of

12: 	a \textit{block dynamics} whose steps can be implemented efficiently.

13: 	We then develop 

14: 	a methodology, 

15: 	consisting of several new comparison inequalities concerning various block dynamics,

16: 	that allow us to extend this result

17:     to other non-local dynamics.  

18:     As a first application of our method we prove that, if SSM holds, then the relaxation time (i.e., the inverse spectral gap) of general block dynamics is $O(r)$, where $r$ is the number of blocks. A second application of 

19: 	our technology 

20: 	concerns the Swendsen-Wang dynamics for the ferromagnetic Ising and Potts models.

21: 	We show that SSM implies

22: 	an $O(1)$ bound for the relaxation time.

23: 	As a by-product of this implication we observe that the relaxation time of the Swendsen-Wang dynamics in square boxes of $\Z^2$ is $O(1)$

24: 	throughout the subcritical regime of the $q$-state Potts model, for all $q \ge 2$.

25: 	We also prove that for \textit{monotone} spin systems SSM implies that the mixing time of systematic scan dynamics is $O(\log n (\log \log n)^2)$.

26: 	Systematic scan dynamics are widely employed in practice but have proved hard to analyze.

27: 	Our proofs use a variety of techniques for the analysis of Markov chains including coupling, functional analysis and linear algebra.

28: 

29: 	

30: 

31: 	

32: \end{abstract}

33: