Exact renormalization techniques are important and powerful, particularly for inflation-generated systems. We review recent results in this direction. We recall the necessary notions for inflation systems and show the renormalization principle, which allows us to obtain exact values of highly erratic functions, such as window covariograms. We apply these techniques to compute the diffraction pattern of the new monotile tilings with arbitrary precision. We also recall a recent invariant for a system with pure-point spectrum, the orbit separation dimension, and its relation to renormalization. Lastly, we recall results beyond the pure-point spectrum setting and show how renormalization and Lyapunov exponents can be used to exclude the presence of absolutely continuous parts of the spectra.
We study the ways that one tiling space can be a finite regular cover of another. We classify all of the finite regular covers of a tiling space via its structure as an inverse limit space. If the tiling space Ω can be written as an inverse limit Γ_n, then the étale fundamental group of Ω, which is defined via a limit of covers, is isomorphic to the inverse limit π̂_1(Ω) := π̂_1(Γ_n) of the profinite completions of the fundamental groups π_1(Γ_n). This isomorphism allows us to construct all covers of tiling spaces and to use those covers to distinguish spaces that have identical cohomology groups.
The Spectre is an aperiodic monotile for the Euclidean plane that is truly chiral in the sense that it tiles the plane without any need for a reflected tile. The topological and dynamical properties of the Spectre tilings are very similar to those of the Hat tilings. Specifically, the Spectre sits within a complex $2$-dimensional family of tilings, most of which involve two shapes rather than one. All tilings in the family give topologically conjugate dynamics, up to an overall rescaling and rotation. They all have pure point dynamical spectrum with continuous eigenfunctions and may be obtained from a $4:2$ dimensional cut-and-project scheme with regular windows of Rauzy fractal type. The diffraction measure of any Spectre tiling is pure point as well. For fixed scale and orientation, varying the shapes is MLD equivalent to merely varying the projection direction. These properties all follow from the first Čech cohomology being as small as it possibly could be, leaving no room for shape changes that alter the dynamics.
The diffraction spectra of the Hat and Spectre monotile tilings, which are known to be pure point, are derived and computed explicitly. This is done via model set representatives of self-similar members in the topological conjugacy classes of the Hat and the Spectre tiling, which are the CAP and the CASPr tiling, respectively. This is followed by suitable reprojections of the model sets to represent the original Hat and Spectre tilings, which also allows to calculate their Fourier-Bohr coefficients explicitly. Since the windows of the underlying model sets have fractal boundaries, these coefficients need to be computed via an exact renormalization cocycle in internal space. Published under an exclusive license by AIP Publishing. https://doi.org/10.1063/5.0264955
The recently discovered Hat tiling admits a 4-dimensional family of shape deformations, including the 1-parameter family already known to yield alternate monotiles. The continuous hulls resulting from these tilings are all topologically conjugate dynamical systems, and hence have the same dynamics and topology. We construct and analyze a self-similar element of this family called the CAP tiling, and we use it to derive properties of the entire family. The CAP tiling has pure-point dynamical spectrum, which we compute explicitly, and comes from a natural cut-and-project scheme with 2-dimensional Euclidean internal space. All other members of the Hat family, in particular the original version constructed from 30-60-90 right triangles, are obtained via small modifications of the projection from this cut-and-project scheme.
Orbit separation dimension (OSD), previously introduced as amorphic complexity, is a powerful complexity measure for topological dynamical systems with pure-point spectrum. Here, we develop methods and tools for it that allow a systematic application to translation dynamical systems of tiling spaces that are generated by primitive inflation rules. These systems share many nice properties that permit the explicit computation of the OSD, thus providing a rich class of examples with non-trivial OSD.
In the last 30 years, the mathematical theory of aperiodic order has developed enormously. Many new tilings and properties have been discovered, few of which are covered or anticipated by the early papers and books. Here, we start from the well-known Fibonacci chain to explain some of them, with pointers to various generalisations as well as to higher-dimensional phenomena and results. This should give some entry points to the modern literature on the subject.
The direct product of two Fibonacci tilings can be described as a genuine stone inflation rule with four prototiles. This rule admits various modifications, which lead to 48 different inflation rules, known as the direct product variations. They all result in tilings that are measure-theoretically isomorphic by the Halmos–von Neumann theorem. They can be described as cut and project sets with characteristic windows in a two-dimensional Euclidean internal space. Here, we analyze and classify them further, in particular, with respect to topological conjugacy.
We consider tilings of the plane with twelve-fold symmetry obtained by the cut-and-projection method. We compute their cohomology groups using the techniques introduced in [9]. To do this, we completely describe the window, the orbits of lines under the group action, and the orbits of 0-singularities. The complete family of generalized twelve-fold tilings can be described using two-parameters and it presents a surprisingly rich cohomological structure. To put this finding into perspective, one should compare our results with the cohomology of the generalized five-fold tilings (more commonly known as generalized Penrose tilings). In this case, the tilings form a one-parameter family, which fits in simply one of the two types of cohomology.
Systems with aperiodic order can display a variety of arithmetic, combinatorial and spectral phenomena, some of which are reviewed and discussed here. At the same time, the underlying compact tiling spaces can be compared via their topological and spectral invariants. The latter are explicitly computable for substitution systems and provide an important tool for their classification.
The pair correlations of primitive inflation rules are analysed via their exact renormalisation relations. We introduce the inflation displacement algebra that is generated by the Fourier matrix of the inflation and deduce various consequences of its structure. Moreover, we derive a sufficient criterion for the absence of absolutely continuous diffraction components, as well as a necessary criterion for its presence. This is achieved via estimates for the Lyapunov exponents of the Fourier matrix cocycle of the inflation rule. We also discuss some consequences for the spectral measures of such systems. While we develop the theory first for the classic setting in one dimension, we also present its extension to primitive inflation rules in higher dimensions with finitely many prototiles up to translations.
This article presents, in an illustrative fashion, a first step towards an extension of the spectral theory of constant length substitutions. Our starting point is the general observation that the symbolic picture (as defined by the substitution rule) and its geometric counterpart with natural prototile sizes (as defined by the induced inflation rule) may differ considerably. On the geometric side, an aperiodic inflation system possesses a set of exact renormalisation relations for its pair correlation coefficients. Here, we derive these relations for some paradigmatic examples and infer various spectral consequences. In particular, we consider the Fibonacci chain, revisit the Thue–Morse and the Rudin–Shapiro system, and finally analyse a twisted extension of the silver mean chain with mixed singular spectrum.
This list of problems arose as a collaborative effort among the participants of the Arbeitsgemeinschaft on Mathematical Quasicrystals, which was held at the Mathematisches Forschungsinstitut Oberwolfach in October 2015. The purpose of our meeting was to bring together researchers from a variety of disciplines, with a common goal of understanding different viewpoints and approaches surrounding the theory of mathematical quasicrystals. The problems below reflect this goal and this diversity and we hope that they will motivate further cross-disciplinary research and lead to new advances in our overall vision of this rapidly developing field.
We describe a computer algorithm that searches for substitution rules on a set of triangles, the angles of which are all integer multiples of π/n. We find new substitution rules admitting 7-fold rotational symmetry at many different inflation factors.
By the algorithm implemented in the paper [2] by Akiyama-Lee and some of its predecessors, we have examined the pure discreteness of the spectrum for all irreducible Pisot substitutions of trace less than or equal to $2$, and some cases of planar tilings generated by boundary substitutions due to the paper [17] by Kenyon.
We present a general scheme how to construct a substitution rule for generating d-dimensional analogues of the paperfolding structures. This substitution is proven to be primitive, so that the translation action on the hull forms a strictly ergodic dynamical system. The substitution admits a coincidence in the sense of Dekking, which implies that the dynamical system has pure point spectrum. The same then holds true also for the diffraction spectrum. The substitution also allows us to give estimates on the complexity of the paperfolding structures, and to determine topological invariants like the Čech cohomology groups of the hull for dimensions d≤2.
Based on a parallel scalable library for Coulomb interactions in particle systems, a comparison between the fast multipole method (FMM), multigrid-based methods, fast Fourier transform (FFT)-based methods, and a Maxwell solver is provided for the case of three-dimensional periodic boundary conditions. These methods are directly compared with respect to complexity, scalability, performance, and accuracy. To ensure comparable conditions for all methods and to cover typical applications, we tested all methods on the same set of computers using identical benchmark systems. Our findings suggest that, depending on system size and desired accuracy, the FMM- and FFT-based methods are most efficient in performance and stability.
The theory of substitution sequences and their higher-dimensional analogues is intimately connected with symbolic dynamics. By systematically studying the factors (in the sense of dynamical systems theory) of a substitution dynamical system, one can reach a better understanding of spectral and topological properties. We illustrate this point of view by means of some characteristic examples, including a rather universal substitution in one dimension as well as the squiral and the table tilings of the plane.
The Wolf summation (Wolf et al., J. Chem. Phys. 110, 8254 (1999)), an order O(N) method for the calculation of long-range interactions, has been adapted successfully to the simulation of metal oxides. We present the combination of the method with the Tangney–Scandolo model for polarizable oxygen and the Streitz–Mintmire model for variable charges at metal oxide–metal interfaces. The methods have been implemented successfully in our molecular dynamics package IMD and applied to the structure of several metal oxides. The new methods allow for the simulation of cracks in oxides and the study of the flexoelectricity effect.