Distributional Limits of Riemannian Manifolds and Graphs with Sublinear Genus Growth

被引:0
|
作者
Hossein Namazi
Pekka Pankka
Juan Souto
机构
[1] University of Texas,Department of Mathematics
[2] Jyväskylän yliopisto,Matematiikan ja tilastotieteen laitos
[3] University of British Columbia,Department of Mathematics
来源
关键词
Riemannian Manifold; Sectional Curvature; Distributional Limit; Hyperbolic Surface; Simple Random Walk;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:322 / 359
页数:37
相关论文
共 50 条