Repetitive Delone Sets and Quasicrystals
Jeffery C. Lagarias, Peter A. B. Pleasants

TL;DR
This paper characterizes aperiodic Delone sets using topological invariants, introduces classifications based on repetitivity functions, and explores their dynamical and diffraction properties, proposing aperiodic linearly repetitive sets as models of perfect quasicrystals.
Contribution
It introduces new classifications of repetitive Delone sets based on growth rates of their repetitivity functions and links these to dynamical and diffraction properties, proposing aperiodic linearly repetitive sets as ideal quasicrystal models.
Findings
Linearly repetitive sets have strict uniform patch frequencies.
Densely repetitive sets are diffractive.
Constructed examples show limitations of uniform patch frequency in certain repetitive sets.
Abstract
This paper considers the problem of characterizing the simplest discrete point sets that are aperiodic, using invariants based on topological dynamics. A Delone set whose patch-counting function N(T), for radius T, is finite for all T is called repetitive if there is a function M(T) such that every ball of radius M(T)+T contains a copy of each kind of patch of radius T that occurs in the set. This is equivalent to the minimality of an associated topological dynamical system with R^n-action. There is a lower bound for M(T) in terms of N(T), namely N(T) = O(M(T)^n), but no general upper bound. The complexity of a repetitive Delone set can be measured by the growth rate of its repetitivity function M(T). For example, M(T) is bounded if and only if the set is a crystal. A set is called is linearly repetitive if M(T) = O(T) and densely repetitive if M(T) = O(N(T))^{1/n}). We show that…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuasicrystal Structures and Properties · semigroups and automata theory · Cellular Automata and Applications
