Recurrence of Distributional Limits of Finite Planar Graphs
Benjamini, Itai ; Schramm, Oded
arXiv, 0011019 / Harvested from arXiv
Suppose that $G_j$ is a sequence of finite connected planar graphs, and in each $G_j$ a special vertex, called the root, is chosen randomly-uniformly. We introduce the notion of a distributional limit $G$ of such graphs. Assume that the vertex degrees of the vertices in $G_j$ are bounded, and the bound does not depend on $j$. Then after passing to a subsequence, the limit exists, and is a random rooted graph $G$. We prove that with probability one $G$ is recurrent. The proof involves the Circle Packing Theorem. The motivation for this work comes from the theory of random spherical triangulations.
Publié le : 2000-11-02
Classification:  Mathematics - Probability,  Mathematical Physics,  Mathematics - Combinatorics,  Mathematics - Metric Geometry,  82B41,  60J45,  52C26,  05C80
@article{0011019,
     author = {Benjamini, Itai and Schramm, Oded},
     title = {Recurrence of Distributional Limits of Finite Planar Graphs},
     journal = {arXiv},
     volume = {2000},
     number = {0},
     year = {2000},
     language = {en},
     url = {http://dml.mathdoc.fr/item/0011019}
}
Benjamini, Itai; Schramm, Oded. Recurrence of Distributional Limits of Finite Planar Graphs. arXiv, Tome 2000 (2000) no. 0, . http://gdmltest.u-ga.fr/item/0011019/