ENTROPY DECAY IN THE SWENDSEN-WANG DYNAMICS ON Zd

• 成果类型: Article
• 署名作者: Blanca, Antonio; Caputo, Pietro; Parisi, Daniel; Sinclair, Alistair; Vigoda, Eric
• 署名单位: Pennsylvania Commonwealth System of Higher Education (PCSHE); Pennsylvania State University; Pennsylvania State University - University Park; Roma Tre University; University of California System; University of California Berkeley; University System of Georgia; Georgia Institute of Technology
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/21-AAP1702
• 发表日期: 2022
• 页码: 1018-1057
• 关键词: logarithmic sobolev inequalities; random-cluster dynamics; lattice spin systems; one-phase region; glauber dynamics; MODEL; equilibrium; BOUNDARY

摘要

We study the mixing time of the Swendsen-Wang dynamics for the ferromagnetic Ising and Potts models on the integer lattice Z(d). This dynamics is a widely used Markov chain that has largely resisted sharp analysis because it is nonlocal, that is, it changes the entire configuration in one step. We prove that, whenever strong spatial mixing (SSM) holds, the mixing time on any n-vertex cube in Z(d) is O (log n), and we prove this is tight by establishing a matching lower bound on the mixing time. The previous best known bound was O(n). S SM is a standard condition corresponding to exponential decay of correlations with distance between spins on the lattice and is known to hold in d = 2 dimensions throughout the high-temperature (single phase) region. Our result follows from a modified log-Sobolev inequality, which expresses the fact that the dynamics contracts relative entropy at a constant rate at each step. The proof of this fact utilizes a new factorization of the entropy in the joint probability space over spins and edges that underlies the Swendsen- Wang dynamics, which extends to general bipartite graphs of bounded degree. This factorization leads to several additional results, including mixing time bounds for a number of natural local and nonlocal Markov chains on the joint space, as well as for the standard random-cluster dynamics.