Three characterizations of a self-similar aperiodic 2-dimensional subshift
Abstract
The goal of this chapter is to illustrate a generalization of the Fibonacci word to the case of 2-dimensional configurations on . More precisely, we consider a particular subshift of on the alphabet for which we give three characterizations: as the subshift generated by a 2-dimensional morphism defined on ; as the Wang shift defined by a set of 16 Wang tiles; as the symbolic dynamical system representing the orbits under some -action defined by rotations on and coded by some topological partition of into 16 polygonal atoms. We prove their equality by showing that they are self-similar with respect to the substitution . This chapter provides a transversal reading of results divided into four different articles obtained through the study of the Jeandel-Rao Wang shift. It gathers in one place the methods introduced to desubstitute Wang shifts and to desubstitute codings of -actions by focussing on a simple 2-dimensional self-similar subshift. SageMath code to find marker tiles and compute the Rauzy induction of -rotations is provided allowing to reproduce the computations. The chapter contains many exercises whose solutions are provided at the end.
Cite
@article{arxiv.2012.03892,
title = {Three characterizations of a self-similar aperiodic 2-dimensional subshift},
author = {Sébastien Labbé},
journal= {arXiv preprint arXiv:2012.03892},
year = {2025}
}
Comments
47 pages, 11 figures, 14 blocks of SageMath code, 37 exercises, arXiv admin note: text overlap with arXiv:1906.01104. v2: few fixes after Jana Lep\v{s}ov\'a's reading. v3: 65 pages, simplified example to 16 tiles, fixed proof of main result because of nonuniqueness of the self-similar subshift, added solutions to exercises. v4: 64 pages, improvements during review