Propriétés arithmétiques et dynamiques du fractal de Rauzy
Journal de théorie des nombres de Bordeaux, Volume 10 (1998) no. 1, p. 135-162

Here we construct explicitly two metrical isomorphisms everywhere continuous. One between the symbolic dynamical system associated to the substitution σ:001,102,20 and a rotation of the torus 𝕋 2 ; the other is between the adic stationary system associated to the matrix of the substitution and the same rotation. For this we study the arithmetical properties of the boundary of a compact subset of 𝐂 namely the “Rauzy fractal”. The constructions are generalised to substitutions σ k :001,102,k-10k,k0k>2.

Dans ce travail, nous construisons explicitement deux isomorphismes métriques partout continus. L’un entre le système dynamique symbolique associé à la substitution σ:001,102,20 et une rotation sur le tore 𝕋 2 ; l’autre, entre le système adique stationnaire [33] associé à la matrice de la substitution et la même rotation. Pour cela, nous étudions les propriétés arithmétiques de la frontière d’un ensemble compact de appelé “fractal de Rauzy”. Les constructions se généralisent aux substitutions de la forme σ k :001,102,k-10k,k0k>2.

@article{JTNB_1998__10_1_135_0,
     author = {Messaoudi, Ali},
     title = {Propri\'et\'es arithm\'etiques et dynamiques du fractal de Rauzy},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     publisher = {Universit\'e Bordeaux I},
     volume = {10},
     number = {1},
     year = {1998},
     pages = {135-162},
     zbl = {0918.11048},
     mrnumber = {1827290},
     language = {fr},
     url = {http://www.numdam.org/item/JTNB_1998__10_1_135_0}
}
Messaoudi, Ali. Propriétés arithmétiques et dynamiques du fractal de Rauzy. Journal de théorie des nombres de Bordeaux, Volume 10 (1998) no. 1, pp. 135-162. http://www.numdam.org/item/JTNB_1998__10_1_135_0/

[1] P. Arnoux, G. Rauzy, Représentation géométrique de suites de complexité 2n +1, Bull. Soc. math. France, 119, 1991, p.101-117. | Numdam | MR 1116845 | Zbl 0789.28011

[2] A. Bertrand-Mathis, Développement en base θ, répartition modulo un de la suite (xθn)n ≽0, langages codés et θ-shift. Bulletin de la société mathématique de France 114(1986), 271-323. | Numdam | Zbl 0628.58024

[3] F.M. Dekking, Recurrent Sets, Advances in mathematics 44. 78-104 (1982). | MR 654549 | Zbl 0495.51017

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

[5] J.M. Dumont, A. Thomas, Digital sum problems and substitution on a finite alphabet, Preprint de l'institut de mathématiques de Luminy.

[6] S. Eilenberg, Automata, Languages, and Machines, Academic Press, 1974. | Zbl 0317.94045

[7] A.S. Fraenkel, Systems of numeration, Amer. Math. Monthly 92 (1985), 105-114. | MR 777556 | Zbl 0568.10005

[8] C. Frougny, B. Solomyak, Finite Beta-expansions, Ergod. Th. and Dynam.Systems 12 (1992), 4, p. 713-723. | MR 1200339 | Zbl 0814.68065

[9] Groupe de travail de l'équipe "systèmes dynamiques discrets" , Institut de mathématiques de Luminy, Marseille.

[10] P.J. Grabner, R. Tichy, α-Expansions, Linear Recurrences, and the Som-of-Digits Function, manuscripta math. 70, 311-324, 1991. | Zbl 0725.11005

[11] P.J. Grabner, P. Liardet, R. Tichy, Odometers and systems of numeration, Acta Arithmetica, LXX.2 (1995), 103-122. | MR 1322556 | Zbl 0822.11008

[12] W.J. Gilbert, Complex numbers with three radix expansions, Can. J. Math. XXXIV (1982) 1335-48. | MR 678674 | Zbl 0478.10007

[13] W.J. Gilbert, Fractal geometry derived from complex bases, The math. Intelligencer, 4 (1982), 78-86. | MR 672920 | Zbl 0493.10010

[14] W.J. Gilbert, Fractal dimension of sets derived from complex bases, Can. Math. Bull XXX, 29 (1986) 495-500. | MR 860860 | Zbl 0564.10007

[15] P.R. Halmos, lectures on ergodic theory, The Mathematical Soc. of Japan, Tokyo 1956. | MR 97489 | Zbl 0073.09302

[16] B. Host, Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable, Ergod. Th. and Dynam.Sys. (1986), 6, p. 529-540. | MR 873430 | Zbl 0625.28011

[17] R. Kenyon, A.M. Vershik, Arithmetic construction of sofic partitions of hyperbolic toral automorphisms. Prépublication de l'Umpa - ENS Lyon, (1996), numéro 0178.

[18] D.E. Knuth, The art of computer Programming, Vol 2. Seminumerical Algorithms, Addison- Wesley, Reading MA, 1981. | MR 633878 | Zbl 0191.18001

[19] S. Le Borgne, Un codage sofique des automorphismes hyperboliques du tore, Séminaire de probabilités de Rennes (1995). 35p, Pub. Inst Rech Math Rennes, 1995. | MR 1396814

[20] N. Loraud, β-shift, systèmes de numération et automates, J. Theor. Nombres Bordeaux, 7, 473-498, 1995. | Numdam | Zbl 0843.11013

[21] A.N. Livshits, A sufficient condition for weak mixing of substitutions and stationary adic transformations, Mat. Zametki 44 (1988), 785-793, translated in Math. Notes 44 (1988), 920-925. | MR 983550 | Zbl 0713.28011

[22] A. Messaoudi, Autour du fractal de Rauzy, Thèse d'Université, 96.

[23] A. Messaoudi, Frontière du fractal de Rauzy et système de numération complexe, Preprint de l'institut de mathématiques de Luminy. | MR 1793161

[24] B. Mossé, Notions de reeonnaissabilité pour les substitutions et complexité des suites automatiques, Bull. Soc. math. France 124 (1996) 101-108. | Numdam | MR 1414542 | Zbl 0855.68072

[25] M. Morse, G.A. Hedlund, Symbolic dynamics II: sturmian trajectories, Amer. J. Math. 62 (1940), 1-42. | JFM 66.0188.03 | MR 745 | Zbl 0022.34003

[26] B. Praggastis Markov partitions for hyperbolic toral automorphisms, Ph.d. Thesis, Univ of Washington, 1992.

[27] M. Queffélec, Substitution Dynamical Systems- Spectral Analysis, Lecture Notes in Mathematics, Vol 1294, Springer-Verlag, 1987, Berlin. | MR 924156 | Zbl 0642.28013

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

[29] V. Sirvent, Properties of geometrical realisations of substitutions associated to a family of pisot numbers, Thèse, Mars 93.

[30] V. Sirvent, On some dynamical subsets of the Rauzy fractal, Theor. Computer. Sci., 180, 363-370, 1997. | MR 1453876 | Zbl 0896.28002

[31] B. Solomyak, On the Spectral Theory of Adic Transformations, Advances in Soviet Mathematics Volume 9 (1992), 217-230. | MR 1166205 | Zbl 0770.28012

[32] S. Ito, M. Kimura, On the Rauzy Fractal, Japan J. Indust. Appl. Math. 8 (1991), 461-486. | MR 1137652 | Zbl 0734.28010

[33] A.M. Vershik, Fibadic expansions of real numbers and adic transformation, Prep. report. inst. Mittag Leffler, 4, 1991-1992, p. 1-9.

[34] A M. Vershik, A. N. Livshits, Adic Models of Ergodic Transformations, Spectral Theory, Substitutions, and Related Topics, Advances in Soviet Mathematics Volume 9 (1992). | MR 1166202 | Zbl 0770.28013

[35] E. Zeckendorf, Représentation des nombres naturels par une somme de nombres de Fibonacci ou de nombres de Lucas, Bull. Soc. Roy. Sci. liège 41 (1972), 179-182. | MR 308032 | Zbl 0252.10011