Growth of face-homogeneous tessellations

DOI10.26493/1855-3974.862.BB5zbMATH Open1393.05075arXiv1707.03443OpenAlexW2765139502WikidataQ129337853 ScholiaQ129337853MaRDI QIDQ4577869FDOQ4577869

Authors: Stephen J. Graves, Mark E. Watkins 

Publication date: 3 August 2018

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Abstract: A tessellation of the plane is face-homogeneous if for some integer $kgeq3$ there exists a cyclic sequence $sigma=[p_0,p_1,ldots,p_{k-1}]$ of integers $geq3$ such that, for every face $f$ of the tessellation, the valences of the vertices incident with $f$ are given by the terms of $sigma$ in either clockwise or counter-clockwise order. When a given cyclic sequence $sigma$ is realizable in this way, it may determine a unique tessellation (up to isomorphism), in which case $sigma$ is called monomorphic, or it may be the valence sequence of two or more non-isomorphic tessellations (polymorphic). A tessellation which whose faces are uniformly bounded in the Euclidean plane is called a Euclidean tessellation; a non-Euclidean tessellation whose faces are uniformly bounded in the hyperbolic plane is called hyperbolic. Hyperbolic tessellations are well-known to have exponential growth. We seek the face-homogeneous hyperbolic tessellation(s) of slowest growth and show that the least growth rate of monomorphic face-homogeneous tessellations is the "golden mean," $gamma=(1+sqrt5)/2$, attained by the sequences $[4,6,14]$ and $[3,4,7,4]$. A polymorphic sequence may yield non-isomorphic tessellations with different growth rates. However, all such tessellations found thus far grow at rates greater than $gamma$.

Full work available at URL: https://arxiv.org/abs/1707.03443

Recommendations

• Growth of Edge-Homogeneous Tessellations
• Tessellations with arbitrary growth rates
• The growth rate and balance of homogeneous tilings in the hyperbolic plane
• Enumeration of vertices, edges and polygons in tessellations of the plane
• On the behavior of growth of polygons in semi-regular hyperbolic tessellations

zbMATH Keywords

tessellationtransition matrixgrowth ratehyperbolic planeexponential growthBilinski diagramvalence sequenceface-homogeneous

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of tessellation and tiling problems (05B45) Distance in graphs (05C12) Infinite graphs (05C63)

Cites Work

• Covalence sequences of planar vertex-homogeneous maps
• Title not available (Why is that?)
• Tessellations with arbitrary growth rates
• Title not available (Why is that?)

Cited In (3)

• Growth of Edge-Homogeneous Tessellations
• Tessellations with arbitrary growth rates
• Infinite graphical Frobenius representations

This page was built for publication: Growth of face-homogeneous tessellations

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