Bounded displacement non-equivalence in substitution tilings

Dirk Frettlöh, Yotam Smilansky, Yaar Solomon

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In the study of aperiodic order and mathematical models of quasicrystals, questions regarding equivalence relations on Delone sets naturally arise. This work is dedicated to the bounded displacement (BD) equivalence relation, and especially to results concerning instances of non-equivalence. We present a general condition for two Delone sets to be BD non-equivalent, and apply our result to Delone sets associated with tilings of Euclidean space. First we consider substitution tilings, and exhibit a substitution matrix associated with two distinct substitution rules. The first rule generates only periodic tilings, while the second generates tilings for which any associated Delone set is non-equivalent to any lattice in space. As an extension of this result, we introduce arbitrarily many distinct substitution rules associated with a single matrix, with the property that Delone sets generated by distinct rules are non-equivalent. We then turn to the study of mixed substitution tilings, and present a mixed substitution system that generates representatives of continuously many distinct BD equivalence classes.

Original languageEnglish
Article number105326
JournalJournal of Combinatorial Theory - Series A
StatePublished - 1 Jan 2021


  • Bounded displacement
  • Delone sets
  • Mixed substitution
  • Quasicrystals
  • Substitution tilings

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics


Dive into the research topics of 'Bounded displacement non-equivalence in substitution tilings'. Together they form a unique fingerprint.

Cite this