Growth Forms of Tilings
Peter Hilgers, Anton Shutov · 2025
Read Growth Forms of Tilings by Peter Hilgers, Anton Shutov (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-19928.txt.
Introduction
Peter Hilgers and Anton Shutov published this mathematics overview in 2025 on the growth forms of tilings. A tiling covers a surface with shapes that fit without gaps. Around any chosen tile, other tiles sit in shells at fixed step distances from it. As those shells grow, their outline settles toward a limiting shape, which mathematicians call the growth form or corona limit.
The paper surveys what is known about these limit shapes across several families of tilings. It covers regular periodic tilings, multigrid tilings built from overlapping grids, substitution tilings that grow by repeated replacement, and the recently famous hat tiling. Along the way the authors collect proven results, open guesses, and questions nobody has settled yet. The overview serves as a map of a small but active corner of tiling theory.
Catalog record
| CREATOR | Peter Hilgers, Anton Shutov |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-19928
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Growth Forms of Tilings Peter Hilgers, Anton Shutov Abstract 1 Introduction Tilings have been an aspect of human culture since prehistoric times, and the standard reference for their mathematical treatment is Grünbaum and Shepard 2016 . In this paper we focus on one feature of tilings, the so-called growth forms. In our opinion, growth forms are a fascinating but neglected topic in tiling theory. The growth forms of periodic tilings are completely understood; however, for cut-and-projection tilings, general solutions are missing Akiyama et al. 2019 , and our knowledge is limited to the case of special windows Demski et al. 2022 . In crystallography coordination sequences Brunner 1993 or topological densities O’Keeffe 1991 , geometric or topological characteristics, are well established. Growth forms help to study the former Shutov and Maleev 2019 ; Shutov and Maleev 2020 or to compute the latter Eon 2004 ; Shutov and Maleev 2020 ; Shutov 2025 . Growth forms have also been used to study NaCl clusters, sulphur nanoclusters, carbon single crystals, or the density of states of a Schrödinger operator Rau et al. 2002 ; Rau et al. 2009 ; Khorkov et al. 2018 ; Azamov et al. 2022 . Structures closely related to growth forms are used in Kotani and Sunada 2006 to study random walks on a crystal lattice. The purpose of this paper is to collect the scattered results that have been obtained in recent years Akiyama and Imai 2016 ; Akiyama et al. 2019 ; Demski et al. 2022 ; Lutfalla and Perrot 2025 , to report on the results of computer experiments, and to illustrate all the results with often surprising and aesthetic examples. For our proofs, we either refer to the literature, or provide them in an appendix. A tiling is a covering of a d -dimensional space by figures with nonoverlapping interiors. The figures forming a tiling are called tiles. We say that two tiles are neighbours if they have an intersection of positive (d-1) -dimensional volume. For example, for d=2 , two tiles have common parts of their boundaries of positive length. The concept of a coordination shell originates in crystallography and is defined inductively: A patch P_{0} is a finite set of tiles in the tiling. The first coordination shell P_{1} of P_{0} consists of all tiles that are adjacent to a tile of size P_{0} . The n-th coordination shell P_{n} contains all tiles adjacent to P_{n-1} , which are not in P_{n-2} . The union of the first N coordination shells is known as the N -corona. The use of the terms ’neighbour’ and ’corona’ is not homogeneous in the literature. Discussions about different definitions of coronas can be found in Dolbinin 2000 . For example, studies of Heesch’s tiling problem use the requirement to have an intersection of positive (d-2) -dimensional volume as a neighbourhood definition. The corona definition changes accordingly. We use the described definition for two reasons: it is the traditional definition used in all previous work on the subject, and it has a crystallographic motivation. If two-dimensional tiles have the same edge, this can be interpreted as a strong interaction between molecules in a crystal. If we scale the coordination shells P_{n} by the factor 1/n , we can see that in many cases the obtained sets tend to some limited form, e.g., Figure 1 . This form is called the growth form of tiling. Informally, we can write form=lim\;P_{n}/n . More formally, the closed (d-1) -dimensional surface form is called a growth form of the tiling if a point x and a constant C exist so that the n -th coordination shell lies in the C -neighbourhood of the set x+n*form . Further specification of this definition is possible using the concept of the Hausdorff distance. If the growth form exists, it does not depend on the initial patch P_{0} Zhuravlev 2002 . Figure 1: Tiling, scaled coordination shells P_{8},P_{16},P_{24} . 2 Periodic tilings Periodic tilings can be described using lattices: A d-dimensional lattice L is a set of vectors of the form n_{1}v_{1}+\ldots+n_{d}v_{d} where the vectors v_{1},\ldots,v_{d} lie in d -dimensional Euclidean space and are linearly independent and the numbers n_{1},\ldots,n_{d} are integers. Two tiles are called equivalent modulo lattice if one of them can be obtained from the other by translation through some vector of L . A tiling is periodic if some L and a finite number of tiles, called fundamental tiles, exist so that any other tile of the tiling is equivalent to one of the fundamental tiles modulo lattice. Note that, generally, there are many ways to choose fundamental tiles. The union of fundamental tiles is known as the fundamental domain. Theorem 1 . Every periodic tiling has a growth form which is a convex centrosymmetric polytope. Different proofs of Theorem 1 can be found in Rau et al. 2002 ; Zhuravlev 2002 ; Fritz 2013 ; Akiyama et al. 2019 , with similar results in Inoue and Nakamura 2024 . Algorithm 1 Zhuravlev 2002 ; Fritz 2013 facilitates the computation of the growth form of periodic tilings. The characteristics of all possible growth forms are described in Shutov and Maleev 2014 . Algorithm 1 Calculate the growth form of a periodic tiling. Periodic tiling T Growth form Find set F of fundamental tiles z\Leftarrow\verb+ Number of tiles in +F L\Leftarrow\verb+ Lattice corresponding to +T for all f\in F do shells\Leftarrow\verb+ First +z\verb+ coordination shells+ for all s\in shells do \verb+Find tiles + T’ \verb+ equivalent to +T\verb+ mod +L \verb+Denote by + v \verb+ the vector fullfilling +T^{\prime}=T+v \verb+Assume that +T^{\prime}\verb+ lies in the + k \verb+-th shell, then + w =v/k \verb+Collect all +w end for end for \verb+The growth form is the convext hull of all +w. The reader may attempt to find the growth form of the regular tiling 4^{4} Grünbaum and Shepard 2016 of the plane with squares of area 1 using Algorithm 1 . It is a square with vertices v_{1}=(1,0),v_{2}=(0,1),v_{3}=(-1,0),v_{4}=(0,-1) . As an example, we present one of the eleven Archimedean tilings, the (3^{3}.4^{2}) tiling Grünbaum and Shepard 2016 with three fundamental tiles, Figures 2 , 3 . Figure 2: Top left: Tiling, fundamental tiles (grey), lattice, and translation vectors. Others: Fundamental tiles (blue) with z=3 coordination shells and vectors v . Figure 3: Left: Vectors w and growth form. Right: Growth form, patch P_{0} (white), 12-corona scaled, odd coordination shells green, even ones yellow. Note that near some vertices of the proven growth form, the speed of convergence seems to be slow; this can also be observed in Figures 6 and 14 . 3 Grid tilings in two and three dimensions In 1981, de Bruijn ( de Bruijn 1981 ) devised an algebraic description of rhombic Penrose tilings on the basis of the dualisation of a pentagrid. Variations and generalisations of the method are used to study quasicrystals Kramer and Neri 1984 ; Madison and Madison 2020 ; Boyle and Steinhardt 2022 . These methods are essentially equivalent to the so-called cut-and-projections methods Gähler and Rhyner 1986 . Let {\{g_{1},\ldots,g_{N}\}} be a family of N unit vectors in d -dimensional Euclidean space. We also choose N real parameters \gamma_{i} , which serve as phase