Random-cluster dynamics in Z2

被引:19
|
作者
Blanca, Antonio [1 ]
Sinclair, Alistair [1 ]
机构
[1] Univ Calif Berkeley, Div Comp Sci, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
Random-cluster model; Glauber dynamics; Markov chains; Spatial mixing; Statistical physics; LATTICE SPIN SYSTEMS; SWENDSEN-WANG; MODEL; GRAPHS; REPRESENTATION;
D O I
10.1007/s00440-016-0725-1
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
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.
引用
收藏
页码:821 / 847
页数:27
相关论文
共 50 条
  • [31] Identification in Z2 using Euclidean balls
    Junnila, Ville
    Laihonen, Tero
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (05) : 335 - 343
  • [32] Does Eulerian percolation on Z2 percolate?
    Garet, Olivier
    Marchand, Regine
    Marcovici, Irene
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2018, 15 (01): : 279 - 294
  • [33] Fate of Z2 symmetric scalar field
    Mukaida, Kyohei
    Nakayama, Kazunori
    Takimoto, Masahiro
    JOURNAL OF HIGH ENERGY PHYSICS, 2013, (12):
  • [34] Dynamics and Transport of the Z2 Spin Liquid: Application to κ-(ET)2Cu2(CN)3
    Qi, Yang
    Xu, Cenke
    Sachdev, Subir
    PHYSICAL REVIEW LETTERS, 2009, 102 (17)
  • [35] Sharp asymptotics of correlation functions in the subcritical long-range random-cluster and Potts models
    Aoun, Yacine
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2021, 26
  • [36] RANDOM CLUSTER DYNAMICS FOR THE ISING MODEL IS RAPIDLY MIXING
    Guo, Heng
    Jerrum, Mark
    ANNALS OF APPLIED PROBABILITY, 2018, 28 (02) : 1292 - 1313
  • [37] Fractionalized Z2 Classical Heisenberg Spin Liquids
    Rehn, J.
    Sen, Arnab
    Moessner, R.
    PHYSICAL REVIEW LETTERS, 2017, 118 (04)
  • [38] Stability of Z2 configurations in 3D
    Betermin, Laurent
    Friedrich, Manuel
    Stefanelli, Ulisse
    NONLINEARITY, 2021, 34 (12) : 8392 - 8413
  • [39] Dynamical localization in Z2 lattice gauge theories
    Smith, Adam
    Knolle, Johannes
    Moessner, Roderich
    Kovrizhin, Dmitry L.
    PHYSICAL REVIEW B, 2018, 97 (24)
  • [40] Dynamic Critical Behavior of the Chayes–Machta Algorithm for the Random-Cluster Model, I. Two Dimensions
    Timothy M. Garoni
    Giovanni Ossola
    Marco Polin
    Alan D. Sokal
    Journal of Statistical Physics, 2011, 144 : 459 - 518