Fractal tiles associated with shift radix systems

Valerie Berthe 1, 2 Anne Siegel 3 Wolfgang Steiner 2 Paul Surer 4 Jörg Thuswaldner 4
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
3 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Shift radix systems form a collection of dynamical systems depending on a parameter $\mathbf{r}$ which varies in the $d$-dimensional real vector space. They generalize well-known numeration systems such as beta-expansions, expansions with respect to rational bases, and canonical number systems. Beta-numeration and canonical number systems are known to be intimately related to fractal shapes, such as the classical Rauzy fractal and the twin dragon. These fractals turned out to be important for studying properties of expansions in several settings. In the present paper we associate a collection of fractal tiles with shift radix systems. We show that for certain classes of parameters $\mathbf{r}$ these tiles coincide with affine copies of the well-known tiles associated with beta-expansions and canonical number systems. On the other hand, these tiles provide natural families of tiles for beta-expansions with (non-unit) Pisot numbers as well as canonical number systems with (non-monic) expanding polynomials. We also prove basic properties for tiles associated with shift radix systems. Indeed, we prove that under some algebraic conditions on the parameter $\mathbf{r}$ of the shift radix system, these tiles provide multiple tilings and even tilings of the $d$-dimensional real vector space. These tilings turn out to have a more complicated structure than the tilings arising from the known number systems mentioned above. Such a tiling may consist of tiles having infinitely many different shapes. Moreover, the tiles need not be self-affine (or graph directed self-affine).
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download
Contributor : Wolfgang Steiner <>
Submitted on : Tuesday, August 31, 2010 - 4:44:30 PM
Last modification on : Friday, January 4, 2019 - 5:32:56 PM
Long-term archiving on : Wednesday, December 1, 2010 - 2:55:09 AM


Files produced by the author(s)



Valerie Berthe, Anne Siegel, Wolfgang Steiner, Paul Surer, Jörg Thuswaldner. Fractal tiles associated with shift radix systems. Advances in Mathematics, Elsevier, 2011, 226 (1), pp.139-175. ⟨10.1016/j.aim.2010.06.010⟩. ⟨hal-00407999v2⟩



Record views


Files downloads