Random-cluster dynamics in Z2
成果类型:
Article
署名作者:
Blanca, Antonio; Sinclair, Alistair
署名单位:
University of California System; University of California Berkeley
刊物名称:
PROBABILITY THEORY AND RELATED FIELDS
ISSN/ISSBN:
0178-8051
DOI:
10.1007/s00440-016-0725-1
发表日期:
2017
页码:
821-847
关键词:
lattice spin systems
swendsen-wang
MODEL
graphs
REPRESENTATION
摘要:
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 box in the Cartesian lattice . Our main result is a upper bound for the mixing time at all values of the model parameter p except the critical point , and for all values of the second model parameter . 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 . 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.