Substitutive structure of Jeandel-Rao aperiodic tilings

DOI10.1007/S00454-019-00153-3MaRDI QIDQ2664112zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 20 April 2021

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1808.07768

zbMATH Keywords

aperiodic tilingsmarkerssubstitutionsWang tiles

Mathematics Subject Classification ID

Multidimensional shifts of finite type (37B51) Tiling dynamics (37B52) Quasicrystals and aperiodic tilings in discrete geometry (52C23)

Abstract: Jeandel and Rao proved that 11 is the size of the smallest set of Wang tiles, i.e., unit squares with colored edges, that admit valid tilings (contiguous edges of adjacent tiles have the same color) of the plane, none of them being invariant under a nontrivial translation. We study herein the Wang shift $Omeg{a}_0$ made of all valid tilings using the set $mathcal{T}_0$ of 11 aperiodic Wang tiles discovered by Jeandel and Rao. We show that there exists a minimal subshift $X_0$ of $Omeg{a}_0$ such that every tiling in $X_0$ can be decomposed uniquely into 19 distinct patches of sizes ranging from 45 to 112 that are equivalent to a set of 19 self-similar and aperiodic Wang tiles. We suggest that this provides an almost complete description of the substitutive structure of Jeandel-Rao tilings, as we believe that $Omeg{a}_{0}setminus{X}_0$ is a null set for any shift-invariant probability measure on $Omeg{a}_0$. The proof is based on 12 elementary steps, 10 of which involve the same procedure allowing one to desubstitute Wang tilings from the existence of a subset of marker tiles. The 2 other steps involve the addition of decorations to deal with fault lines and changing the base of the $mathbb{Z}^2$-action through a shear conjugacy. Algorithms are provided to find markers, recognizable substitutions, and shear conjugacy from a set of Wang tiles.

Recommendations

• A self-similar aperiodic set of 19 Wang tiles
• scientific article; zbMATH DE number 1101596
• An aperiodic set of 11 Wang tiles
• An aperiodic set of 13 Wang tiles
• scientific article; zbMATH DE number 1408355

Cites work

• A minimal subsystem of the Kari-Culik tilings
• A self-similar aperiodic set of 19 Wang tiles
• A small aperiodic set of Wang tiles
• An aperiodic set of 13 Wang tiles
• An Introduction to Symbolic Dynamics and Coding
• Aperiodic order. Volume 1. A mathematical invitation
• Beyond substitutive dynamical systems: S-adic expansions
• Bounded topological orbit equivalence and \(C^*\)-algebras
• Combinatorics and topology of the Robinson tiling
• Dynamics of self-similar tilings
• Fusion: a general framework for hierarchical tilings of \(\mathbb{R }^d\)
• scientific article; zbMATH DE number 1714648 (Why is no real title available?)
• scientific article; zbMATH DE number 5358070 (Why is no real title available?)
• scientific article; zbMATH DE number 5707089 (Why is no real title available?)
• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• Multidimensional generalized automatic sequences and shape-symmetric morphic words
• Nonperiodicity implies unique composition for self-similar translationally finite tilings
• Power of words and recognizability of fixpoints of a substitution
• Recognizability for sequences of morphisms
• Reversing and extended symmetries of shift spaces
• Substitution dynamical systems. Spectral analysis
• The undecidability of the domino problem
• The undecidability of the domino problem
• Tilings, substitution systems and dynamical systems generated by them
• Two-by-Two Substitution Systems and the Undecidability of the Domino Problem
• Undecidability and nonperiodicity for tilings of the plane

Cited in

(18)

• Necessary conditions for tiling finitely generated amenable groups
• Bounded displacement non-equivalence in substitution tilings
• Substitution and tiling dynamics: introduction to self-inducing structures. Lecture notes from the research school on tiling dynamical systems, CIRM Jean-Morlet Chair, Marseille, France, Fall 2017
• Markov partitions for toral \(\mathbb{Z}^2\)-rotations featuring Jeandel-Rao Wang shift and model sets
• A numeration system for Fibonacci-like Wang shifts
• Rauzy induction of polygon partitions and toral \(\mathbb{Z}^2\)-rotations
• A self-similar aperiodic set of 19 Wang tiles
• Overlap coincidence to strong coincidence in substitution tiling dynamics
• Admissible reversing and extended symmetries for bijective substitutions
• Endomorphisms of Sturmian systems and the discrete chair substitution tiling system
• Topological substitution for the aperiodic Rauzy fractal tiling
• Canonical substitutions tilings of Ammann-Beenker type
• Nonexpansive directions in the Jeandel-Rao Wang shift
• Transverse Laplacians for substitution tilings
• Large normalizers of \(\mathbb{Z}^d\)-odometer systems and realization on substitutive subshifts
• Metallic mean Wang tiles. II: The dynamics of an aperiodic computer chip
• Metallic mean Wang tiles. I: Self-similarity, aperiodicity and minimality
• A counterexample to the periodic tiling conjecture

Describes a project that uses

Uses Software

• Gurobi
• Glucose
• SageMath

This page was built for publication: Substitutive structure of Jeandel-Rao aperiodic tilings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2664112)