Geodesic
Giant component and vacant set for random walk on a discrete torus
Journal of the European Mathematical Society, Tome 10 (2008) no. 1, pp. 133-172 Cet article a éte moissonné depuis la source EMS Press

Voir la notice de l'article

We consider random walk on a discrete torus E of side-length N, in sufficiently high dimension d. We investigate the percolative properties of the vacant set corresponding to the collection of sites which have not been visited by the walk up to time uNd. We show that when u is chosen small, as N tends to infinity, there is with overwhelming probability a unique connected component in the vacant set which contains segments of length const logN. Moreover, this connected component occupies a non-degenerate fraction of the total number of sites Nd of E, and any point of E lies within distance Nβ of this component, with β an arbitrary positive number.
DOI : 10.4171/jems/106
Classification : 60-XX, 00-XX 
@article{JEMS_2008_10_1_a4,
     author = {Itai Benjamini and Alain-Sol Sznitman},
     title = {Giant component and vacant set for random walk on a discrete torus},
     journal = {Journal of the European Mathematical Society},
     pages = {133--172},
     year = {2008},
     volume = {10},
     number = {1},
     doi = {10.4171/jems/106},
     url = {http://geodesic.mathdoc.fr/articles/10.4171/jems/106/}
}
TY  - JOUR
AU  - Itai Benjamini
AU  - Alain-Sol Sznitman
TI  - Giant component and vacant set for random walk on a discrete torus
JO  - Journal of the European Mathematical Society
PY  - 2008
SP  - 133
EP  - 172
VL  - 10
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.4171/jems/106/
DO  - 10.4171/jems/106
ID  - JEMS_2008_10_1_a4
ER  - 
%0 Journal Article
%A Itai Benjamini
%A Alain-Sol Sznitman
%T Giant component and vacant set for random walk on a discrete torus
%J Journal of the European Mathematical Society
%D 2008
%P 133-172
%V 10
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4171/jems/106/
%R 10.4171/jems/106
%F JEMS_2008_10_1_a4
Itai Benjamini; Alain-Sol Sznitman. Giant component and vacant set for random walk on a discrete torus. Journal of the European Mathematical Society, Tome 10 (2008) no. 1, pp. 133-172. doi: 10.4171/jems/106

Cité par Sources :