Bounded valence excess and the parabolicity of tilings

DOI10.1007/S00454-001-0040-0MaRDI QIDQ5953075zbMATH OpenOpenAlexFDO

Authors A. Repp

Publication date 14 January 2002

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-001-0040-0

zbMATH Keywords

conformal modulusdiscrete conformal mappingtype problem

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Planar graphs; geometric and topological aspects of graph theory (05C10) Circle packings and discrete conformal geometry (52C26) Planar arrangements of lines and pseudolines (aspects of discrete geometry) (52C30)

Review text

One can define the discrete conformal modulus of a triangulated, tiled, or shingled quadrilateral, annulus, or half-open annulus, in exact combinatorial analogy with the classical continuous conformal case in Riemannian geometry. The classical distinctions are relevant in the combinatorial case as well as in the classical case; for example, an annulus or half-open annulus can be of parabolic or of hyperbolic type. This paper proves a conjecture of He and Schramm which gives a combinatorial criterion for a half-open annulus to be (combinatorially) parabolic. Here is the criterion. Let \(T\) be a triangulation of the open disk. Remove the interior of one of the triangles to obtain a half-open annulus. Define the valence \(\text{val}(v)\) of the vertex \(v\) to be the number of edges amenating from \(v\). The valence excess at \(v\) is the number \(\text{val}(v)- 6\), which may be positive or negative. Let \(a_n\) be the total valence excess summed over all vertices \(v\) within graph distance \(n\) of a fixed vertex \(v_0\). Then the half-open annulus is parabolic if the sequence \(a_1,a_2,\dots\) is bounded.

Recommendations

• Combinatorial modulus and type of graphs
• Some criteria for circle packing types and combinatorial Gauss-Bonnet theorem
• Rigidity of infinite hexagonal triangulation of the plane
• scientific article; zbMATH DE number 1342232
• Hyperbolic and parabolic packings

Cited in

(5)

• Combinatorial modulus and type of graphs
• The extremal function for partial bipartite tilings
• scientific article; zbMATH DE number 1342232 (Why is no real title available?)
• Some criteria for circle packing types and combinatorial Gauss-Bonnet theorem
• Modelling turbulent premixed combustion using the level set approach for Reynolds-averaged models

This page was built for publication: Bounded valence excess and the parabolicity of tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5953075)