Abstract:For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics, arbitrary heat-bath block dynamics, and the Swendsen-Wang dynamics. This reveals a novel connection between probabilistic techniques for bounding the convergence to stationarity and analytic tools for analyzing the decay of relative entropy. As a corollary of our general results, we obtain $O(n\log{n})$ mixing time and $\Omega(1/n)$ modified log-Sobolev constant of the Glauber dynamics for sampling random $q$-colorings of an $n$-vertex graph with constant maximum degree $\Delta$ when $q > (11/6 - \epsilon_0)\Delta$ for some fixed $\epsilon_0>0$. We also obtain $O(\log{n})$ mixing time and $\Omega(1)$ modified log-Sobolev constant of the Swendsen-Wang dynamics for the ferromagnetic Ising model on an $n$-vertex graph of constant maximum degree when the parameters of the system lie in the tree uniqueness region. 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 that a contractive coupling of a local Markov chain implies spectral independence of the Gibbs distribution. On the other hand we show that spectral independence implies factorization of entropy for arbitrary blocks, establishing optimal bounds on the modified log-Sobolev constant of the corresponding block dynamics.

Ergodicity for Q-Processes with Markovian Switching

Thermodynamics of Markov Processes with Non-extensive Entropy and Free Energy

Shift Ergodicity for Stationary Markov Processes

Extending Markov Processes in Weak Duality by Poisson Point Processes of Excursions

Coupled McKean-Vlasov stochastic differential equations with jumps

Countable Markov shifts with exponential mixing

Coupling methods and exponential ergodicity for two‐factor affine processes

The law of the iterated logarithm for a piecewise deterministic Markov process assured by the properties of the Markov chain given by its post-jump locations

Ergodic quasi-exchangeable stationary processes are isomorphic to Bernoulli processes

On sufficient conditions of transience for a stochastic differential equation with switching

A Remark on Quasi-Ergodicity of Ultracontractive Markov Processes

Transition of $α$-mixing in Random Iterations with Applications in Queuing Theory

Shy couplings

A Deviation Inequality and Quasi-Ergodicity for Absorbing Markov Processes

Statistical inference for ergodic diffusion with Markovian switching

Exponential ergodicity of some Markov dynamical system with application to a Poisson driven stochastic differential equation

On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization

Nonhomogeneous quantum Markov chains and a notion of ergodicity

Exponential Ergodicity of CBIRE-Processes with Competition and Catastrophes

Ergodicity of Particle Systems

Imprecise Markov Semigroups and their Ergodicity