Coding of substitution dynamical systems as shifts of finite type

Über den Artikel

Sprache Englisch
erschienen in Ergodic Theory and Dynamical Systems 38, Nr. 3 (2016)
Seiten 944 bis 973
DOI 10.1017/etds.2014.80
Unterstützt durch FAPESP, Prozess 2009/07744-0
Titel auf Deutsch Kodierung von substitutiven dynamischen Systemen als Shifts of finite Type

Zusammenfassung

Wir entwickeln eine Theorie, die es uns erlaubt, substitutive dynamische Systeme auf viele verschiedene Weisen als Shift of finite Type zu kodieren. Die bekannte Präfix-Suffix Kodierung tritt dabei als Spezielfall auf. Wir analysieren genau die grundlegenden Eigenschaften dieser Kodierungen (Injektivität, Kodierung der periodischen Punkte, Eigenschaften des entsprechenden Graphen, Zusammenspiel mit der Verschiebung). Viele Beispiele veranschaulichen die die Theorie und zeigen, dass, abhängig von der bestimmten Kodierung, verschiedene erstaunliche Effekte auftreten können. Die Ergebnisse geben einen neuen Einblick in die Theorie der substitutiven dynamischen Systeme und könnten als leistungsfähiges Hilfsmittel für weitere Forschungen dienen.

Literaturangaben

  1. V. Berthé, A. Siegel, Tilings associated with beta-numeration and substitutions, Integers 5 (2005) (electronic).
  2. V. Canterini, A. Siegel, Automate des préfixes-suffixes associé à une substitution primitive, J. Théor. Nombres Bordeaux 13 (2001) 353—369.
  3. V. Canterini, A. Siegel, Geometric representation of substitutions of Pisot type, Trans. Amer. Math. Soc. 353 (2001) 5121—5144 (electronic).
  4. F. Durand, B. Host, and C. Skau, Substitutional dynamical systems, Bratteli diagrams and dimension groups, Ergodic Theory Dynam. Systems 19 (1999), pp. 953—993.
  5. N. P. Fogg, Substitutions in dynamics, arithmetics and combinatorics, vol. 1794 of Lecture Notes in Mathematics, Springer-Verlag, Berlin, 2002. Edited by V. Berthé, S. Ferenczi, C. Mauduit and A. Siegel.
  6. A. H. Forrest, K-groups associated with substitution minimal systems, Israel J. Math. 98 (1997), pp. 101—139.
  7. T. Harju and M. Linna, On the periodicity of morphisms on free monoids, RAIRO, Inf. Th´eor. Appl. 20 (1986), pp. 47—54.
  8. C. Holton and L. Q. Zamboni, Directed graphs and substitutions, Theory Comput. Syst. 34 (2001), pp. 545—564.
  9. D. Lind and B. Marcus, An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge, 1995.
  10. B. Mossé, Puissances de mots et reconnaissabilité des points fixes d´une substitution, Theoret. Comput. Sci. 99 (1992), pp. 327—334.
  11. B. Mossé, Recognizability of substitutions and complexity of automatic sequences, Bull. Soc. Math. Fr. 124 (1996), pp. 329—346.
  12. J.-J. Pansiot, Decidability of periodicity for infinite words, RAIRO, Inf. Théor. Appl. 20 (1986), pp. 43—46.
  13. M. Queffélec, Substitution dynamical systems. Spectral analysis. 2nd ed., Lecture Notes in Mathematics 1294. Dordrecht: Springer. xv, 351 p., 2010.
  14. A. M. Vershik, Uniform algebraic approximation of shift and multiplication operators, Dokl. Akad. Nauk SSSR 259 (1981), pp. 526—529.
  15. A. M. Vershik and A. N. Livshits, Adic models of ergodic transformations, spectral theory, substitutions, and related topics, in Representation theory and dynamical systems, vol. 9 of Adv. Soviet Math., Amer. Math. Soc., Providence, RI, 1992, pp. 185—204.

Links

Ergodic Theory and Dynamical Systems
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)