Random walks on dynamical percolation: mixing times, mean squared displacement and hitting times

被引:23
作者
Peres, Yuval [1 ]
Stauffer, Alexandre [2 ]
Steif, Jeffrey E. [3 ,4 ]
机构
[1] Microsoft Res, Redmond, WA 98052 USA
[2] Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, England
[3] Chalmers Univ Technol, Math Sci, S-41296 Gothenburg, Sweden
[4] Univ Gothenburg, Math Sci, S-41296 Gothenburg, Sweden
基金
瑞典研究理事会;
关键词
Percolation; Dynamical percolation; Random walk; Mixing times; MARKOV-CHAINS;
D O I
10.1007/s00440-014-0578-4
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the behavior of random walk on dynamical percolation. In this model, the edges of a graph are either open or closed and refresh their status at rate while at the same time a random walker moves on at rate 1 but only along edges which are open. On the -dimensional torus with side length , we prove that in the subcritical regime, the mixing times for both the full system and the random walker are up to constants. We also obtain results concerning mean squared displacement and hitting times. Finally, we show that the usual recurrence transience dichotomy for the lattice holds for this model as well.
引用
收藏
页码:487 / 530
页数:44
相关论文
共 27 条
[1]  
Aldous D., Reversible Markov chains and random walks on graphs
[2]  
[Anonymous], 2010, PROBABILITY THEORY T
[3]   Law of large numbers for a class of random walks in dynamic random environments [J].
Avena, L. ;
Den Hollander, F. ;
Redig, F. .
ELECTRONIC JOURNAL OF PROBABILITY, 2011, 16 :587-617
[4]  
Avena L., 2010, Markov Process. Related Fields, V16, P139
[5]  
Avena L, 2013, ALEA-LAT AM J PROBAB, V10, P693
[6]   Symmetric exclusion as a model of non-elliptic dynamical random conductances [J].
Avena, Luca .
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2012, 17 :1-8
[7]  
BALL K., 1992, Geom. Funct. Anal., V2, P137, DOI 10.1007/BF01896971
[8]  
Bandyopadhyay Antar., 2006, Alea, V1, P205
[9]   SYMMETRIC MARKOV-CHAINS IN ZD - HOW FAST CAN THEY MOVE [J].
BARLOW, MT ;
PERKINS, EA .
PROBABILITY THEORY AND RELATED FIELDS, 1989, 82 (01) :95-108
[10]   On the mixing time of a simple random walk on the super critical percolation cluster [J].
Benjamini, I ;
Mossel, E .
PROBABILITY THEORY AND RELATED FIELDS, 2003, 125 (03) :408-420