Isoperimetric Formulas for Hyperbolic Animals

arXiv2206.14910MaRDI QIDQ6403570FDOQ6403570

Authors: Érika Roldán, Rosemberg Toalá-Enríquez 

Publication date: 29 June 2022

Abstract: An animal is a planar shape formed by attaching congruent regular polygons along their edges. In 1976, Harary and Harborth gave closed isoperimetric formulas for Euclidean animals. Here, we provide analogous formulas for hyperbolic animals. We do this by proving a connection between Sturmian words and the parameters of a discrete analogue of balls in the graph determined by hyperbolic tessellations. This reveals a complexity in hyperbolic animals that is not present in Euclidean animals.

Mathematics Subject Classification ID

General applied mathematics (00A69) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) Asymptotic enumeration (05A16) Isoperimetric problems for polytopes (52B60) Combinatorial inequalities (05A20) Polyominoes (05B50) Lattices and convex bodies in (2) dimensions (aspects of discrete geometry) (52C05) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Extremal combinatorics (05D99)

This page was built for publication: Isoperimetric Formulas for Hyperbolic Animals

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