A census of vertices by generations in regular tessellations of the plane

MaRDI QIDQ540084zbMATH OpenFDO

Authors Alice Paul, Nicholas Pippenger

Publication date 1 June 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1006.4356, https://eudml.org/doc/231106, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p87.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Infinite graphs (05C63)

Abstract: We consider regular tessellations of the plane as infinite graphs in which $q$ edges and $q$ faces meet at each vertex, and in which $p$ edges and $p$ vertices surround each face. For $1/p+1/q=1/2$, these are tilings of the Euclidean plane; for $1/p+1/q<1/2$, they are tilings of the hyperbolic plane. We choose a vertex as the origin, and classify vertices into generations according to their distance (as measured by the number of edges in a shortest path) from the origin. For all $pge3$ and $qge3$ with $1/p+1/qle1/2$, we determine the rational generating function giving the number of vertices in each generation.

Review text

Summary: We consider regular tessellations of the plane as infinite graphs in which \(q\) edges and \(q\) faces meet at each vertex, and in which \(p\) edges and p vertices surround each face. For \(1/p + 1/q = 1/2\), these are tilings of the Euclidean plane; for \(1/p + 1/q < 1/2\), they are tilings of the hyperbolic plane. We choose a vertex as the origin, and classify vertices into generations according to their distance (as measured by the number of edges in a shortest path) from the origin. For all \(p \geq 3\) and \(q \geq 3\) with \(1/p + 1/q \leq 1/2\), we give simple combinatorial derivations of the rational generating functions for the number of vertices in each generation.

Recommendations

• Enumeration of vertices, edges and polygons in tessellations of the plane
• Counting domains in \(\{p,q\}\) tessellations
• Distance sequences in infinite regular tessellations
• On the behavior of growth of polygons in semi-regular hyperbolic tessellations
• Semi-regular tilings of the hyperbolic plane

Cited in

(4)

• Distance sequences in infinite regular tessellations
• Extremal \(\{ p, q\}\)-animals
• Enumeration of vertices, edges and polygons in tessellations of the plane
• Enumeration and growth functions for uniform tilings of the hyperbolic plane.

This page was built for publication: A census of vertices by generations in regular tessellations of the plane

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