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
相关论文
共 30 条
[1]   Mixing properties and exponential decay for lattice systems in finite volumes [J].
Alexander, KS .
ANNALS OF PROBABILITY, 2004, 32 (1A) :441-487
[2]   On weak mixing in lattice models [J].
Alexander, KS .
PROBABILITY THEORY AND RELATED FIELDS, 1998, 110 (04) :441-471
[3]   The self-dual point of the two-dimensional random-cluster model is critical for q ≥ 1 [J].
Beffara, Vincent ;
Duminil-Copin, Hugo .
PROBABILITY THEORY AND RELATED FIELDS, 2012, 153 (3-4) :511-542
[4]  
Bernard P., 1999, Lectures on probability theory and statistics, V1717, P93
[5]  
Blanca A., 2015, Proceedings of the 19th International Workshop on Randomization and Computation, P528
[6]  
Borgs C., 1999, P 40 ANN S FDN COMP, P509
[7]   Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point [J].
Borgs, Christian ;
Chayes, Jennifer T. ;
Tetali, Prasad .
PROBABILITY THEORY AND RELATED FIELDS, 2012, 152 (3-4) :509-557
[8]  
Duminil-Copin H., 2015, ARXIV150504159
[9]   Mixing in time and space for lattice spin systems: A combinatorial view [J].
Dyer, M ;
Sinclair, A ;
Vigoda, E ;
Weitz, D .
RANDOM STRUCTURES & ALGORITHMS, 2004, 24 (04) :461-479
[10]   GENERALIZATION OF THE FORTUIN-KASTELEYN-SWENDSEN-WANG REPRESENTATION AND MONTE-CARLO ALGORITHM [J].
EDWARDS, RG ;
SOKAL, AD .
PHYSICAL REVIEW D, 1988, 38 (06) :2009-2012