A convex σ \sigma -morphic protoset

Aleksa Džuklevski · 2025

Read A convex σ \sigma -morphic protoset by Aleksa Džuklevski (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-2507-20867.txt.

Introduction

Džuklevski wrote in twenty twenty-five a short note constructing a set of convex tiles with a rare tiling property. A tile set is called sigma-morphic if it tiles the plane in countably infinitely many truly different ways. Whether a single such tile exists remains an open problem. All known sigma-morphic sets used bumps and nicks on their tiles. Those features force the tiles to be non-convex, with dents in their outlines. Džuklevski instead builds the set entirely from convex tiles.

The construction cleverly splits tiles from a known set into convex pieces. The pieces behave just like the originals when tiling the plane. So the new set inherits the countably many distinct tilings. Convexity makes the result surprising to tiling specialists. It shows dents are not required for this kind of flexibility.

Catalog record

CREATORAleksa Džuklevski
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-20867

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A convex σ \sigma -morphic protoset Aleksa Džuklevski Abstract We say that a tile is σ \sigma -morphic if it tiles the plane in exactly ℵ 0 \aleph_{0} many noncongruent ways (up to an isometry). It is an unsolved problem of whether a σ \sigma -morphic tile exist in the plane. In this note we present a construction of a set of convex tiles that is σ \sigma -morphic. The result is interesting since all the constructions of σ \sigma -morphic sets of tiles that arise in the literature make use of bumps and nicks, which necessarily make the tiles non-convex. We construct our set by cleverly dividing the tiles of the set of tiles discovered by Schmitt into convex tiles so that they behave in the same manner. Mathematics Subject Classification (2010): 52C20, 05B45, 52A37 Keywords: tiling, tessellation, polymorphic tile, σ \sigma -morphic tile, convex protosets 1 Introduction The theory of tilings is a relatively young research area in discrete geometry and there are many yet unsolved problems concerning various elementary notions regarding tiles. Formally, the tiling \mathscr{T} of the Euclidean plane is a set of elements T_{i} , i\in\mathbb{N} , which are closed topological discs in \mathbb{E}^{2} , such that \bigcup_{i\in\mathbb{N}}T_{i}=\mathbb{E}^{2} and that \textup{int}T_{i}\cap\textup{int}T_{j}=\varnothing for all i\neq j. If all T_{i} are congruent to some tile T , we say that T tiles the plane, or that it admits a tiling of the plane. The set of distinct tiles that appear in a tiling is called the protoset and its elements the prototiles. Amongst the unsolved problems in tiling theory there are those that are more combinatorial in nature, and perhaps the best example is the problem of the so called polymorphic tiles. We say that a tile is m-morphic if it tiles the plane in exactly m non-congruent ways, where two tilings are congruent if there is an isometry that maps one to the other [ 6 ] . Grünbaum and Shephard asked in 1977 [ 5 ] if for each integer m there exists an m -morphic tile, and the problem is still open. The record holder is an 11 -morphic polyomino discovered by Myers [ 11 ] . Grünbaum and Shephard then focused on tiles that tile the plane in infinitely many ways and proceeded to make a fascinating observation: each tile they found, which tiles the plane in infinitely many ways, did so in \mathfrak{c} many ways! A very natural question was then asked, of the existence of a tile that tiles the plane in exactly \aleph_{0} many distinct ways, which was dubbed \sigma -morphic, and whose existence is still an open problem. One of the main ideas behind "forcing" the tiles to behave in the way one would like them to, and which stands behind a lot of constructions seen in the literature (the construction of \sigma -morphic protosets by Schmitt [ 21 , 24 ] or of a \sigma -morphic tile with generalized matching rules by Bašić, Džuklevski and Slivková [ 2 ] ) is to use bump and nicks on the tiles, which then force specific edges of tiles to meet in a tiling (cf. Figure 5 ). Thus the problem of finding a protoset of convex prototiles that is \sigma -morphic is an interesting one. In this note we show how it can be constructed. The organization of the paper is as follows. In the next section we give an overview of the known results on \sigma -morphic tiles, the mentioned variations that have been solved, and survey the main ideas of forcing \aleph_{0} many distinct tilings. In Section 3 , we show the existence of a \sigma -morphic protoset which consists solely of convex prototiles. In the last section we give some open problems and directions for future research. 2 An overview of the main ideas from the literature 2.1 Different ways of achieving \mathfrak{c} many tilings Let us first consider how \mathfrak{c} many tilings can arise. To that end, consider a regular tiling by unit squares and note that one can slide any of the rows in this tiling with respect to the rest for any real number between 0 and \frac{1}{2} to obtain a distinct tiling by squares. And indeed, one of the ways a \mathfrak{c} many tilings can arise is by "shifting" of a part of the tiling, akin to the one just described. A more general way to look at these tilings is to say that there is a subset of the plane which can be tiled in \mathfrak{c} many ways, and that can be extended into a tiling of the whole plane, all of which are distinct. A lot of tiles, however, exhibit a more combinatorially rich behavior. To see this, observe the tile shown in Figure 1 [ 6 ] . Note that there are two "row-like" structures that this tile can make: the one in which the tiles are "pointing" towards the left (orange in Figure 1 ) and the one in which tiles are "pointing" to the right (ocher-greyish in Figure 1 ). Notice next how both the boundary of the orange row (blue in Figure 1 ) and the boundary of the ocher-greyish row (yellow in Figure 1 ) are the same. What this means is that the rows influence the tilings in the same way, regardless of the orientation of the tiles in them. It is then easy to observe that there is a bijective correspondence between tilings by this tile (at least those that consist of "rows" like the ones shown here) and bi-infinite sequences of letters A and B , of which there are 2^{\aleph_{0}}=\mathfrak{c} many distinct ones. Figure 1 : A \mathfrak{c} -morphic tile. Note that the blue outline is the same as the yellow one, allowing the orange tiles to be oriented in a different direction, without requiring any change in the rest of the tiling. This freedom of choice at every layer gives rise to \mathfrak{c} many tilings. Almost all the so far found \mathfrak{c} -morphic tiles are enforcing these two structures and it is for this reason that the tiles shown in Figure 2 are very interesting. They were found by Joseph S. Myers [ 12 ] , and exhibit a hierarchical structure to their tilings. The hierarchy is built of larger and larger nested triangular structures, such as the one shown in Figure 3 . To see why this structure implies the existence of \mathfrak{c} many tilings, observe first that each triangle (of any size - for instance, the smallest one, which is any three incident tiles colored in cyan in Figure 3 ) can be any of the four sub-triangles of a twice larger triangle: it can be in the top, middle, left or right, which we will denote by positions 1,2,3 and 4 , in that order. The way in which we obtain a tiling of the plane is by extending this triangle into ever larger and larger triangles, with which we associate an infinite sequence of numbers 1,2,3,4 in which each of 1,3,4 appears infinitely often, of which there are \mathfrak{c} many. For instance, the sequence 1,2,3,... would mean that the smallest triangle T_{1} is at the corner 1

Read the complete text