Distributional limits of Riemannian manifolds and graphs with sublinear genus growth
Abstract
Benjamini and Schramm 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 certain condition of quasi-conformal nature. 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 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2012
- DOI:
- 10.48550/arXiv.1208.2130
- arXiv:
- arXiv:1208.2130
- Bibcode:
- 2012arXiv1208.2130N
- Keywords:
-
- Mathematics - Metric Geometry;
- Mathematics - Complex Variables;
- Mathematics - Probability;
- 30C65 (Primary) 60B05 (Secondary)