Geodesic
Recurrence of planar graph limits
Ori Gurel-Gurevich1 ; Asaf Nachmias2
1 University of British Columbia, Vancouver, BC, Canada
2 University of British Columbia, Vancouver, BC, Canada
Annals of mathematics, Tome 177 (2013) no. 2, pp. 761-781.

Voir la notice de l'article provenant de la source Annals of Mathematics website

We prove that any distributional limit of finite planar graphs in which the degree of the root has an exponential tail is almost surely recurrent. As a corollary, we obtain that the uniform infinite planar triangulation and quadrangulation (UIPT and UIPQ) are almost surely recurrent, resolving a conjecture of Angel, Benjamini and Schramm.
We also settle another related problem of Benjamini and Schramm. We show that in any bounded degree, finite planar graph the probability that the simple random walk started at a uniform random vertex avoids its initial location for $T$ steps is at most ${C \over \log T}$.
DOI : 10.4007/annals.2013.177.2.10

Ori Gurel-Gurevich 1 ; Asaf Nachmias 2

1 University of British Columbia, Vancouver, BC, Canada
2 University of British Columbia, Vancouver, BC, Canada 
@article{10_4007_annals_2013_177_2_10,
     author = {Ori Gurel-Gurevich and Asaf Nachmias},
     title = {Recurrence of planar graph limits},
     journal = {Annals of mathematics},
     pages = {761--781},
     publisher = {mathdoc},
     volume = {177},
     number = {2},
     year = {2013},
     doi = {10.4007/annals.2013.177.2.10},
     mrnumber = {3010812},
     zbl = {1262.05031},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4007/annals.2013.177.2.10/}
}
TY  - JOUR
AU  - Ori Gurel-Gurevich
AU  - Asaf Nachmias
TI  - Recurrence of planar graph limits
JO  - Annals of mathematics
PY  - 2013
SP  - 761
EP  - 781
VL  - 177
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4007/annals.2013.177.2.10/
DO  - 10.4007/annals.2013.177.2.10
LA  - en
ID  - 10_4007_annals_2013_177_2_10
ER  - 
%0 Journal Article
%A Ori Gurel-Gurevich
%A Asaf Nachmias
%T Recurrence of planar graph limits
%J Annals of mathematics
%D 2013
%P 761-781
%V 177
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4007/annals.2013.177.2.10/
%R 10.4007/annals.2013.177.2.10
%G en
%F 10_4007_annals_2013_177_2_10
Ori Gurel-Gurevich; Asaf Nachmias. Recurrence of planar graph limits. Annals of mathematics, Tome 177 (2013) no. 2, pp. 761-781. doi : 10.4007/annals.2013.177.2.10. http://geodesic.mathdoc.fr/articles/10.4007/annals.2013.177.2.10/

Cité par Sources :