Searcharxiv⌕ Search

arXiv subjects

Uwe Grimm

Publications and source records attributed to Uwe Grimm.

At least 19 recordsLinked to original sources
arXiv2023

Forward limit sets of semigroups of substitutions

We introduce the forward limit set $Λ$ of a semigroup $S$ generated by a family of substitutions of a finite alphabet, which typically coincides with the set of all possible s-adic limits of that family. We provide several alternative characterisations of the forward limit set. For instance, we prove that $Λ$ is the unique maximal closed and strongly $S$-invariant subset of the space of all infinite words, and we prove that it is the closure of the set of images of all fixed points under $S$. It is usually difficult to compute a forward limit set explicitly; however, we show that, provided certain assumptions hold, $Λ$ is uncountable, and we supply upper bounds on its size in terms of logarithmic Hausdorff dimension.

math.DS↗
arXiv2023

Monochromatic arithmetic progressions in automatic sequences with group structure

We determine asymptotic growth rates for lengths of monochromatic arithmetic progressions in certain automatic sequences. In particular, we look at (one-sided) fixed points of aperiodic, primitive, bijective substitutions and spin substitutions, which are generalisations of the Thue--Morse and Rudin--Shapiro substitutions, respectively. For such infinite words, we show that there exists a subsequence $\left\{d_n\right\}$ of differences along which the maximum length $A(d_n)$ of a monochromatic arithmetic progression (with fixed difference $d_n$) grows at least polynomially in $d_n$. Explicit upper and lower bounds for the growth exponent can be derived from a finite group associated to the substitution. As an application, we obtain bounds for a van der Waerden-type number for a class of colourings parametrised by the size of the alphabet and the length of the substitution.

math.CO↗
arXiv2021

The GOE ensemble for quasiperiodic tilings without unfolding: $r$-value statistics

We study the level-spacing statistics for non-interacting Hamiltonians defined on the two-dimensional quasiperiodic Ammann--Beenker (AB) tiling. When applying the numerical procedure of "unfolding", these spectral properties in each irreducible sector are known to be well-described by the universal Gaussian orthogonal random matrix ensemble. However, the validity and numerical stability of the unfolding procedure has occasionally been questioned due to the fractal self-similarity in the density of states for such quasiperiodic systems. Here, using the so-called $r$-value statistics for random matrices, $P(r)$, for which no unfolding is needed, we show that the Gaussian orthogonal ensemble again emerges as the most convincing level statistics for each irreducible sector. The results are extended to random-AB tilings where random flips of vertex connections lead to the irreducibility.

cond-mat.dis-nn↗
arXiv2021

On long arithmetic progressions in binary Morse-like words

We present results on the existence of long arithmetic progressions in the Thue-Morse word and in a class of generalised Thue-Morse words. Our arguments are inspired by van der Waerden's proof for the existence of arbitrary long monochromatic arithmetic progressions in any finite colouring of the (positive) integers.

math.CO↗
arXiv2021

Fourier transform of Rauzy fractals and point spectrum of 1D Pisot inflation tilings

Primitive inflation tilings of the real line with finitely many tiles of natural length and a Pisot--Vijayaraghavan unit as inflation factor are considered. We present an approach to the pure point part of their diffraction spectrum on the basis of a Fourier matrix cocycle in internal space. This cocycle leads to a transfer matrix equation and thus to a closed expression of matrix Riesz product type for the Fourier transforms of the windows for the covering model sets. In general, these windows are complicated Rauzy fractals and thus difficult to handle. Equivalently, this approach permits a construction of the (always continuously representable) eigenfunctions for the translation dynamical system induced by the inflation rule. We review and further develop the underlying theory, and illustrate it with the family of Pisa substitutions, with special emphasis on the Tribonacci case.

math.MG↗
arXiv2020

Inflation versus projection sets in aperiodic systems: The role of the window in averaging and diffraction

Tilings based on the cut and project method are key model systems for the description of aperiodic solids. Typically, quantities of interest in crystallography involve averaging over large patches, and are well defined only in the infinite-volume limit. In particular, this is the case for autocorrelation and diffraction measures. For cut and project systems, the averaging can conveniently be transferred to internal space, which means dealing with the corresponding windows. We illustrate this by the example of averaged shelling numbers for the Fibonacci tiling and review the standard approach to the diffraction for this example. Further, we discuss recent developments for inflation-symmetric cut and project structures, which are based on an internal counterpart of the renormalisation cocycle. Finally, we briefly review the notion of hyperuniformity, which has recently gained popularity, and its application to aperiodic structures.

cond-mat.dis-nn↗
arXiv2020

Renormalisation of pair correlations and their Fourier transforms for primitive block substitutions

For point sets and tilings that can be constructed with the projection method, one has a good understanding of the correlation structure, and also of the corresponding spectra, both in the dynamical and in the diffraction sense. For systems defined by substitution or inflation rules, the situation is less favourable, in particular beyond the much-studied class of Pisot substitutions. In this contribution, the geometric inflation rule is employed to access the pair correlation measures of self-similar and self-affine inflation tilings and their Fourier transforms by means of exact renormalisation relations. In particular, we look into sufficient criteria for the absence of absolutely continuous spectral contributions, and illustrate this with examples from the class of block substitutions. We also discuss the Frank-Robinson tiling, as a planar example with infinite local complexity and singular continuous spectrum.

math.DS↗
arXiv2020

Three variations on a theme by Fibonacci

Several variants of the classic Fibonacci inflation tiling are considered in an illustrative fashion, in one and in two dimensions, with an eye on changes or robustness of diffraction and dynamical spectra. In one dimension, we consider extension mechanisms of deterministic and of stochastic nature, while we look at direct product variations in a planar extension. For the pure point part, we systematically employ a cocycle approach that is based on the underlying renormalisation structure. It allows explicit calculations, particularly in cases where one meets regular model sets with Rauzy fractals as windows.

math.DS↗
arXiv2019

Quasicrystals

Mathematicians have been interested in non-periodic tilings of space for decades; however, it was the unexpected discovery of non-periodically ordered structures in intermetallic alloys which brought this subject into the limelight. These fascinating materials, now called quasicrystals, are characterised by the coexistence of long-range atomic order and 'forbidden' symmetries which are incompatible with periodic arrangements in three-dimensional space. In the first part of this review, we summarise the main properties of quasicrystals, and describe how their structures relate to non-periodic tilings of space. The celebrated Penrose and Ammann-Beenker tilings are introduced as illustrative examples. The second part provides a closer look at the underlying mathematics. Starting from Bohr's theory of quasiperiodic functions, a general framework for constructing non-periodic tilings of space is described, and an alternative description as quasiperiodic coverings by overlapping clusters is discussed.

math-ph↗
arXiv2019

Scaling of diffraction intensities near the origin: Some rigorous results

The scaling behaviour of the diffraction intensity near the origin is investigated for (partially) ordered systems, with an emphasis on illustrative, rigorous results. This is an established method to detect and quantify the fluctuation behaviour known under the term hyperuniformity. Here, we consider one-dimensional systems with pure point, singular continuous and absolutely continuous diffraction spectra, which include perfectly ordered cut and project and inflation point sets as well as systems with stochastic disorder.

math.MG↗
arXiv2019

Diffraction of a model set with complex windows

The well-known plastic number substitution gives rise to a ternary inflation tiling of the real line whose inflation factor is the smallest Pisot-Vijayaraghavan number. The corresponding dynamical system has pure point spectrum, and the associated control point sets can be described as regular model sets whose windows in two-dimensional internal space are Rauzy fractals with a complicated structure. Here, we calculate the resulting pure point diffraction measure via a Fourier matrix cocycle, which admits a closed formula for the Fourier transform of the Rauzy fractals, via a rapidly converging infinite product.

math.DS↗
arXiv2018

Spectral analysis of a family of binary inflation rules

The family of primitive binary substitutions defined by $1 \mapsto 0 \mapsto 0 1^m$ with $m\in\mathbb{N}$ is investigated. The spectral type of the corresponding diffraction measure is analysed for its geometric realisation with prototiles (intervals) of natural length. Apart from the well-known Fibonacci inflation ($m=1$), the inflation rules either have integer inflation factors, but non-constant length, or are of non-Pisot type. We show that all of them have singular diffraction, either of pure point type or essentially singular continuous.

math.DS↗
arXiv2017

Substitution-based structures with absolutely continuous spectrum

By generalising Rudin's construction of an aperiodic sequence, we derive new substitution-based structures which have purely absolutely continuous diffraction and mixed dynamical spectrum, with absolutely continuous and pure point parts. We discuss several examples, including a construction based on Fourier matrices which yields constant-length substitutions for any length.

math.DS↗
arXiv2017

Diffraction of a binary non-Pisot inflation tiling

A one-parameter family of binary inflation rules in one dimension is considered. Apart from the first member, which is the well-known Fibonacci rule, no inflation factor is a unit. We identify all cases with pure point spectrum, and discuss the diffraction spectra of the other members of the family. Apart from the trivial Bragg peaks at the origin, they have purely singular continuous diffraction.

math-ph↗
arXiv2017

Geometric properties of a binary non-Pisot inflation and absence of absolutely continuous diffraction

One of the simplest non-Pisot substitution rules is investigated in its geometric version as a tiling with intervals of natural length as prototiles. Via a detailed renormalisation analysis of the pair correlation functions, we show that the diffraction measure cannot comprise any absolutely continuous component. This implies that the diffraction, apart from a trivial Bragg peak at the origin, is purely singular continuous. En route, we derive various geometric and algebraic properties of the underlying Delone dynamical system, which we expect to be relevant in other such systems as well.

math.DS↗
arXiv2016

Spectrum of a Rudin-Shapiro-like sequence

We show that a recently proposed Rudin-Shapiro-like sequence, with balanced weights, has purely singular continuous diffraction spectrum, in contrast to the well-known Rudin-Shapiro sequence whose diffraction is absolutely continuous. This answers a question that had been raised about this new sequence.

math.DS↗
arXiv2016

A guide to lifting aperiodic structures

The embedding of a given point set with non-crystallographic symmetry into higher-dimensional space is reviewed, with special emphasis on the Minkowski embedding known from number theory. This is a natural choice that does not require an a priori construction of a lattice in relation to a given symmetry group. Instead, some elementary properties of the point set in physical space are used, and explicit methods are described. This approach works particularly well for the standard symmetries encountered in the practical study of quasicrystalline phases. We also demonstrate this with a recent experimental example, taken from a sample with square-triangle tiling structure and (approximate) twelvefold symmetry.

cond-mat.mtrl-sci↗