论文信息 - Curvature and Geometry of Tessellating Plane Graphs

Curvature and Geometry of Tessellating Plane Graphs

We show that the growth of plane tessellations and their edge graphs may be controlled from below by upper bounds for the combinatorial curvature. Under the assumption that every geodesic path may be extended to infinity we provide explicit estimates of the growth rate and isoperimetric constant of distance balls in negatively curved tessellations. We show that the assumption about geodesics holds for all tessellations with at least p faces meeting in each vertex and at least q edges bounding each face, where (p,q) ∈ { (3,6), (4,4), (6,3) } .

Norbert Peyerimhoff | O. Baues | N. Peyerimhoff | O. Baues

[1] G. C. Shephard,et al. Tilings and Patterns , 1990 .

[2] Koji Fujiwara,et al. GROWTH AND THE SPECTRUM OF THE LAPLACIAN OF AN INFINITE GRAPH , 1996 .

[3] Peter Li,et al. Complete surfaces of at most quadratic area growth , 1997 .

[4] Carsten Thomassen,et al. Planarity and duality of finite and infinite graphs , 1980, J. Comb. Theory B.

[5] W. Thurston. Shapes of polyhedra and triangulations of the sphere , 1998, math/9801088.

[6] J. Dodziuk. Difference equations, isoperimetric inequality and transience of certain random walks , 1984 .

[7] Roger C. Lyndon,et al. On Dehn's algorithm , 1966 .

[8] Werner Ballmann,et al. Nonpositively curved metrics on 2-polyhedra , 1996 .

[9] Andrzej Żuk,et al. On the norms of the random walks on planar graphs , 1997 .

[10] G. Pólya. An Elementary Analogue to the Gauss-Bonnet Theorem , 1954 .

[11] Philip L. Bowers. Negatively curved graph and planar metrics with applications to type. , 1998 .

[12] Wolfgang Woess,et al. A note on tilings and strong isoperimetric inequality , 1998, Mathematical Proceedings of the Cambridge Philosophical Society.

[13] Paolo M. Soardi,et al. Recurrence and transience of the edge graph of a tiling of the euclidean plane , 1990 .

[14] Daniel H. Huson,et al. On tilings of the plane , 1987 .