Growth functions of periodic space tessellations

Acta Crystallogr A Found Adv. 2025 Jan 1;81(Pt 1):64-81. doi: 10.1107/S2053273324010763. Epub 2025 Jan 1.

Abstract

This work analyzes the rules governing the growth of the numbers of vertices, edges and faces in all possible periodic tessellations of the 2D Euclidean space, and encodes those rules in several types of polynomial growth functions. These encodings map the geometric, combinatorial and topological properties of the tessellations into sets of integer coefficients. Several general statements about these encodings are given with rigorous mathematical proof. The variation of the growth functions is represented graphically and analyzed in orphic diagrams, so named because of their similarity to orphic art. Several examples of 3D space groups are included, to emphasize the complexity of the growth functions in higher dimensions. A freely available Python library is presented to facilitate the discovery of the growth functions and the generation of orphic diagrams.

Keywords: crystallographic growth functions; modified Euler characteristic; orphic diagrams; tessellations; tiling of the plane; topological growth functions.

Grants and funding

BN and JM acknowledge the support of the Dioscuri program initiated by the Max Planck Society, jointly managed with the National Science Centre (Poland), and mutually funded by the Polish Ministry of Science and Higher Education and the German Federal Ministry of Education and Research. We acknowledge with thanks the financial support of the Rector’s Fund of the School of Exact Sciences of Adam Mickiewicz University in Poznań. This work was supported in part by the Intramural Research Program of the NIH, National Cancer Institute, Center for Cancer Research.