On the number of distinct visited sites by a random walk on the infinite cluster of the percolation model

被引:8
作者
Rau, Clement [1 ]
机构
[1] Ctr Math & Informat, Lab Analyse Topol & Probabil, F-13453 Marseille 13, France
来源
BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE | 2007年 / 135卷 / 01期
关键词
Isoperimetric inequality; Number of distinct visited sites; Percolation; Wreath product;
D O I
10.24033/bsmf.2530
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider random walk oil the infinite cluster of the percolation model on the edges of Z(d) (d >= 2) with law Q, in the surcritical case. We prove that the Laplace transformation of the number of visited sites up to time n, called N-n, has the same behaviour as the random walk oil Z(d). More precisely, we show for all 0 < alpha < 1, there exists some constants C-i, C-s > 0 such that for almost all realisations of the percolation such that the origin belongs to the infinite cluster and for large enough n, e(-Cind/(d+2)) <= E-0(omega)(alpha(Nn)) <= e(-Csnd/(d+2)). The main work is to get the upper bound. Our approach is based, first oil finding an isoperimetric inequality oil the infinite cluster and secondly to lift it on a wreath product, which enables us to get all tipper bound of the return probability of a particular random walk. The introduction of a wreath product is motivated by the fact that the return probability oil such graph is linked to the Laplace transform of distinct visited sites.
引用
收藏
页码:135 / 169
页数:35
相关论文
共 19 条
[1]  
Antal P, 1996, ANN PROBAB, V24, P1036
[2]   Random walks on supercritical percolation clusters [J].
Barlow, MT .
ANNALS OF PROBABILITY, 2004, 32 (04) :3024-3084
[3]  
BERGER N, 2005, QUENCHED INVARIANCE
[4]   Ultracontractivity and Nash type inequalities [J].
Coulhon, T .
JOURNAL OF FUNCTIONAL ANALYSIS, 1996, 141 (02) :510-539
[5]  
de Gennes P. G., 1976, La recherche, V7, P919
[6]   NUMBER OF DISTINCT SITES VISITED BY A RANDOM-WALK [J].
DONSKER, MD ;
VARADHAN, SRS .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1979, 32 (06) :721-747
[7]   On isoperimetric profiles of finitely generated groups [J].
Erschler, A .
GEOMETRIAE DEDICATA, 2003, 100 (01) :157-171
[8]  
ERSCHLER A, 2003, PROBAB THEORY RELATE
[9]  
GRIMMETT GR, 1989, DEV MATH 1950 2000
[10]  
Kesten H, 1982, PERCOLATION THEORY M