We give a computable sufficient condition for the symbolic dynamical system associated with a substitution of Pisot type to have a pure discrete spectrum. In the unimodular case, this condition is necessary when the substitution has no nontrivial coboundary; it is satisfied if and only if the Rauzy fractal associated with the substitution generates a self-similar periodic tiling. Conditions for connectivity of Rauzy fractals are deduced.
On donne une condition combinatoire effective suffisante pour que le sytème dynamique associé à une substitution de type Pisot ait un spectre purement discret. Dans le cas unimodulaire, cette condition est nécessaire dès que la substitution n'a qu'un cobord trivial ; elle est vérifiée si et seulement si le fractal de Rauzy associé à la substitution engendre un pavage auto-similaire et périodique. On en déduit des conditions de connexité des fractals de Rauzy.
Mot clés : substitution, système dynamique, spectre discret, fractals de Rauzy, pavages
Keywords: substitution, dynamical system, pure discrete spectrum, Rauzy fractals, tiling
@article{AIF_2004__54_2_341_0, author = {Siegel, Anne}, title = {Syst\`eme dynamique \`a spectre discret et pavage p\'eriodique associ\'e \`a une substitution}, journal = {Annales de l'Institut Fourier}, pages = {341--381}, publisher = {Association des Annales de l{\textquoteright}institut Fourier}, volume = {54}, number = {2}, year = {2004}, doi = {10.5802/aif.2021}, mrnumber = {2073842}, zbl = {1083.37009}, language = {fr}, url = {http://archive.numdam.org/articles/10.5802/aif.2021/} }
TY - JOUR AU - Siegel, Anne TI - Système dynamique à spectre discret et pavage périodique associé à une substitution JO - Annales de l'Institut Fourier PY - 2004 SP - 341 EP - 381 VL - 54 IS - 2 PB - Association des Annales de l’institut Fourier UR - http://archive.numdam.org/articles/10.5802/aif.2021/ DO - 10.5802/aif.2021 LA - fr ID - AIF_2004__54_2_341_0 ER -
%0 Journal Article %A Siegel, Anne %T Système dynamique à spectre discret et pavage périodique associé à une substitution %J Annales de l'Institut Fourier %D 2004 %P 341-381 %V 54 %N 2 %I Association des Annales de l’institut Fourier %U http://archive.numdam.org/articles/10.5802/aif.2021/ %R 10.5802/aif.2021 %G fr %F AIF_2004__54_2_341_0
Siegel, Anne. Système dynamique à spectre discret et pavage périodique associé à une substitution. Annales de l'Institut Fourier, Volume 54 (2004) no. 2, pp. 341-381. doi : 10.5802/aif.2021. http://archive.numdam.org/articles/10.5802/aif.2021/
[AI] Pisot substitutions and Rauzy fractals, Journées Montoises d'Informatique Théorique (Marne-la-Vallée, 2000) (Bull. Belg. Math. Soc. Simon Stevin 8) (2001), pp. 181-207 | MR | Zbl
[Am] Les nombres -adiques, Collection SUP. Le mathématicien, no 14, Presses Universitaires de France, 1975 | MR | Zbl
[BD] Coincidence for substitutions of Pisot type, Bull. Soc. Math. France, Volume 130 (2002), pp. 619-626 | Numdam | MR | Zbl
[BT] Which distributions of matter diffract? An initial investigation, International workshop on aperiodic crystals (Les Houches, 1986) (J. Physique), Volume 47 (1986), p. C3-19-C3-28 | MR | Zbl
[Ca] Connectedness of geometric representation of substitutions of Pisot type (To appear in Bull. Soc. Math. Belg.) | MR | Zbl
[CS1] Automate des préfixes-suffixes associé à une substitution primitive, J. Théor. Nombres Bordeaux, Volume 13 (2001), pp. 353-369 | Numdam | MR | Zbl
[CS2] Geometric representation of substitutions of Pisot type, Trans. Amer. Math. Soc., Volume 353 (2001), pp. 5121-5144 | MR | Zbl
[De] The spectrum of dynamical systems arising from substitutions of constant length, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, Volume 41 (1977/78), pp. 221-239 | MR | Zbl
[DT] Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoret. Comput. Sci., Volume 65 (1989), pp. 153-169 | MR | Zbl
[Du] Linearly recurrent subshifts have a finite number of non-periodic subshift factors, Ergodic Theory Dynam. Systems, Volume 20 (2000), pp. 1061-1078 | MR | Zbl
[Du] Corrigendum and addendum to: "Linearly recurrent subshifts have a finite number of non-periodic subshift factors", Ergodic Theory Dynam. Systems, Volume 23 (2003), pp. 663-669 | MR
[FMN] Substitution dynamical systems: algebraic characterization of eigenvalues, Ann. Sci. École Norm. Sup., Volume 29 (1996) no. 4, pp. 519-533 | Numdam | MR | Zbl
[Ha] An invertible substitution with a non-connected Rauzy fractal (2002) (Preprint)
[Ho] Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable, Ergodic Theory Dynam. Systems, Volume 6 (1986) no. 4, pp. 529-540 | MR | Zbl
[HS] Two-symbol Pisot substitutions have pure discrete spectrum, Ergodic Theory Dynam. Systems, Volume 23 (2003), pp. 533-540 | MR | Zbl
[HZ] Directed graphs and substitutions, Theory Comput. Syst., Volume 34 (2001), pp. 545-564 | MR | Zbl
[Me] Frontière du fractal de Rauzy et système de numération complexe, Acta Arith., Volume 95 (2000) no. 3, pp. 195-224 | MR | Zbl
[Mo] Puissances de mots et reconnaissabilité des points fixes d'une substitution, Theoret. Comput. Sci., Volume 99 (1992) no. 2, pp. 327-334 | MR | Zbl
[PF] Substitutions in Dynamics, Arithmetics and Combinatorics, Lectures Notes in Mathematics, 1794, Springer-Verlag, 2002 | Zbl
[Qu] Substitution dynamical systems-spectral analysis, Lecture Notes in Mathematics, 1294, Springer-Verlag, 1987 | MR | Zbl
[Ra1] Nombres algébriques et substitutions, Bull. Soc. Math. France, Volume 110 (1982) no. 2, pp. 147-178 | Numdam | MR | Zbl
[Ra2] Rotations sur les groupes, nombres algébriques et substitutions, Séminaire de Théorie des Nombres (Talence, 1987-1988) (1988), p. 21-01-21-12 | MR | Zbl
[Se] Quasicrystals and geometry, Cambridge University Press, 1995 | MR | Zbl
[Si1] Représentation géométrique, combinatoire et arithmétique des substitutions de type Pisot (2000) (Thèse, Université de la Méditerranée)
[Si2] Représentation des systèmes dynamiques substitutifs non unimodulaires, Ergodic Theory Dynam. Systems, Volume 23 (2003), pp. 1247-1273 | MR | Zbl
[Sir] Geodesic laminations as geometric realizations of Pisot substitutions, Ergodic Theory Dynam. Systems, Volume 20 (2000), pp. 1253-1266 | MR | Zbl
[Ve] Uniform algebraic approximation of shift and multiplication operators, Dokl. Akad. Nauk SSSR, Volume 259 (1981) no. 3, p. 526-529; English transl.: Soviet Math. Dokl. 24-1 (1981), 97-10 | MR | Zbl
Cited by Sources: