Directed graphs and substitutions

Theory of Computing Systems

Volumn 34, Issue 6, 2001, Pages 545-564

  Holton, C ^a   Zamboni, L Q ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY;

FIXED POINTS; GEOMETRIC SEQUENCE; INFINITE PATH; SIMPLE METHOD;

DIRECTED GRAPHS;

EID: 0035564102     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-001-1038-y     Document Type: Article

References (33)

1. J. P. Allouche, E. Cateland, W. J. Gilbert, H.-O. Peitgen, J. O. Shallit, G. Skordev, Automatic maps in exotic numeration systems, Theory Comput. Systems, 30(3) (1997), 285-331.
2. P. Arnoux, Un exemple de semi-conjugaison entre un échange d'intervalles et une translation sur le tore, Bull. Soc. Math. France, 116(4) (1988), 489-500.
3. 2-actions, Jacobi-Perron algorithm and substitutions, preprint (1999).
4. P. Arnoux, S. Ito, Pisot substitutions and Rauzy fractals, Journées Montoises d'Informatique Théorique Bull. Belg. Math. Soc. Simon Stevin, 8 (2001), 181-207.
5. P. Arnoux, G. Rauzy, Représentation géométrique de suites de complexité 2n + 1, Bull. Soc. Math. France 119(2) (1991), 199-215.
6. M. Boshernitzan, Private communication.
7. M. Boshernitzan, I. Kornfeld, Interval translation mappings, Ergodic Theory Dynamical Systems, 15 (1995), 821-832.
8. V. Canterini, A. Siegel, Automate des préfixes-suffixes associé à une substitution primitive, preprint (1999). To appear in J. Th. Nombres Bordeux.
9. V. Canterini, A. Siegel, Geometric representations of Pisot substitutions, Trans. Amer. Math. Soc., 353 (2001), 5121-5144..
10. F. M. Dekking, The spectrum of dynamical systems arising from substitutions of constant length, Z. Wahrsch. Verw. Gebiete, 41 (1978), 221-239.
11. F. M. Dekking, Recurrent sets, Adv. in Math., 44 (1982), 78-104.
12. J. M. Dumont, A. Thomas, Systèmes de numération et fonctions fractales relatifs aux substitutions, Theoret. Comput. Sci., 65 (1989), 153-169.
13. F. Durand, A characterization of substitutive sequences using return words, Discrete Math., 179(1-3) (1998), 89-101.
14. F. Durand, Linearly recurrent subshifts have a finite number of non-periodic subshift factors, Ergodic Theory Dynamical Systems, 20(4) (2000), 1061-1078.
15. F. Durand, B. Host, C. Skau, Substitutional dynamical systems, Bratteli diagrams and dimension groups, Ergodic Theory Dynamical Systems 18(4) (1999), 953-993.
16. H. Ei, S. Ito, Decomposition theorem on invertible substitutions, Osaka J. Math., 35(4) (1998), 821-834.
17. S. Ferenczi, Les transformations de Chacon : combinatoire, structure géométrique, lien avec les systèmes de complexité 2n+1. Bull. Soc. Math. France, 123(2) (1995), 271-292.
18. A. H. Forrest, K-Groups associated with substitution minimal systems, Israel J. Math., 98 (1997), 101-139.
19. R. Herman, I. F. Putnam, C. Skau, Ordered Bratteli diagrams, dimension groups and topological dynamics. Internat. J. Math., 3(6) (1992), 827-864.
20. C. Holton, L. Q. Zamboni, Geometric realizations of substitutions. Bull. Soc. Math. France, 126 (1998), 149-179.
21. C. Holton, L. Q. Zamboni, Descendants of primitive substitutions, Theory Comput. Systems, 32 (1999), 133-157.
22. C. Holton, L. Q. Zamboni, Iteration of maps by primitive substitutive sequences, in Dynamical Systems (Luminy-Marseille, 1998). World Science, River Edge, NJ, 2000, pp. 137-143.
23. S. Ito, M. Kimura, On Rauzy fractal, Japan J. Indust. Appl. Math., 8 (1991), 461-486.
24. A. N. Livshitz, A sufficient condition for weak mixing of substitutions and stationary adic transformations. Mat. Zametki, 44(6) (1988), 920-925.
25. A. N. Livshitz, A. M. Vershik, Adic models of ergodic transformations, spectral theory, substitutions and related topics. Adv. Soviet Math., 9 (1992), 185-204.
26. J. C. Martin, Substitution minimal flows, Amer. J. Math., 93 (1971), 503-526.
27. R. D. Mauldin, S. C. Williams, Hausdorff dimension in graph directed constructions, Trans. Amer. Math. Soc., 309 (1988), 811-829.
28. A. Messaoudi, Propriétés arithmétiques et dynamiques du fractal de Rauzy, J. Th. Nombres Bordeaux, 10 (1998), 135-162.
29. A. Messaoudi, Frontière du fractal de Rauzy et système de numération complexe, Acta Arith., 95 (2000), 195-224.
30. B. Mossé, Puissances de mots et reconnaissabilité des points fixes d'une substitution, Theoret. Comput. Sci., 99 (1992), 327-334.
31. M. Queffélec, Substitution Dynamical Systems - Spectral Analysis, Lecture Notes in Mathematics #1294, Springer-Verlag, Berlin, 1987.
32. G. Rauzy, Nombres algébriques et substitutions. Bull. Soc. Math. France, 110 (1982), 147-178.
33. B. Solomyak, Substitutions, adic transformations, and beta-expansions, Contemp. Math., 135 (1992), 361-372.