Automate des préfixes-suffixes associé à une substitution primitive
Journal de théorie des nombres de Bordeaux, Tome 13 (2001) no. 2, pp. 353-369.

On explicite une conjugaison en mesure entre le décalage sur le système dynamique associé à une substitution primitive et une transformation adique sur le support d'un sous-shift de type fini, à savoir l'ensemble des chemins d'un automate dit des préfixes-suffixes. En caractérisant les préimages par la conjugaison des chemins périodiques de l'automate, on montre que cette conjugaison est injective sauf sur un ensemble dénombrable, sur lequel elle est finie-à-un. On en déduit l'existence d'une suite de partitions du système qui est génératrice en mesure et une application aux fractals de Rauzy est donnée.

We prove that a dynamical system Ω arising from a primitive substitution is measurably conjugate to an adic transformation on a subshift of finite type defined as the set of paths on a graph. The conjugation map is one-to-one except on the orbit of periodic points of Ω, on which it is finite-to-one. We deduce a sequence of partitions of Ω which is is generating in measure. An application to Rauzy fractals is given.

@article{JTNB_2001__13_2_353_0,
     author = {Canterini, Vincent and Siegel, Anne},
     title = {Automate des pr\'efixes-suffixes associ\'e \`a une substitution primitive},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {353--369},
     publisher = {Universit\'e Bordeaux I},
     volume = {13},
     number = {2},
     year = {2001},
     mrnumber = {1879663},
     zbl = {1071.37011},
     language = {fr},
     url = {http://www.numdam.org/item/JTNB_2001__13_2_353_0/}
}
TY  - JOUR
AU  - Canterini, Vincent
AU  - Siegel, Anne
TI  - Automate des préfixes-suffixes associé à une substitution primitive
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2001
SP  - 353
EP  - 369
VL  - 13
IS  - 2
PB  - Université Bordeaux I
UR  - http://www.numdam.org/item/JTNB_2001__13_2_353_0/
LA  - fr
ID  - JTNB_2001__13_2_353_0
ER  - 
%0 Journal Article
%A Canterini, Vincent
%A Siegel, Anne
%T Automate des préfixes-suffixes associé à une substitution primitive
%J Journal de théorie des nombres de Bordeaux
%D 2001
%P 353-369
%V 13
%N 2
%I Université Bordeaux I
%U http://www.numdam.org/item/JTNB_2001__13_2_353_0/
%G fr
%F JTNB_2001__13_2_353_0
Canterini, Vincent; Siegel, Anne. Automate des préfixes-suffixes associé à une substitution primitive. Journal de théorie des nombres de Bordeaux, Tome 13 (2001) no. 2, pp. 353-369. http://www.numdam.org/item/JTNB_2001__13_2_353_0/

[1] V. Canterini, A. Siegel, Geometric representation of primitive substitutions of Pisot type. À paraître dans Trans. Amer. Math. Soc. (2001). | MR | Zbl

[2] E.M. Coven, M.S. Keane, The structure of substitution minimal sets. Trans. Amer. Math. Soc. 162 (1971), 89-102. | MR | Zbl

[3] F.M. Dekking, The spectrum of dynamical systems arising from substitutions of constant length. Z. Wahrscheinlichkeitstheorie und Verw. Gebiete 41 (1978), 221-239. | MR | Zbl

[4] J.-M. Dumont, A. Thomas, Systèmes de numération et fonctions fractales relatifs aux substitutions. Theoret. Comput. Sci. 65 (1989), 153-169. | MR | Zbl

[5] F. Durand, B. Host, C. Skau, Substitutional dynamical systems, Bratteli diagrams and dimension groups. Ergodic Theory Dynam. Systems 19 (1999), 953-993. | MR | Zbl

[6] P.J. Grabner, P. Liardet, R.F. Tichy, Odometers and systems of numeration. Acta Arith. 70 (1995), 103-123. | MR | Zbl

[7] R.H. Herman, I.F. Putnam, C.F. Skau, Ordered Bratteli diagrams, dimension groups and topological dynamics. Internat. J. Math. 3 (1992), 827-864. | MR | Zbl

[8] C. Holton, L.Q. Zamboni, Geometric realizations of substitutions. Bull. Soc. Math. France 126 (1998), 149-179. | Numdam | MR | Zbl

[9] C. Holton, L.Q. Zamboni, Directed graphs and substitutions. Preprint, 1999. | MR

[10] T. Kamae, Linear expansions, strictly ergodic homogeneous cocycles and fractals. Israel J. Math. 106 (1998), 313-337. | MR | Zbl

[11] D. Lind, B. Marcus, An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge, 1995. | MR | Zbl

[12] A.N. Livshits, Sufficient conditions for weak mixing of substitutions and of stationary adic transformations. Mat. Zametki 44 (1988), 785-793. English translation: Math. Notes 44 (1988), 920-925. | MR | Zbl

[13] A. Maes, Morphic predicates and applications to the decidability of arithmetic theories. Thèse de doctorat, Université de Mons-Hainault, 1999.

[14] J.C. Martin, Minimal flows arising from substitutions of non-constant length. Math. Systems Theory 7 (1973), 73-82. | MR | Zbl

[15] B. Mossé, Reconnaissabilité des substitutions et complexité des suites automatiques. Bull. Soc. Math. France 124, (1996), 329-346. | Numdam | MR | Zbl

[16] P. Narbel, The boundary of iterated morphisms on free semi-groups. Internat. J. Algebra Comput. 6 (1996), 229-260. | MR | Zbl

[17] M. Queffélec, Substitution dynamical systems-spectral analysis. Lecture Notes in Mathematics 1294, Springer-Verlag, Berlin, 1987. | MR | Zbl

[18] G. Rauzy, Nombres algébriques et substitutions. Bull. Soc. Math. France 110 (1982), 147-178. | Numdam | MR | Zbl

[19] G. Rauzy, Rotations sur les groupes, nombres algébriques, et substitutions. Dans Séminaire de Théorie des Nombres, 1987- 1988 (Talence, 1987-1988), Univ. Bordeaux I, Talence, 1988. Exp. No. 21. | MR | Zbl

[20] V.F. Sirvent, Modelos geométricos asociados a substituciones. Trabajo de ascenso, Universidad Simón Bolivar, 1998.

[21] A.M. Vershik, Uniform algebraic approximation of shift and multiplication operators. Dokl. Akad. Nauk SSSR 259 (1981), 526-529. English translation: Soviet Math. Dokl. 24 (1981), 97-100. | MR | Zbl