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

Clément Rau

Bulletin de la Société Mathématique de France (2007)

  • Volume: 135, Issue: 1, page 135-169
  • ISSN: 0037-9484

Abstract

top
We consider random walk on the infinite cluster of the percolation model on the edges of ℤ 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 on ℤ d . More precisely, we show for all 0 < α < 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 - C i n d / ( d + 2 ) ≤ 𝔼 0 ω ( α N n ) ≤ e - C s n d / ( d + 2 ) . The main work is to get the upper bound. Our approach is based, first on finding an isoperimetric inequality on the infinite cluster and secondly to lift it on a wreath product, which enables us to get an upper 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 on such graph is linked to the Laplace transform of distinct visited sites.

How to cite

top

Rau, Clément. "Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation." Bulletin de la Société Mathématique de France 135.1 (2007): 135-169. <http://eudml.org/doc/272497>.

@article{Rau2007,
abstract = {On s’intéresse à une marche aléatoire simple sur un amas infini issu d’un processus de percolation surcritique sur les arêtes de $\mathbb \{Z\}^d \ (d \ge 2)$ de loi $Q$. On montre que la transformée de Laplace du nombre de points visités au temps $n$, noté $N_n$, a un comportement similaire au cas où la marche évolue dans $\mathbb \{Z\}^d$. Plus précisément, on établit que pour tout $0&lt;\alpha &lt;1$, il existe des constantes $C_i$, $C_s &gt;0$ telles que pour presque toute réalisation de la percolation telle que l’origine appartienne à l’amas infini et pour $n$ assez grand,\[ \mathrm \{e\}^\{-C\_i n^\{ d/(d+2) \} \} \le \mathbb \{E\}\_0^\{\omega \} ( \alpha ^\{N\_n\} ) \le \mathrm \{e\}^\{-C\_sn^\{d/(d+2) \}\}. \]Le point principal du travail réside dans l’obtention de la borne supérieure. Notre approche consiste dans un premier temps, à trouver une inégalité isopérimétrique sur l’amas infini, et dans un deuxième temps à la remonter sur un produit en couronne, ce qui nous permet alors d’obtenir une majoration de la probabilité de retour d’une certaine marche sur ce produit en couronne. L’introduction d’un produit en couronne est justement motivée par le fait que la probabilité de retour sur un tel graphe s’interprète comme l’espérance de la transformée de Laplace du nombre de points visités.},
author = {Rau, Clément},
journal = {Bulletin de la Société Mathématique de France},
keywords = {isoperimetric inequality; number of distinct visited sites; percolation; wreath product},
language = {fre},
number = {1},
pages = {135-169},
publisher = {Société mathématique de France},
title = {Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation},
url = {http://eudml.org/doc/272497},
volume = {135},
year = {2007},
}

TY - JOUR
AU - Rau, Clément
TI - Sur le nombre de points visités par une marche aléatoire sur un amas infini de percolation
JO - Bulletin de la Société Mathématique de France
PY - 2007
PB - Société mathématique de France
VL - 135
IS - 1
SP - 135
EP - 169
AB - On s’intéresse à une marche aléatoire simple sur un amas infini issu d’un processus de percolation surcritique sur les arêtes de $\mathbb {Z}^d \ (d \ge 2)$ de loi $Q$. On montre que la transformée de Laplace du nombre de points visités au temps $n$, noté $N_n$, a un comportement similaire au cas où la marche évolue dans $\mathbb {Z}^d$. Plus précisément, on établit que pour tout $0&lt;\alpha &lt;1$, il existe des constantes $C_i$, $C_s &gt;0$ telles que pour presque toute réalisation de la percolation telle que l’origine appartienne à l’amas infini et pour $n$ assez grand,\[ \mathrm {e}^{-C_i n^{ d/(d+2) } } \le \mathbb {E}_0^{\omega } ( \alpha ^{N_n} ) \le \mathrm {e}^{-C_sn^{d/(d+2) }}. \]Le point principal du travail réside dans l’obtention de la borne supérieure. Notre approche consiste dans un premier temps, à trouver une inégalité isopérimétrique sur l’amas infini, et dans un deuxième temps à la remonter sur un produit en couronne, ce qui nous permet alors d’obtenir une majoration de la probabilité de retour d’une certaine marche sur ce produit en couronne. L’introduction d’un produit en couronne est justement motivée par le fait que la probabilité de retour sur un tel graphe s’interprète comme l’espérance de la transformée de Laplace du nombre de points visités.
LA - fre
KW - isoperimetric inequality; number of distinct visited sites; percolation; wreath product
UR - http://eudml.org/doc/272497
ER -

References

top
  1. [1] P. Antal & A. Pisztora – « On the chemical distance for supercritical Bernoulli percolation », Ann. Probab.24 (1996), p. 1036–1048. Zbl0871.60089MR1404543
  2. [2] M. T. Barlow – « Random walks on supercritical percolation clusters », Ann. Probab.32 (2004), p. 3024–3084. Zbl1067.60101MR2094438
  3. [3] N. Berger & M. Biskup – « Quenched invariance principle for simple random walk on percolation clusters », preprint, 2005. Zbl1107.60066MR2278453
  4. [4] T. Coulhon – « Ultracontractivity and Nash type inequalities », J. Funct. Anal.141 (1996), p. 510–539. Zbl0887.58009MR1418518
  5. [5] P.-G. DeGennes – « La percolation : un concept unificateur », La Recherche 72 (1976), p. 919. 
  6. [6] M. D. Donsker & S. R. S. Varadhan – « On the number of distinct sites visited by a random walk », Comm. Pure Appl. Math.32 (1979), p. 721–747. Zbl0418.60074MR539157
  7. [7] A. Erschler – « Isoperimetry for wreath products of Markov chains and multiplicity of selfintersections of random walk », Probab. Theory and Related Fields (2003). Zbl1105.60009MR2257136
  8. [8] A. Erschler – « On isoperimetric profiles of finitely generated groups », Geom. Dedicata100 (2003), p. 157–171. Zbl1049.20024MR2011120
  9. [9] G. R. Grimmett – « Percolation », in Development of mathematics 1950–2000, Springer, 1989. Zbl1071.82527MR995460
  10. [10] H. Kesten – Percolation theory for mathematicians, Progress in Probability and Statistics, vol. 2, Birkhäuser, 1982. Zbl0522.60097MR692943
  11. [11] T. M. Liggett, R. H. Schonmann & A. M. Stacey – « Domination by product measures », Ann. Probab.25 (1997), p. 71–95. Zbl0882.60046MR1428500
  12. [12] P. Mathieu & A. Pianitski – « Quenched invariance principles for random walk on percolation clusters », preprint, 2005. Zbl1131.82012
  13. [13] P. Mathieu & E. Rémy – « Isoperimetry and heat kernel decay on percolation clusters », Ann. Probab.32 (2004), p. 100–128. Zbl1078.60085MR2040777
  14. [14] C. Pittet & L. Saloff-Coste – « A survey on the relationships between volume growth, isoperimetry, and the behaviour of simple random walk on Cayley graphs, with examples », preprint, 2001. 
  15. [15] —, « On random walks on wreath products », Ann. Probab.30 (2002), p. 948–977. Zbl1021.60004MR1905862
  16. [16] C. Rau – « Marches aléatoires sur un amas de percolation », Thèse, Université de Provence Aix-Marseille 1, 2006. 
  17. [17] V. Sidoravicius & A. S. Sznitman – « Quenched invariance principles for walks on clusters of percolation or among random conductances », Probab. Theory Related Fields129 (2004), p. 219–244. Zbl1070.60090MR2063376
  18. [18] Y. G. Sinai – « Theory of phase transition : Rigorous results », Int. Ser. Natural Philos., vol. 108, Pergamon Press, 1982. Zbl0537.60097MR691854
  19. [19] W. Woess – Random walks on infinite graphs and groups, Cambridge University Press, 2000. Zbl1142.60003MR1743100

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.