Pure discrete spectrum dynamical system and periodic tiling associated with a substitution

Anne Siegel[1]

  • [1] IRISA, Campus de Beaulieu, 35042 Rennes cedex (France)

Annales de l’institut Fourier (2004)

  • Volume: 54, Issue: 2, page 341-381
  • ISSN: 0373-0956

Abstract

top
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.

How to cite

top

Siegel, Anne. "Système dynamique à spectre discret et pavage périodique associé à une substitution." Annales de l’institut Fourier 54.2 (2004): 341-381. <http://eudml.org/doc/116114>.

@article{Siegel2004,
abstract = {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.},
affiliation = {IRISA, Campus de Beaulieu, 35042 Rennes cedex (France)},
author = {Siegel, Anne},
journal = {Annales de l’institut Fourier},
keywords = {substitution; dynamical system; pure discrete spectrum; Rauzy fractals; tiling},
language = {fre},
number = {2},
pages = {341-381},
publisher = {Association des Annales de l'Institut Fourier},
title = {Système dynamique à spectre discret et pavage périodique associé à une substitution},
url = {http://eudml.org/doc/116114},
volume = {54},
year = {2004},
}

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
PB - Association des Annales de l'Institut Fourier
VL - 54
IS - 2
SP - 341
EP - 381
AB - 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.
LA - fre
KW - substitution; dynamical system; pure discrete spectrum; Rauzy fractals; tiling
UR - http://eudml.org/doc/116114
ER -

References

top
  1. P. Arnoux, S. Ito, Pisot substitutions and Rauzy fractals, Journées Montoises d'Informatique Théorique (Marne-la-Vallée, 2000) (2001), 181-207 Zbl1007.37001MR1838930
  2. Y. Amice, Les nombres p -adiques, no 14 (1975), Presses Universitaires de France Zbl0313.12104MR447195
  3. M. Barge, B. Diamond, Coincidence for substitutions of Pisot type, Bull. Soc. Math. France 130 (2002), 619-626 Zbl1028.37008MR1947456
  4. E. Bombieri, J.E. Taylor, Which distributions of matter diffract? An initial investigation, International workshop on aperiodic crystals (Les Houches, 1986) 47 (1986), C3-19-C3-28 Zbl0693.52002MR1411132
  5. V. Canterini, Connectedness of geometric representation of substitutions of Pisot type Zbl1031.37015MR2032327
  6. V. Canterini, A. Siegel, Automate des préfixes-suffixes associé à une substitution primitive, J. Théor. Nombres Bordeaux 13 (2001), 353-369 Zbl1071.37011MR1879663
  7. V. Canterini, A. Siegel, Geometric representation of substitutions of Pisot type, Trans. Amer. Math. Soc. 353 (2001), 5121-5144 Zbl1142.37302MR1852097
  8. F.M. Dekking, The spectrum of dynamical systems arising from substitutions of constant length, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 41 (1977/78), 221-239 Zbl0348.54034MR461470
  9. J.-M. Dumont, A. Thomas, Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoret. Comput. Sci. 65 (1989), 153-169 Zbl0679.10010MR1020484
  10. F. Durand, Linearly recurrent subshifts have a finite number of non-periodic subshift factors, Ergodic Theory Dynam. Systems 20 (2000), 1061-1078 Zbl0965.37013MR1779393
  11. S. Ferenczi, C. Mauduit, A. Nogueira, Substitution dynamical systems: algebraic characterization of eigenvalues, Ann. Sci. École Norm. Sup. 29 (1996), 519-533 Zbl0866.11023MR1386224
  12. E. Harriss, An invertible substitution with a non-connected Rauzy fractal, (2002) 
  13. B. Host, Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable, Ergodic Theory Dynam. Systems 6 (1986), 529-540 Zbl0625.28011MR873430
  14. M. Hollander, B. Solomyak, Two-symbol Pisot substitutions have pure discrete spectrum, Ergodic Theory Dynam. Systems 23 (2003), 533-540 Zbl1031.11010MR1972237
  15. C. Holton, L.Q. Zamboni, Directed graphs and substitutions, Theory Comput. Syst. 34 (2001), 545-564 Zbl0993.68075MR1865811
  16. A. Messaoudi, Frontière du fractal de Rauzy et système de numération complexe, Acta Arith. 95 (2000), 195-224 Zbl0968.28005MR1793161
  17. B. Mossé, Puissances de mots et reconnaissabilité des points fixes d'une substitution, Theoret. Comput. Sci. 99 (1992), 327-334 Zbl0763.68049MR1168468
  18. N. Pytheas-Fogg, Substitutions in Dynamics, Arithmetics and Combinatorics, 1794 (2002), Springer-Verlag Zbl1014.11015
  19. M. Queffélec, Substitution dynamical systems-spectral analysis, 1294 (1987), Springer-Verlag Zbl0642.28013MR924156
  20. G. Rauzy, Nombres algébriques et substitutions, Bull. Soc. Math. France 110 (1982), 147-178 Zbl0522.10032MR667748
  21. G. Rauzy, Rotations sur les groupes, nombres algébriques et substitutions, Séminaire de Théorie des Nombres (Talence, 1987-1988) (1988), 21-01-21-12 Zbl0726.11019MR531785
  22. M. Senechal, Quasicrystals and geometry, (1995), Cambridge University Press Zbl0828.52007MR1340198
  23. A. Siegel, Représentation géométrique, combinatoire et arithmétique des substitutions de type Pisot, (2000) 
  24. A. Siegel, Représentation des systèmes dynamiques substitutifs non unimodulaires, Ergodic Theory Dynam. Systems 23 (2003), 1247-1273 Zbl1052.37009MR1997975
  25. V.F. Sirvent, Geodesic laminations as geometric realizations of Pisot substitutions, Ergodic Theory Dynam. Systems 20 (2000), 1253-1266 Zbl0963.37013MR1779402
  26. A.M. Vershik, Uniform algebraic approximation of shift and multiplication operators, Dokl. Akad. Nauk SSSR 259 (1981), 526-529; English transl.: Soviet Math. Dokl. 24-1 (1981), 97-10 Zbl0484.47005MR625756
  27. F. Durand, Corrigendum and addendum to: "Linearly recurrent subshifts have a finite number of non-periodic subshift factors", Ergodic Theory Dynam. Systems 23 (2003), 663-669 MR1972245

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.