Growth of face-homogeneous tessellations

DOI10.26493/1855-3974.862.BB5MaRDI QIDQ4577869zbMATH OpenOpenAlexWikidataFDO

Authors Stephen J. Graves, Mark E. Watkins

Publication date 3 August 2018

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

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

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)

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$.

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

Cites work

• scientific article; zbMATH DE number 3165516 (Why is no real title available?)
• scientific article; zbMATH DE number 2108143 (Why is no real title available?)
• Covalence sequences of planar vertex-homogeneous maps
• Tessellations with arbitrary growth rates

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)