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.

Polynomial mixing for white-forced Kuramoto-Sivashinsky equation on the whole line

Polynomial mixing for the white-forced Navier-Stokes system in the whole space

Exponential mixing for the white-forced complex Ginzburg--Landau equation in the whole space

Local Escape Rates for -Mixing Dynamical Systems

Strong Birkhoff Ergodic Theorem for Subharmonic Functions with Irrational Shift and Its Application to Analytic Quasi-Periodic Cocycles

Stochastic averaging of n-dimensional non-linear dynamical systems subject to non-Gaussian wide-band random excitations

Krylov Complexity in Mixed Phase Space

Ergodicity for a weakly damped stochastic non-linear Schrödinger equation

Ergodicity and mixing for stochastic partial differential equations

Uniform Ergodic Theorems for Discontinuous Skew-Product Flows and Applications to Schrödinger Equations

Numerical Simulation of Polynomial-Speed Convergence Phenomenon

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

Statistical properties for mixing Markov chains with applications to dynamical systems

Ergodicity results for the open KPZ equation

Ergodicity and Mixing of Sublinear Expectation System and Applications

Exponential mixing for random nonlinear wave equations: weak dissipation and localized control

Relatively Weakly Mixing Models for Dynamical Systems

Forced Waves of the Fisher–KPP Equation in a Shifting Environment

Mixing via sequence entropy

Averaging and mixing for stochastic perturbations of linear conservative systems

Exponential mixing of constrained random dynamical systems via controllability conditions