Tilings Associated with Beta-numeration and Substitutions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Integers : Electronic Journal of Combinatorial Number Theory Année : 2005

Tilings Associated with Beta-numeration and Substitutions

Résumé

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.
Fichier principal
Vignette du fichier
D437.PDF (1.15 Mo) Télécharger le fichier

Dates et versions

lirmm-00105299 , version 1 (11-10-2006)

Identifiants

  • HAL Id : lirmm-00105299 , version 1

Citer

Valerie Berthe, Anne Siegel. Tilings Associated with Beta-numeration and Substitutions. Integers : Electronic Journal of Combinatorial Number Theory, 2005, Proceedings of the 2004 Number Theoretic Algorithms and Related Topics Workshop, 5 (3), pp.A2. ⟨lirmm-00105299⟩
321 Consultations
331 Téléchargements

Partager

Gmail Facebook X LinkedIn More