Substitutive structure of Jeandel-Rao aperiodic tilings

08/23/2018
by   Sébastien Labbé, et al.
0

We describe the substitutive structure of Jeandel-Rao aperiodic Wang tilings Ω_0. We introduce twelve sets of Wang tiles {T_i}_1≤ i≤ 12 together with their associated Wang shifts {Ω_i}_1≤ i≤ 12. Using a method proposed in earlier work, we prove the existence of recognizable 2-dimensional morphisms ω_i:Ω_i+1→Ω_i for every i∈{0,1,2,3,6,7,8,9,10,11} that are onto up to a shift. Each ω_i maps a tile on a tile or on a domino of two tiles. We also prove the existence of a topological conjugacy η:Ω_6→Ω_5 which shears Wang tilings by the action of the matrix (< s m a l l m a t r i x >) and an embedding π:Ω_5→Ω_4 that is unfortunately not onto. The Wang shift Ω_12 is self-similar, aperiodic and minimal. Thus we give the substitutive structure of a minimal aperiodic Wang subshift X_0 of the Jeandel-Rao tilings Ω_0. The subshift X_0⊊Ω_0 is proper due to some horizontal fracture of 0's or 1's in tilings in Ω_0 and we believe that Ω_0∖ X_0 is a null set. Algorithms are provided to find markers, recognizable substitutions and sheering topological conjugacy from a set of Wang tiles.

READ FULL TEXT

page 3

page 4

page 6

page 31

research
08/14/2018

Complexity of Shift Spaces on Semigroups

Let G=〈 S|R_A〉 be a semigroup with generating set S and equivalences R...
research
02/05/2018

The expressiveness of quasiperiodic and minimal shifts of finite type

We study multidimensional minima and quasiperiodic shifts of finite type...
research
12/05/2021

Computing Minimal Injective Resolutions of Sheaves on Finite Posets

In this paper we introduce two new methods for constructing injective re...
research
06/01/2022

𝒮-adic characterization of minimal dendric shifts

Dendric shifts are defined by combinatorial restrictions of the extensio...
research
08/23/2019

Stronger counterexamples to the topological Tverberg conjecture

Denote by Δ_N the N-dimensional simplex. A map fΔ_N→R^d is an almost r-e...
research
02/22/2022

Topological Universality of the Art Gallery Problem

We prove that any compact semi-algebraic set is homeomorphic to the solu...
research
02/23/2018

Definable isomorphism problem

We investigate the isomorphism problem in the setting of definable sets ...

Please sign up or login with your details

Forgot password? Click here to reset