1: \begin{abstract}

2: For general spin systems, we prove that a contractive coupling for any local Markov chain

3: implies optimal bounds on the mixing time and the

4: modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics, arbitrary heat-bath block dynamics, and the

5: Swendsen-Wang dynamics.  This reveals a novel connection between probabilistic techniques for bounding the convergence to stationarity and

6: %the coupling method, which is

7: %a probabilistic technique for bounding the convergence rate, with

8: analytic tools for analyzing the decay of relative entropy.  As a %immediate

9: corollary of our general results, we obtain $O(n\log{n})$

10: mixing time and $\Omega(1/n)$ modified log-Sobolev constant of the Glauber dynamics

11: for sampling random $q$-colorings of an $n$-vertex graph with constant maximum degree $\Delta$ when $q > (11/6 - \eps_0)\Delta$

12: for some fixed $\eps_0>0$.  We also obtain $O(\log{n})$ mixing time and $\Omega(1)$ modified log-Sobolev constant of

13: the Swendsen-Wang dynamics for the ferromagnetic Ising model on an $n$-vertex graph of

14: constant maximum degree when the parameters of the system lie in the tree uniqueness region.

15: At the heart of our results are new techniques for establishing spectral independence of the spin system and block factorization of the relative entropy.  On one hand we prove

16: that a contractive coupling of a local Markov chain implies spectral independence of the Gibbs distribution.  On the other hand we show that

17: spectral independence implies factorization of entropy for arbitrary blocks, establishing optimal bounds

18: on the modified log-Sobolev constant of the corresponding block dynamics.

19: \end{abstract}

20: