RANDOM-CLUSTER DYNAMICS IN Z2: RAPID MIXING WITH GENERAL BOUNDARY CONDITIONS

• 成果类型: Article
• 署名作者: Blanca, Antonio; Gheissari, Reza; Vigoda, Eric
• 署名单位: University System of Georgia; Georgia Institute of Technology; New York University
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/19-AAP1505
• 发表日期: 2020
• 页码: 418-459
• 关键词: swendsen-wang process; ising-model; systems

摘要

The random-cluster model with parameters (p, q) is a random graph model that generalizes bond percolation (q = 1) and the Ising and Potts models (q >= 2). We study its Glauber dynamics on n x n boxes Lambda(n) of the integer lattice graph Z(2), where the model exhibits a sharp phase transition at p = p(c)(q). Unlike traditional spin systems like the Ising and Potts models, the random-cluster model has non-local interactions. Long-range interactions can be imposed as external connections in the boundary of Lambda(n), known as boundary conditions. For select boundary conditions that do not carry longrange information (namely, wired and free), Blanca and Sinclair proved that when q > 1 and p not equal p(c)(q), the Glauber dynamics on Lambda(n) mixes in optimal O(n(2) log n) time. In this paper, we prove that this mixing time is polynomial in n for every boundary condition that is realizable as a configuration on Z(2)\Lambda(n). We then use this to prove near-optimal (O) over tilde (n(2)) mixing time for typical boundary conditions. As a complementary result, we construct classes of nonrealizable (nonplanar) boundary conditions inducing slow (stretchedexponential) mixing at p << p(c).