Coding of substitution dynamical systems as shifts of finite type

Sobre o artigo

idioma inglês
publicado no Ergodic Theory and Dynamical Systems 38, v. 3 (2016)
páginas 944 a 973
DOI 10.1017/etds.2014.80
suportado por FAPESP, processo 2009/07744-0
título em português Codificação de sistemas dinâmicos substitutivos como shifts of finite type

Resumo

Nós desenvolvemos uma teoria que permite codificarmos sistemas dinâmicos substitutivos como shift of finite type em muitas maneiras diferentes. A conhecida codificação prefixo-sufixo se torna um caso especial. Nós analisamos exatamente as propriedades básicas dessas codificações (injectividade, codificação dos pontos periódicos, propriedades do grafo de apresentação, interação com o deslocamento). Muitos exemplos ilustam que, dependendo da codificação particular, diversos efeitos podem ocorrer. Os resultados dão uma nova ideia sobre a teoria de sistemas dinâmicos substitutivos e poderão ser usado como ferramenta poderosa para outras pesquisas.

Bibliografia

  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)