Topological properties of Rauzy fractals

Anne Siegel 1 Jorg Thuswaldner 2
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : Substitutions are combinatorial objects (one replaces a letter by a word) which produce sequences by iteration. They occur in many mathematical fields, roughly as soon as a repetitive process appears. In the present monograph we deal with topological and geometric properties of substitutions, in particular, we study properties of the Rauzy fractals associated to substitutions. To be more precise, let be a substitution over the finite alphabet A. We assume that the incidence matrix of is primitive and that its dominant eigenvalue is a unit Pisot number (i.e., an algebraic integer greater than one whose norm is equal to one and all of whose Galois conjugates are of modulus strictly smaller than one). It is well-known that one can attach to a set which is called central tile or Rauzy fractal of . Such a central tile is a compact set that is the closure of its interior and decomposes in a natural way in n=|A| subtiles (1),,(n). The central tile as well as its subtiles are graph directed self-affine sets that often have fractal boundary. Pisot substitutions and central tiles are of high relevance in several branches of mathematics like tiling theory, spectral theory, Diophantine approximation, the construction of discrete planes and quasicrystals as well as in connection with numeration like generalized continued fractions and radix representations. The questions coming up in all these domains can often be reformulated in terms of questions related to the topology and the geometry of the underlying central tile. After a thorough survey of important properties of unit Pisot substitutions and their associated Rauzy fractals the present monograph is devoted to the investigation of a variety of topological properties of and its subtiles. Our approach is an algorithmic one. In particular, we dwell upon the question whether and its subtiles induce a tiling, calculate the Hausdorff dimension of their boundary, give criteria for their connectivity and homeomorphy to a closed disk and derive properties of their fundamental group. The basic tools for our criteria are several classes of graphs built from the description of the tiles (i) (1in) as the solution of a graph directed iterated function system and from the structure of the tilings induced by these tiles. These graphs are of interest in their own right. For instance, they can be used to construct the boundaries as well as (i) (1in) and all points where two, three or four different tiles of the induced tilings meet. When working with central tiles in one of the above mentioned contexts it is often useful to know such intersection properties of tiles. In this sense the present monograph also aims at providing tools for ``everyday's life'' when dealing with topological and geometric properties of substitutions. Many examples are given throughout the text in order to illustrate our results. Moreover, we give perspectives for further directions of research related to the topics discussed in this monograph.
Type de document :
Ouvrage (y compris édition critique et traduction)
Société Mathématiques de France, 118, pp.144, 2009, Mémoires de la SMF
Liste complète des métadonnées
Contributeur : Anne Siegel <>
Soumis le : jeudi 25 novembre 2010 - 09:15:18
Dernière modification le : jeudi 11 janvier 2018 - 06:20:10


  • HAL Id : inria-00539742, version 1


Anne Siegel, Jorg Thuswaldner. Topological properties of Rauzy fractals. Société Mathématiques de France, 118, pp.144, 2009, Mémoires de la SMF. 〈inria-00539742〉



Consultations de la notice