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 条
[11]   RANDOM-CLUSTER MODEL .1. INTRODUCTION AND RELATION TO OTHER MODELS [J].
FORTUIN, CM ;
KASTELEYN, PW .
PHYSICA, 1972, 57 (04) :536-+
[12]   RANDOM-CLUSTER MODEL .3. SIMPLE RANDOM-CLUSTER MODEL [J].
FORTUIN, CM .
PHYSICA, 1972, 59 (04) :545-&
[13]  
Galanis A., 2015, P 19 INT WORKSH RAND, P815
[14]   A Graph Polynomial for Independent Sets of Bipartite Graphs [J].
Ge, Q. ;
Stefankovic, D. .
COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (05) :695-714
[15]  
Grimmett G. R., 2006, RANDOM CLUSTER MODEL
[16]   A general lower bound for mixing of single-site dynamics on graphs [J].
Hayes, Thomas P. ;
Sinclair, Alistair .
ANNALS OF APPLIED PROBABILITY, 2007, 17 (03) :931-952
[17]   INTERFACES IN THE POTTS-MODEL .1. PIROGOV-SINAI THEORY OF THE FORTUIN-KASTELEYN REPRESENTATION [J].
LAANAIT, L ;
MESSAGER, A ;
MIRACLESOLE, S ;
RUIZ, J ;
SHLOSMAN, S .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1991, 140 (01) :81-91
[18]  
Levin D., 2008, MARKOV CHAINS MIXING
[19]  
Long Y., 2014, MEMOIRS AM MATH SOC, V232
[20]   Critical Ising on the Square Lattice Mixes in Polynomial Time [J].
Lubetzky, Eyal ;
Sly, Allan .
COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2012, 313 (03) :815-836