Periodicity and local complexity of Delone sets

Pyry Herva ([email protected]), Jarkko Kari ([email protected]) · 2025

Read Periodicity and local complexity of Delone sets by Pyry Herva ([email protected]), Jarkko Kari ([email protected]) (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-2504-20709.txt.

Introduction

Pyry Herva and Jarkko Kari study patterns of points in space in a mathematics paper from two thousand twenty-five. They look at Delone sets, point patterns where points are neither too close nor too far apart. The question is how local complexity, the variety of small patches, relates to whether the pattern repeats.

Their algebraic approach uses finite relations between shifts of a pattern. They show that any pattern with such relations has one of a simple product form. For patterns with limited local variety, the shift directions can be chosen in a clean way. They then prove when these relations force the pattern to be periodic, and link certain well known sets to low pattern complexity.

Catalog record

CREATORPyry Herva ([email protected]), Jarkko Kari ([email protected])
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE92 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-20709

Browse the full library · About the Tower of Babel

Full text

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

Periodicity and local complexity of Delone sets Pyry Herva ([email protected]), Jarkko Kari ([email protected]) Abstract We study complexity and periodicity of Delone sets by applying an algebraic approach to multidimensional symbolic dynamics. In this algebraic approach, ℤ d \Z^{d} -configurations c : ℤ d → 𝒜 c\colon\Z^{d}\to\mathcal{A} for a finite set 𝒜 ⊆ ℂ \mathcal{A}\subseteq\C and finite ℤ d \Z^{d} -patterns are regarded as formal power series and Laurent polynomials, respectively. In this paper we study also functions c : ℝ d → 𝒜 c\colon\R^{d}\rightarrow\mathcal{A} where 𝒜 \mathcal{A} is as above. These functions are called ℝ d \R^{d} -configurations. Any Delone set may be regarded as an ℝ d \R^{d} -configuration by simply presenting it as its indicator function. Conversely, any ℝ d \R^{d} -configuration whose support (that is, the set of cells for which the configuration gets non-zero values) is a Delone set can be seen as a colored Delone set. We generalize the concept of annihilators and periodizers of ℤ d \Z^{d} -configurations for ℝ d \R^{d} -configurations. We show that if an ℝ d \R^{d} -configuration has a non-trivial annihilator, that is, if a linear combination of some finitely many of its translations is the zero function, then it has an annihilator of a particular form. Moreover, we show that ℝ d \R^{d} -configurations with integer coefficients that have non-trivial annihilators are sums of finitely many periodic functions c 1 , … , c m : ℝ d → ℤ c_{1},\ldots,c_{m}\colon\R^{d}\rightarrow\Z . Also, ℝ d \R^{d} -pattern complexity is studied alongside with the classical patch-complexity of Delone sets. We point out the fact that sufficiently low ℝ d \R^{d} -pattern complexity of an ℝ d \R^{d} -configuration implies the existence of non-trivial annihilators. Moreover, it is shown that if a Meyer set has sufficiently slow patch-complexity growth, then it has a non-trivial annihilator. Finally, a condition for forced periodicity of colored Delone sets of finite local complexity is provided. Keywords— periodicity, patch-complexity, pattern complexity, Delone sets, Delone sets of finite local complexity (FLC), Meyer sets, annihilators, periodizers, configurations, multidimensional symbolic dynamics 1 Introduction In crystalline materials, particles attach to each other to form an ordered structure. For traditional crystals, the structure is periodic while for quasicrystals the structure is non-periodic. In 1982 Shechtman discovered the first quasicrystals [ 23 ] . The discovery of quasicrystals gave pace to the study of a field of mathematics called the study of aperiodic order [ 1 , 2 ] . It studies the mathematical foundation of quasicrystals, such as Delone sets and aperiodic tilings. Delone sets are mathematical models for crystals and quasicrystals. They are uniformly discrete and relatively dense subsets of the Euclidean space. Delone sets as an object of study in crystallography were introduced in the late 1930s and named after Russian mathematician Boris Delone (also Delaunay in some contexts) [ 6 ] . In this article we study the connection between periodicity and local complexity of Delone sets. The typical measure for local complexity of Delone sets is the patch-complexity. A T -patch of a Delone set S at a point \mathbf{s}\in S is the set of all points of S within distance T from \mathbf{s} . The patch-complexity of S gives, for a radius T>0 , the number of distinct T -patches of S up to translation. If a Delone set has finitely many T -patches up to translation for any radius T>0 , then it is called a Delone set of finite local complexity. It is known by Lagarias and Pleasants [ 17 ] that a small enough patch-complexity implies periodicity (Theorem 4.4 ). We study \R^{d} -configurations, that is, functions c\in\mathcal{A}^{\R^{d}} where \mathcal{A}\subseteq\C is finite and non-empty. We consider Delone sets as \R^{d} -configurations by presenting them as their indicator functions. Conversely, \R^{d} -configurations whose supports are Delone sets are regarded as colored Delone sets. An algebraic approach to \Z^{d} -configurations is applied and generalized to \R^{d} -configurations. This algebraic approach was developed by the second author and Szabados in [ 12 ] to study Nivat’s conjecture which links periodicity and sufficiently small rectangular pattern complexity of \Z^{2} -configurations [ 22 ] . It is a 2-dimensional generalization of the Morse-Hedlund theorem [ 21 ] . Structure of the paper We begin with preliminaries in Section 2 . For example, low complexity is defined (Definition 2.1 ). In Section 3 we present the basic concepts of symbolic dynamics for \Z^{d} -configurations. The algebraic approach is introduced, and some relevant known results are reviewed. In Section 4 we define Delone sets, the patch-complexity, and the common classes of Delone sets. Also, some new terminology is introduced, such as Delone configurations. In Section 5 we consider Meyer sets, that is, Delone sets S such that also S-S is a Delone set. We show that if the patch-complexity function of a Meyer set S grows sufficiently slowly, then S has low \R^{d} -pattern complexity (Theorem 5.4 ). Also, a related conjecture (that has already been proven to be false) is discussed. In Section 6 we consider \R^{d} -configurations with annihilators. First, we note that if an \R^{d} -configuration has low complexity, then it has a non-trivial annihilator, that is, a non-trivial linear combination of some finitely many of its translations is the zero function (Lemma 6.1 ). This is a direct generalization of a similar result for \Z^{d} -configurations (Lemma 3.3 ). Then we show that if an \R^{d} -configuration c with integer coefficients has a non-trivial annihilator with integer coefficients, then it has an annihilator of a simple form (Theorem 6.4 ). This result is improved for such \R^{d} -configurations whose supports are Delone sets of finite local complexity (Theorem 6.11 ). Also, a periodic decomposition theorem for \R^{d} -configurations is provided (Theorem 6.15 ) as a direct generalization of an analogous result for \Z^{d} -configurations (Theorem 3.5 ). Finally, we prove that if a 1-dimensional \R^{d} -configuration whose support is a Delone set has a non-trivial annihilator with integer coefficients, then it is periodic (Theorem 6.17 ). In Section 7 we consider forced periodicity of \R^{d} -configurations whose supports are Delone sets of finite local complexity. We give a sufficient and necessary condition on the existence of particular annihilators to imply periodicity (Theorem 7.4 ). 2 Preliminaries 2.1 Notation As usual, we denote by \Z , \Q , \R , and \C the sets of integers, rational numbers, real numbers, and complex numbers, respectively. By \Z_{+} and \R_{+} we mean the sets of positive integers and positive reals, respectively. Moreover, natural numbers is the set \N=\Z_{+}\cup\{0\} of non-negative integers. We consider the sets \Z^{d} and \R^{d} where d is a positive integer — the dimension. For any two sets A and B , we denote A\Subset B if A\subseteq B and |A|<\infty . By A^{B} we mean the set of all functions from B to A . For a vector \mathbf{u}\in\R^{d} , we denote by ||\mathbf{v}|| its Euclidean norm. Then ||\mathbf{u}-\mathbf{v}|| is the Euclidean distance of \mathbf{u},\mathbf{v}\in\R^{d} . We denote by B_{T}(\mathbf{u}) and B_{T}^{\circ}(\mathbf{u}) the closed and open Euclidean balls, respectively, of radius T centered at \mathbf{u}\in\R^{d} for any real number T\geq 0 . In addition, we use the shorthand notations B_{T}=B_{T}(\mathbf{0}) and B_{T}^{\circ}=B_{T}^{\circ}(\mathbf{0}) . We

Read the complete text