c7b82d8f4444be71.tex
1: \begin{abstract}
2: 
3: We consider spin systems on general $n$-vertex graphs of unbounded degree and explore the effects of spectral independence on the rate of convergence to equilibrium of {global} Markov chains. Spectral independence is a novel way of quantifying the decay of correlations in spin system models, which has significantly advanced the study of Markov chains for spin systems. 
4: We prove that whenever spectral independence holds, the popular Swendsen--Wang dynamics for the $q$-state ferromagnetic Potts model
5: on graphs of maximum degree $\Delta$, where $\Delta$ is allowed to grow with $n$, 
6: converges in $O((\Delta \log n)^c)$ steps where $c > 0$ is a constant independent of $\Delta$ and $n$.
7: We also show a similar mixing time bound for the block dynamics of general spin systems, again assuming that spectral independence holds.
8: Finally, for \emph{monotone} spin systems such as the Ising model and the hardcore model on bipartite graphs, we show that spectral independence implies that the mixing time of the systematic scan dynamics is $O(\Delta^c \log n)$ for a constant $c>0$ independent of $\Delta$ and $n$.
9: Systematic scan dynamics are widely popular but are notoriously difficult to analyze. 
10: Our result implies optimal $O(\log n)$ mixing time bounds for any systematic scan dynamics of the ferromagnetic Ising model on general graphs up to the tree uniqueness threshold.
11: Our main technical contribution is an improved factorization of the entropy functional: this is the common starting point for all our proofs.
12: Specifically, we establish the so-called $k$-partite factorization of entropy 
13: with a constant that depends polynomially on the maximum degree of the graph.
14: 
15: \end{abstract}
16: