Quasi-polynomial mixing of critical two-dimensional random cluster models

Reza Gheissari; Eyal Lubetzky

doi:10.1002/rsa.20868

Quasi-polynomial mixing of critical two-dimensional random cluster models

Reza Gheissari, Eyal Lubetzky

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We study the Glauber dynamics for the random cluster (FK) model on the torus (Formula presented.) with parameters (p,q), for q ∈ (1,4] and p the critical point p_c. The dynamics is believed to undergo a critical slowdown, with its continuous-time mixing time transitioning from (Formula presented.) for p ≠ p_c to a power-law in n at p = p_c. This was verified at p ≠ p_c by Blanca and Sinclair, whereas at the critical p = p_c, with the exception of the special integer points q = 2,3,4 (where the model corresponds to the Ising/Potts models) the best-known upper bound on mixing was exponential in n. Here we prove an upper bound of (Formula presented.) at p = p_c for all q ∈ (1,4], where a key ingredient is bounding the number of nested long-range crossings at criticality.

Original language	English (US)
Pages (from-to)	517-556
Number of pages	40
Journal	Random Structures and Algorithms
Volume	56
Issue number	2
DOIs	https://doi.org/10.1002/rsa.20868
State	Published - Mar 1 2020

Keywords

Glauber dynamics
critical phenomena
mixing time
random cluster model

ASJC Scopus subject areas

Software
Mathematics(all)
Computer Graphics and Computer-Aided Design
Applied Mathematics

Access to Document

10.1002/rsa.20868

Cite this

@article{c18a3f46ec9741a9b7d07753eecf751e,

title = "Quasi-polynomial mixing of critical two-dimensional random cluster models",

abstract = "We study the Glauber dynamics for the random cluster (FK) model on the torus (Formula presented.) with parameters (p,q), for q ∈ (1,4] and p the critical point pc. The dynamics is believed to undergo a critical slowdown, with its continuous-time mixing time transitioning from (Formula presented.) for p ≠ pc to a power-law in n at p = pc. This was verified at p ≠ pc by Blanca and Sinclair, whereas at the critical p = pc, with the exception of the special integer points q = 2,3,4 (where the model corresponds to the Ising/Potts models) the best-known upper bound on mixing was exponential in n. Here we prove an upper bound of (Formula presented.) at p = pc for all q ∈ (1,4], where a key ingredient is bounding the number of nested long-range crossings at criticality.",

keywords = "Glauber dynamics, critical phenomena, mixing time, random cluster model",

author = "Reza Gheissari and Eyal Lubetzky",

note = "Funding Information: information This research was supported by the NSF; DMS-1507019 and DMS-1513403.The authors thank the anonymous referees for their helpful suggestions. R.G. was supported in part by NSF grant DMS-1507019. E.L. was supported in part by NSF grant DMS-1513403. Publisher Copyright: {\textcopyright} 2019 Wiley Periodicals, Inc.",

year = "2020",

month = mar,

day = "1",

doi = "10.1002/rsa.20868",

language = "English (US)",

volume = "56",

pages = "517--556",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "John Wiley and Sons Ltd",

number = "2",

}

TY - JOUR

T1 - Quasi-polynomial mixing of critical two-dimensional random cluster models

AU - Gheissari, Reza

AU - Lubetzky, Eyal

N1 - Funding Information: information This research was supported by the NSF; DMS-1507019 and DMS-1513403.The authors thank the anonymous referees for their helpful suggestions. R.G. was supported in part by NSF grant DMS-1507019. E.L. was supported in part by NSF grant DMS-1513403. Publisher Copyright: © 2019 Wiley Periodicals, Inc.

PY - 2020/3/1

Y1 - 2020/3/1

N2 - We study the Glauber dynamics for the random cluster (FK) model on the torus (Formula presented.) with parameters (p,q), for q ∈ (1,4] and p the critical point pc. The dynamics is believed to undergo a critical slowdown, with its continuous-time mixing time transitioning from (Formula presented.) for p ≠ pc to a power-law in n at p = pc. This was verified at p ≠ pc by Blanca and Sinclair, whereas at the critical p = pc, with the exception of the special integer points q = 2,3,4 (where the model corresponds to the Ising/Potts models) the best-known upper bound on mixing was exponential in n. Here we prove an upper bound of (Formula presented.) at p = pc for all q ∈ (1,4], where a key ingredient is bounding the number of nested long-range crossings at criticality.

AB - We study the Glauber dynamics for the random cluster (FK) model on the torus (Formula presented.) with parameters (p,q), for q ∈ (1,4] and p the critical point pc. The dynamics is believed to undergo a critical slowdown, with its continuous-time mixing time transitioning from (Formula presented.) for p ≠ pc to a power-law in n at p = pc. This was verified at p ≠ pc by Blanca and Sinclair, whereas at the critical p = pc, with the exception of the special integer points q = 2,3,4 (where the model corresponds to the Ising/Potts models) the best-known upper bound on mixing was exponential in n. Here we prove an upper bound of (Formula presented.) at p = pc for all q ∈ (1,4], where a key ingredient is bounding the number of nested long-range crossings at criticality.

KW - Glauber dynamics

KW - critical phenomena

KW - mixing time

KW - random cluster model

UR - http://www.scopus.com/inward/record.url?scp=85067390259&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067390259&partnerID=8YFLogxK

U2 - 10.1002/rsa.20868

DO - 10.1002/rsa.20868

M3 - Article

AN - SCOPUS:85067390259

SN - 1042-9832

VL - 56

SP - 517

EP - 556

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

IS - 2

ER -

Quasi-polynomial mixing of critical two-dimensional random cluster models

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this