Random-cluster dynamics in Z2

Antonio Blanca Pimentel, Alistair Sinclair

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the random-cluster model in the canonical case where the underlying graph is an n× n box in the Cartesian lattice Z2. Our main result is a O(n2log n) upper bound for the mixing time at all values of the model parameter p except the critical point p= pc(q) , and for all values of the second model parameter q≥ 1. We also provide a matching lower bound proving that our result is tight. Our analysis takes as its starting point the recent breakthrough by Beffara and Duminil-Copin on the location of the random-cluster phase transition in Z2. It is reminiscent of similar results for spin systems such as the Ising and Potts models, but requires the reworking of several standard tools in the context of the random-cluster model, which is not a spin system in the usual sense.

Original languageEnglish (US)
Pages (from-to)821-847
Number of pages27
JournalProbability Theory and Related Fields
Volume168
Issue number3-4
DOIs
StatePublished - Aug 1 2017

Fingerprint

Random-cluster Model
Spin Systems
Electrical Networks
Glauber Dynamics
Mixing Time
Potts Model
Cartesian
Random Graphs
Ising Model
Critical point
Phase Transition
Lower bound
Upper bound
Graph in graph theory
Model

All Science Journal Classification (ASJC) codes

  • Analysis
  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Cite this

Pimentel, Antonio Blanca ; Sinclair, Alistair. / Random-cluster dynamics in Z2 In: Probability Theory and Related Fields. 2017 ; Vol. 168, No. 3-4. pp. 821-847.
@article{dd452c101d3945f692addfcdcc5a9fb5,
title = "Random-cluster dynamics in Z2",
abstract = "The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the random-cluster model in the canonical case where the underlying graph is an n× n box in the Cartesian lattice Z2. Our main result is a O(n2log n) upper bound for the mixing time at all values of the model parameter p except the critical point p= pc(q) , and for all values of the second model parameter q≥ 1. We also provide a matching lower bound proving that our result is tight. Our analysis takes as its starting point the recent breakthrough by Beffara and Duminil-Copin on the location of the random-cluster phase transition in Z2. It is reminiscent of similar results for spin systems such as the Ising and Potts models, but requires the reworking of several standard tools in the context of the random-cluster model, which is not a spin system in the usual sense.",
author = "Pimentel, {Antonio Blanca} and Alistair Sinclair",
year = "2017",
month = "8",
day = "1",
doi = "10.1007/s00440-016-0725-1",
language = "English (US)",
volume = "168",
pages = "821--847",
journal = "Probability Theory and Related Fields",
issn = "0178-8051",
publisher = "Springer New York",
number = "3-4",

}

Random-cluster dynamics in Z2 . / Pimentel, Antonio Blanca; Sinclair, Alistair.

In: Probability Theory and Related Fields, Vol. 168, No. 3-4, 01.08.2017, p. 821-847.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Random-cluster dynamics in Z2

AU - Pimentel, Antonio Blanca

AU - Sinclair, Alistair

PY - 2017/8/1

Y1 - 2017/8/1

N2 - The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the random-cluster model in the canonical case where the underlying graph is an n× n box in the Cartesian lattice Z2. Our main result is a O(n2log n) upper bound for the mixing time at all values of the model parameter p except the critical point p= pc(q) , and for all values of the second model parameter q≥ 1. We also provide a matching lower bound proving that our result is tight. Our analysis takes as its starting point the recent breakthrough by Beffara and Duminil-Copin on the location of the random-cluster phase transition in Z2. It is reminiscent of similar results for spin systems such as the Ising and Potts models, but requires the reworking of several standard tools in the context of the random-cluster model, which is not a spin system in the usual sense.

AB - The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the random-cluster model in the canonical case where the underlying graph is an n× n box in the Cartesian lattice Z2. Our main result is a O(n2log n) upper bound for the mixing time at all values of the model parameter p except the critical point p= pc(q) , and for all values of the second model parameter q≥ 1. We also provide a matching lower bound proving that our result is tight. Our analysis takes as its starting point the recent breakthrough by Beffara and Duminil-Copin on the location of the random-cluster phase transition in Z2. It is reminiscent of similar results for spin systems such as the Ising and Potts models, but requires the reworking of several standard tools in the context of the random-cluster model, which is not a spin system in the usual sense.

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

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

U2 - 10.1007/s00440-016-0725-1

DO - 10.1007/s00440-016-0725-1

M3 - Article

AN - SCOPUS:84976351926

VL - 168

SP - 821

EP - 847

JO - Probability Theory and Related Fields

JF - Probability Theory and Related Fields

SN - 0178-8051

IS - 3-4

ER -