An Infinite Two-Parameter Family of Octagonal Tilings

arXiv:2502.04133 · cond-mat.soft, cond-mat.other, math-ph, math.MP · Submitted 2025-02-06 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Condensed Matter. The day in condensed matter: materials, phases and the measurements under them.

Kai: We're looking at the paper: "An Infinite Two-Parameter Family of Octagonal Tilings".

Mira: Here's the gist of the paper. Octagonal tilings with three prototiles are introduced as an infinite family defined by two non-negative integers, m and n, characterized by an inflation factor of δ(m,n) = m + n(1 + √2).

Kai: This work is motivated by the need to introduce a new family of octagonal tilings composed of three prototiles.

Mira: Aperiodic tilings are well-studied across the physical sciences, can be analyzed through their structural properties, explored via physical models and simulations, and employed as tools to enhance our understanding of quasicrystalline materials.

Kai: Stable intermetallic alloy quasicrystals exhibit either icosahedral or decagonal symmetry such that their high symmetry planes can be mapped using 2-, 3-, 5-fold (icosahedral), or 2-, 10-fold (decagonal) tilings.

Paper summary: Kai: So this paper introduces this new family of octagonal tilings with three prototiles defined by two non-negative integers m and n, where the inflation factor is delta of m and n equals m plus n one plus the square root of two.

Mira: It seems they are motivated by observing octagonal or dodecagonal rotational symmetries in stable intermetallic alloy quasicrystals, which is where a lot of this structural tiling work comes from.

Lev: So what they're claiming here is that this family provides an infinite series of tilings that can be separated into different cases based on the relationship between m and n, and they show how these integers change the statistical properties of each case.

Kai: They define a prototile set F, where each tile in the tiling is congruent to one of these three tiles, T1, T2, or T3. And they use a substitution rule to generate this tiling through an "inflate-and-subdivide" process.

Mira: The key part seems to be the inflation factor delta of m and n equals m plus n one plus the square root of two, which dictates how the edges are subdivided in that substitution rule.

Lev: And they use a substitution matrix M sigma, where aij is just how many copies of tile Ti you get in sigma of tile Tj, and they note that this matrix is nonnegative.

Kai: They also talk about the area fraction af of each prototile Ti, and they show that for different values of m and n, you get different area fractions, specifically af T2 is greater than af T3 which is greater than af T1.

Mira: This leads to a formula for xS based on the substitution matrix that yields identical area fractions to those found in other literature, which is interesting because it connects this new family back to existing results.

Lev: They construct a new tiling T prime by systematically replacing every copy of tile A with tile A prime, and this new tiling is distinct from both the Ammann-Beenker tiling and the Watanabe Ito Soma tiling.

Kai: So what they're really presenting here is a new family of octagonal tilings composed of three prototiles, which gives us a new set of tools for characterizing binary hard-sphere phases of matter, as mentioned in reference nineteen.

Mira: And the paper points out that the wide array of physical models explored on tilings can be applied to this new family too.

Lev: The authors also flag that they are going to focus future work on defining cases where m plus n is odd and exploring the projection windows obtained in perpendicular space across the entire tiling family.

Kai: So, what this means for us is we have a systematic way to generate these octagonal tilings based on these two integers, which opens up new avenues for studying those physical systems.

Mira: It suggests that the geometry of these tilings can be controlled by just two simple parameters m and n, and they're connecting it to physical observations in quasicrystals.

Lev: But from an engineering standpoint, we have to consider how these substitution rules translate into actual hardware or simulation setups; the overhead really lands on how you implement that inflation factor delta of m plus n one plus the square root of two.

Kai: It's interesting because they’re not just adding another tiling; they are showing a way to generate an infinite family, which is a big structural thing.

Mira: The specific result they highlight is that the area fractions af T2, af T3, and af T1 are ordered in that specific way for different choices of m and n.

Lev: And we have to remember their limitation here because they say they're going to focus on cases where m plus n is odd; so those other relationships between m and n might not be fully characterized yet.

Kai: So, the main point of this paper is introducing this family of tilings with octagonal symmetry using three prototiles defined by m and n, which gives us a new framework for studying these structures.

Mira: And they are linking it directly to physical phenomena, providing tools for characterizing binary hard-sphere phases as well as suggesting applications in various physical models.

Lev: And the authors mention that their future work will involve looking at the projection windows from perpendicular space across the entire tiling family, which is where we'll need to think about how these structures project onto different dimensions.

Kai: So, this paper gives us a solid starting point for generating and characterizing these octagonal tilings through substitution rules governed by m and n.

Mira: It’s essentially showing that the structure of these tilings is entirely determined by those two integers, m and n, which makes it a very structured infinite family.

Lev: And we have to keep in mind that their limitation is that they are going to focus on cases where m plus n is odd for their next steps, so the full characterization across all relationships between m and n isn't done yet.

Kai: So, this paper gives us a systematic way to generate and characterize these octagonal tilings through substitution rules governed by m and n, which opens up new avenues for studying those physical systems.

Conclusion: Kai: So this paper introduces an infinite family of octagonal tilings built from just three prototiles, defined by two numbers, m and n.

Mira: It’s essentially showing that you can generate an endless set of these specific shapes just by picking two non-negative integers for m and n.

Lev: The core idea is this inflation factor, delta of m and n equals m plus n one plus the square root of two, which dictates how the tiles grow when you use a substitution rule.

Kai: That inflation factor is the engine driving the whole thing, meaning it sets the scale for how big each new tile copy gets in that next step.

Mira: And they look at some statistical properties, like area fractions, and they find that depending on m and n, you get different proportions of those three prototiles.

Lev: They show a specific ordering where the area fraction of tile two is bigger than tile three which is bigger than tile one for certain choices of m and n.

Kai: That’s interesting because it connects the abstract substitution rule directly to measurable physical quantities in terms of how much space each shape takes up.

Mira: And they link this finding back to some existing formulas, showing that the area fractions derived from their method match results already found in other research.

Lev: They construct a new tiling by replacing tiles systematically, and this new tiling is different from the Ammann-Beenker and Watanabe Ito Soma tilings.

Kai: So what this means for us is we have a systematic way to generate an infinite set of octagonal patterns just by tweaking those two parameters, m and n.

Mira: It suggests that the geometry of these tilings isn't random; it's entirely controlled by those two simple integers, m and n.

Lev: We’ve got this framework now for creating these structures, but the authors are focusing on cases where m plus n is odd for their next steps.

Kai: That means they haven't fully mapped out every possible relationship between m and n yet, which is important context for the whole family.

Mira: And beyond that, they plan to look at how these tilings project into perpendicular space across the entire family of possibilities.

Lev: That projection window stuff is where we’ll need to think about how these structures map onto different dimensions in a physical setup.

Mathematics and Statistics Department, De La Salle University · Surface Science Research Centre, Department of Physics, University of Liverpool

cond-mat.soft, cond-mat.other, math-ph, math.MP

Submitted: 2025-02-06

Updated: 2026-11-11

Comments: 21 pages, 15 figures. A hugely updated version of our previous work, expanding our four distinct tiling cases to an infinite family (which contains those cases)

License: http://creativecommons.org/licenses/by/4.0/

Importance score: 80/100

The gist: Octagonal tilings with three prototiles are introduced as an infinite family defined by two non-negative integers, m and n, characterized by an inflation factor of δ(m,n) = m + n(1 + √2).

Key concepts

Octagonal Tilings
These are patterns that cover a plane using three specific shapes (prototiles) such that the overall structure exhibits eight-fold rotational symmetry. The paper focuses on creating an infinite set of these tilings based on two parameters, m and n.
Substitution Rule
A method for generating complex, often aperiodic, tilings. It works by replacing each tile with a pattern made up of smaller tiles according to a defined rule. This 'inflate-and-subdivide' process creates the larger tiling from the smaller one.
Inflation Factor $\delta(m,n)$
This is a mathematical value that determines how much larger the new generation of tiles becomes during the substitution process. It is calculated as $m + n(1 + \sqrt{2})$, where m and n are non-negative integers, controlling the specific structure of the tiling family.

Terminology

Summary

Octagonal tilings with three prototiles are introduced as an infinite family defined by two non-negative integers, m and n, characterized by an inflation factor of δ(m,n) = m + n(1 + √2). p. 0

Where the paper says it

Say-awen1 and Sam Coates2 1Mathematics and Statistics Department, De La Salle University, Malate, Manila, 1004, Philippines∗ 2Surface Science Research Centre, Department of Physics, University of Liverpool, Liverpool L69 3BX, United Kingdom (Dated: February 7, 2025) Motivated by theoretically and experimentally observed structural phases with octagonal symmetry, we introduce a family of octagonal tilings which are composed of three prototiles. We define our tilings with respect to two non-negative integers, m and n, so that the inflation factor of a given tiling is δ(m,n) = m + n(1 + √ 2).

This work is motivated by the need to introduce a new family of octagonal tilings composed of three prototiles. p. 0
Where the paper says it

As the authors state: ‘our results exhibit completely new types of aperiodic octagonal tilings, which, to the best of our knowledge, have not yet been described in the literature. The motivation for our work comes directly from addressing this statement, in which we wish to introduce a new family of octagonal tilings which are composed of three prototiles.

Introduction and Motivation

Aperiodic tilings are well-studied across the physical sciences, can be analyzed through their structural properties, explored via physical models and simulations, and employed as tools to enhance our understanding of quasicrystalline materials. Stable intermetallic alloy quasicrystals exhibit either icosahedral or decagonal symmetry such that their high symmetry planes can be mapped using 2-, 3-, 5-fold (icosahedral), or 2-, 10-fold (decagonal) tilings. p. 0

Where the paper says it

This latter point has been key to the rigorous structural understanding of quasicrystalline phases across different states of matter which, broadly speaking, can be delineated by their rotational symmetries. For instance, stable intermetallic alloy quasicrystals exhibit either icosahedral or decagonal symmetry, such that their high symmetry planes can be mapped using 2–, 3–, 5–fold (icosahedral), or 2–, 10–fold (decagonal) tilings.

The non-alloy quasicrystalline phases are, in the vast majority, found to exhibit octagonal or dodecagonal rotational symmetries. p. 0
Where the paper says it

Either predicted or observed, the non-alloy quasicrystalline phases (liquid, colloidal, oxide etc. [19–24]) are, in the vast majority [25], found to exhibit octagonal or dodecagonal rotational symmetries.

The motivation for our work comes directly from addressing this statement, in which we wish to introduce a new family of octagonal tilings which are composed of three prototiles. p. 0
Where the paper says it

As the authors state: ‘our results exhibit completely new types of aperiodic octagonal tilings, which, to the best of our knowledge, have not yet been described in the literature. The motivation for our work comes directly from addressing this statement, in which we wish to introduce a new family of octagonal tilings which are composed of three prototiles.

Basics of Tiling Construction

A tiling in the plane is defined as a collection T of tiles such that supp(T) = R squared and the intersection of the interiors of two distinct tiles T and T' is empty. A prototile set F of a tiling T is a set of non-congruent tiles, called prototiles, such that each tile in T is congruent to a tile in F. p. 1

Where the paper says it

(In this work, tiles are polygons. ) A prototile set F of a tiling T is a set of non-congruent tiles, called prototiles, such that each tile in T is congruent to a tile in F.

A powerful method for generating tilings - particularly aperiodic ones - is the use of substitution rules, which generally fall into two types: self-similar and pseudo substitution rules. p. 1
Where the paper says it

Any finite subset of a tiling is called a patch of T . A powerful method for generating tilings - particularly aperiodic ones - is the use of substitution rules, which generally fall into two types: self-similar and pseudo substitution rules.

A self-similar substitution rule can be viewed as “inflate-and-subdivide” rule. p. 1
Where the paper says it

A powerful method for generating tilings - particularly aperiodic ones - is the use of substitution rules, which generally fall into two types: self-similar and pseudo substitution rules. A self-similar substitution rule can be viewed as “inflate-and-subdivide” rule.

Construction of the Substitution Rule

The inflation factor is given by δ(m,n) = m + nµ, where µ = 1 + √2, m and n ∈ Z≥0, n ≠ 0,(m, n) ≠ (0, 1). The prototiles are shown in Figure 4a. p. 4

Where the paper says it

The inflation factor is given by δ(m,n) = m + nµ, where µ = 1 + √ 2, m, n ∈ Z≥0, n ̸= 0,(m, n) ̸= (0, 1). The prototiles are shown in Figure 4a.

If a substitution rule σ(m,n) on T1, T2 and T3 exists with inflation factor λ(m,n), σ(m,n) replaces the inflated copy of a prototile edge of length 1 by a sequence of small edges whose total length is δ(m,n)(1) = δ(m,n)= m + nµ. p. 4
Where the paper says it

We note that an edge of a prototile is either of length 1 unit or λ units. Hence, if a substitution rule σ(m,n) on T1, T2 and T3 exists with inflation factor λ(m,n) , σ(m,n) replaces the inflated copy of a prototile edge of length 1 by a sequence of small edges whose total length is δ(m,n) (1) = δ(m,n) = m + nµ ; while it replaces an inflated copy of a prototile edge of length λ by a sequence of small edges of total length δ(m,n) (λ) = mλ + nλµ.

Statistical Properties and Area Fractions

The substitution matrix M(m,n) is defined by the counts of tiles in σ(m,n). The area fraction af(Ti) of Ti is given by af(Ti) = freq(Ti)A(Ti), where v · u is the dot product of the vectors v and u. p. 3

Where the paper says it

Basically, freq(Ti) is the ratio of the number of copies of Ti over the number of tiles in any substitution tiling corresponding to σ. Using the areas and relative frequencies of the tiles, one can obtain the area fraction af(Ti) of Ti through the following formula: af(Ti) = freq(Ti)A(Ti) v · u , (1) where v · u is the dot product of the vectors v and u.

Table I summarizes the relative frequencies and area fractions of the prototiles for different cases of m and n. p. 3
Where the paper says it

Basically, freq(Ti) is the ratio of the number of copies of Ti over the number of tiles in any substitution tiling corresponding to σ. Using the areas and relative frequencies of the tiles, one can obtain the area fraction af(Ti) of Ti through the following formula: af(Ti) = freq(Ti)A(Ti) v · u , (1) where v · u is the dot product of the vectors v and u.

For each case in Table I, we see that af(T2) > af(T3) > af(T1). p. 1
Where the paper says it

To illustrate the process, consider the substitution ω. The patch V, shown in Figure 3a, is contained in ω 2 (T1) (see Figure 2 for verification), making V a legal patch of ω.

Comparison with Existing Tilings

The area fractions derived from the substitution matrix yield a formula for xS that yields identical area fractions to those found in [19]. A new tiling T' is constructed by systematically replacing every copy of A in T with A', and this new tiling T' is distinct from both the Ammann-Beenker (AB) tiling and the Watanabe-Ito-Soma tiling. Future work will focus on defining cases where m+n is odd, and further exploring the projection windows obtained in perpendicular space across the entire tiling family.

Conclusions and Outlook

We have presented a new family of tilings with octagonal symmetry, consisting of three prototiles. The introduction of our family of tilings and the generalized method with which to produce them points to two immediate applications. p. 1

Where the paper says it

Any finite subset of a tiling is called a patch of T . A powerful method for generating tilings - particularly aperiodic ones - is the use of substitution rules, which generally fall into two types: self-similar and pseudo substitution rules.

First, they provide additional tools for the characterization of the binary hard-sphere phases of matter as described in [19]. p. 0
Where the paper says it

1 Introduction and motivation Aperiodic tilings are well-studied across the physical sciences: they can be analysed through their structural properties [1–6], explored via physical models and simulations [7–15], and employed as tools to enhance our understanding of quasicrystalline materials [16–18]. This latter point has been key to the rigorous structural understanding of quasicrystalline phases across different states of matter which, broadly speaking, can be delineated by their rotational symmetries.

Second, the wide array of physical models that have been explored on tilings can similarly be applied to our family. p. 0
Where the paper says it

Similarly, we present the primitive substitution rules or decomposition of our prototiles, along with the statistical properties of each case, demonstrating their dependence on these integers. 1 Introduction and motivation Aperiodic tilings are well-studied across the physical sciences: they can be analysed through their structural properties [1–6], explored via physical models and simulations [7–15], and employed as tools to enhance our understanding of quasicrystalline materials [16–18].

Future work will focus on defining cases where m+n is odd, and further exploring the projection windows obtained in perpendicular space across the entire tiling family.

Acknowledgments

The authors express their gratitude to Marianne Imp´eror-Clerc, Frank Smallenburg and Andrea Plati for helpful discussions. SC acknowledges that this work was supported by EPSRC grant EP/X011984/1. p. 0

Where the paper says it

While the building blocks of these tilings are quite simplistic, the number of possible periodic or aperiodic structural variations is staggering [26]. Recent theoretical work on the self-assembly of hard spheres of two radii on a flat plane showed a rich structural phase diagram, which included octagonal and dodecagonal phases [19].

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Improved phase characterization for binary hard-sphere systems by allowing random-tiling quasicrystals to be decorated with three prototiles, producing specific tile distributions dependent on sphere size and ratio. This allows researchers to consider whether an ordered tiling describes a singular, low-entropy, energetically dominated ground state or simply one of many degenerate entropically dominated states.

  2. Enhanced modeling of physical phenomena by applying the family of tilings to magnetic, electronic, and statistical properties of given tilings, including archetypal Ammann-Beenker tilings. This enables prediction and analysis across diverse physical models based on the structural constraints imposed by the octagonal symmetry.

  3. Derivation of a formula for sphere fraction xS that yields identical area fractions to those found in previous work, such that our tilings directly represent non-random analogues to those found in [19]. This provides a direct link between the mathematical model parameters (m and n) and experimentally observed physical phase characteristics.

  4. Development of methods to analyze vertex arrangements across the entire tiling family using a higher-dimensional view, where each tiling is represented by a subset of points belonging to a periodic lattice in a higher-dimensional superspace. This allows for the investigation of how the perpendicular space window expands as n increases in order to admit an increased density of projected 4D points.

Abstract

We construct an infinite two-parameter family of substitution rules with inflation factors δ(m,n)=m+n(1+ sqrt 2) for integers m at least0 and n at least1, excluding pairs in which m is even and n is odd. Extending four examples from our previous work, we show that each substitution admits a tiling with 8-fold rotational symmetry and that the associated tilings are repetitive and have finite local complexity. We also classify the inflation factors according to their PV and unimodular properties and illustrate selected cases through perpendicular-space projections and Fourier spectra.

Sources

Related papers