Tilings Associated with Beta-numeration and Substitutions
Abstract
This paper surveys different constructions and properties of some multiple tilings (that is, finite-to-one coverings) of the space that can be associated with beta-numeration and substitutions. It is indeed possible, generalizing Rauzy’s and Thurston’s constructions, to associate in a natural way either with a Pisot number β (of degree d) or with a Pisot substitution σ (on d letters) some compact basic tiles that are the closure of their interior, that have non-zero measure and a fractal boundary; they are attractors of some graph- directed Iterated Function System. We know that some translates of these prototiles under a Delone set Γ (provided by β or σ) cover Rd−1; it is conjectured that this multiple tiling is indeed a tiling (which might be either periodic or self-replicating according to the translation set Γ). This conjecture is known as the Pisot conjecture and can also be reformulated in spectral terms: the associated dynamical systems have pure discrete spectrum. We detail here the known constructions for these tilings, their main properties, some applications, and focus on some equivalent formulations of the Pisot conjecture, in the theory of quasicrystals for instance. We state in particular for Pisot substitutions a finiteness property analogous to the well-known (F) property in beta-numeration, which is a sufficient condition to get a tiling.