Distributional Limits of Riemannian Manifolds and Graphs with Sublinear Genus Growth

In Benjamini and Schramm [ BS01 ] introduced the notion of distributional limit of a sequence of graphs with uniformly bounded valence and studied such limits in the case that the involved graphs are planar. We investigate distributional limits of sequences of Riemannian manifolds with bounded curva...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Geometric and functional analysis 2014-02, Vol.24 (1), p.322-359
Hauptverfasser: Namazi, Hossein, Pankka, Pekka, Souto, Juan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In Benjamini and Schramm [ BS01 ] introduced the notion of distributional limit of a sequence of graphs with uniformly bounded valence and studied such limits in the case that the involved graphs are planar. We investigate distributional limits of sequences of Riemannian manifolds with bounded curvature which satisfy a quasi-conformal condition. We then apply our results to somewhat improve Benjamini’s and Schramm’s original result on the recurrence of the simple random walk on limits of planar graphs. For instance, as an application we give a proof of the fact that for graphs in an expander family, the genus of each graph is bounded from below by a linear function of the number of vertices.
ISSN:1016-443X
1420-8970
DOI:10.1007/s00039-014-0259-6