Propriétés arithmétiques et dynamiques du fractal de Rauzy

Ali Messaoudi

Journal de théorie des nombres de Bordeaux (1998)

  • Volume: 10, Issue: 1, page 135-162
  • ISSN: 1246-7405

Abstract

top
Here we construct explicitly two metrical isomorphisms everywhere continuous. One between the symbolic dynamical system associated to the substitution σ : 0 01 , 1 02 , 2 0 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 : 0 01 , 1 02 , k - 1 0 k , k 0 k > 2 .

How to cite

top

Messaoudi, Ali. "Propriétés arithmétiques et dynamiques du fractal de Rauzy." Journal de théorie des nombres de Bordeaux 10.1 (1998): 135-162. <http://eudml.org/doc/248155>.

@article{Messaoudi1998,
abstract = {Dans ce travail, nous construisons explicitement deux isomorphismes métriques partout continus. L’un entre le système dynamique symbolique associé à la substitution $\sigma : 0 \mapsto 01, 1 \mapsto 02, 2 \mapsto 0$ et une rotation sur le tore $\mathbb \{T\}^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 $\mathbb \{C\}$ appelé “fractal de Rauzy”. Les constructions se généralisent aux substitutions de la forme $\sigma _k : 0 \mapsto 01, 1 \mapsto 02, \cdots k - 1 \mapsto 0k, k \mapsto 0$ où $k &gt; 2$.},
author = {Messaoudi, Ali},
journal = {Journal de théorie des nombres de Bordeaux},
keywords = {metric isomorphism; Rauzy fractal; substitution system; adic stationary system},
language = {fre},
number = {1},
pages = {135-162},
publisher = {Université Bordeaux I},
title = {Propriétés arithmétiques et dynamiques du fractal de Rauzy},
url = {http://eudml.org/doc/248155},
volume = {10},
year = {1998},
}

TY - JOUR
AU - Messaoudi, Ali
TI - Propriétés arithmétiques et dynamiques du fractal de Rauzy
JO - Journal de théorie des nombres de Bordeaux
PY - 1998
PB - Université Bordeaux I
VL - 10
IS - 1
SP - 135
EP - 162
AB - Dans ce travail, nous construisons explicitement deux isomorphismes métriques partout continus. L’un entre le système dynamique symbolique associé à la substitution $\sigma : 0 \mapsto 01, 1 \mapsto 02, 2 \mapsto 0$ et une rotation sur le tore $\mathbb {T}^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 $\mathbb {C}$ appelé “fractal de Rauzy”. Les constructions se généralisent aux substitutions de la forme $\sigma _k : 0 \mapsto 01, 1 \mapsto 02, \cdots k - 1 \mapsto 0k, k \mapsto 0$ où $k &gt; 2$.
LA - fre
KW - metric isomorphism; Rauzy fractal; substitution system; adic stationary system
UR - http://eudml.org/doc/248155
ER -

References

top
  1. [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. Zbl0789.28011MR1116845
  2. [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 France114(1986), 271-323. Zbl0628.58024
  3. [3] F.M. Dekking, Recurrent Sets, Advances in mathematics44. 78-104 (1982). Zbl0495.51017MR654549
  4. [4] J.M. Dumont, A. Thomas, Systèmes de numération et fonctions fractales relatifs aux substitutions, Theor. Comput. Sci.65. 153-169 (1989). Zbl0679.10010MR1020484
  5. [5] J.M. Dumont, A. Thomas, Digital sum problems and substitution on a finite alphabet, Preprint de l'institut de mathématiques de Luminy. Zbl0736.11007
  6. [6] S. Eilenberg, Automata, Languages, and Machines, Academic Press, 1974. Zbl0317.94045
  7. [7] A.S. Fraenkel, Systems of numeration, Amer. Math. Monthly92 (1985), 105-114. Zbl0568.10005MR777556
  8. [8] C. Frougny, B. Solomyak, Finite Beta-expansions, Ergod. Th. and Dynam.Systems12 (1992), 4, p. 713-723. Zbl0814.68065MR1200339
  9. [9] Groupe de travail de l'équipe "systèmes dynamiques discrets" , Institut de mathématiques de Luminy, Marseille. 
  10. [10] P.J. Grabner, R. Tichy, α-Expansions, Linear Recurrences, and the Som-of-Digits Function, manuscripta math.70, 311-324, 1991. Zbl0725.11005
  11. [11] P.J. Grabner, P. Liardet, R. Tichy, Odometers and systems of numeration, Acta Arithmetica, LXX.2 (1995), 103-122. Zbl0822.11008MR1322556
  12. [12] W.J. Gilbert, Complex numbers with three radix expansions, Can. J. Math.XXXIV (1982) 1335-48. Zbl0478.10007MR678674
  13. [13] W.J. Gilbert, Fractal geometry derived from complex bases, The math. Intelligencer, 4 (1982), 78-86. Zbl0493.10010MR672920
  14. [14] W.J. Gilbert, Fractal dimension of sets derived from complex bases, Can. Math. BullXXX, 29 (1986) 495-500. Zbl0564.10007MR860860
  15. [15] P.R. Halmos, lectures on ergodic theory, The Mathematical Soc. of Japan, Tokyo1956. Zbl0073.09302MR97489
  16. [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. Zbl0625.28011MR873430
  17. [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. Zbl0915.58077
  18. [18] D.E. Knuth, The art of computer Programming, Vol 2. Seminumerical Algorithms, Addison- Wesley, Reading MA, 1981. Zbl0191.18001MR633878
  19. [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. MR1396814
  20. [20] N. Loraud, β-shift, systèmes de numération et automates, J. Theor. Nombres Bordeaux, 7, 473-498, 1995. Zbl0843.11013
  21. [21] A.N. Livshits, A sufficient condition for weak mixing of substitutions and stationary adic transformations, Mat. Zametki44 (1988), 785-793, translated in Math. Notes44 (1988), 920-925. Zbl0713.28011MR983550
  22. [22] A. Messaoudi, Autour du fractal de Rauzy, Thèse d'Université, 96. 
  23. [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. Zbl0968.28005MR1793161
  24. [24] B. Mossé, Notions de reeonnaissabilité pour les substitutions et complexité des suites automatiques, Bull. Soc. math. France124 (1996) 101-108. Zbl0855.68072MR1414542
  25. [25] M. Morse, G.A. Hedlund, Symbolic dynamics II: sturmian trajectories, Amer. J. Math.62 (1940), 1-42. Zbl0022.34003MR745JFM66.0188.03
  26. [26] B. PraggastisMarkov partitions for hyperbolic toral automorphisms, Ph.d. Thesis, Univ of Washington, 1992. 
  27. [27] M. Queffélec, Substitution Dynamical Systems- Spectral Analysis, Lecture Notes in Mathematics, Vol 1294, Springer-Verlag, 1987, Berlin. Zbl0642.28013MR924156
  28. [28] G. Rauzy, Nombres algébriques et substitutions, Bull. Soc. Math. France110 (1982), 147-178. Zbl0522.10032MR667748
  29. [29] V. Sirvent, Properties of geometrical realisations of substitutions associated to a family of pisot numbers, Thèse, Mars 93. 
  30. [30] V. Sirvent, On some dynamical subsets of the Rauzy fractal, Theor. Computer. Sci., 180, 363-370, 1997. Zbl0896.28002MR1453876
  31. [31] B. Solomyak, On the Spectral Theory of Adic Transformations, Advances in Soviet Mathematics Volume9 (1992), 217-230. Zbl0770.28012MR1166205
  32. [32] S. Ito, M. Kimura, On the Rauzy Fractal, Japan J. Indust. Appl. Math.8 (1991), 461-486. Zbl0734.28010MR1137652
  33. [33] A.M. Vershik, Fibadic expansions of real numbers and adic transformation, Prep. report. inst. Mittag Leffler, 4, 1991-1992, p. 1-9. 
  34. [34] A M. Vershik, A. N. Livshits, Adic Models of Ergodic Transformations, Spectral Theory, Substitutions, and Related Topics, Advances inSoviet Mathematics Volume9 (1992). Zbl0770.28013MR1166202
  35. [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ège41 (1972), 179-182. Zbl0252.10011MR308032

Citations in EuDML Documents

top
  1. Ali Messaoudi, Frontière du fractal de Rauzy et système de numération complexe
  2. Jean-Pierre Gazeau, Jean-Louis Verger-Gaugry, Geometric study of the beta-integers for a Perron number and mathematical quasicrystals
  3. Ali Messaoudi, Généralisation de la multiplication de Fibonacci
  4. Pierre Arnoux, Valérie Berthé, Shunji Ito, Discrete planes, 2 -actions, Jacobi-Perron algorithm and substitutions
  5. Nataliya Chekhova, Pascal Hubert, Ali Messaoudi, Propriétés combinatoires, ergodiques et arithmétiques de la substitution de Tribonacci
  6. Jörg M. Thuswaldner, Unimodular Pisot substitutions and their associated tiles
  7. Pierre Arnoux, Valérie Berthé, Arnaud Hilion, Anne Siegel, Fractal representation of the attractive lamination of an automorphism of the free group
  8. Julien Cassaigne, Sébastien Ferenczi, Luca Q. Zamboni, Imbalances in Arnoux-Rauzy sequences
  9. Guy Barat, Valérie Berthé, Pierre Liardet, Jörg Thuswaldner, Dynamical directions in numeration

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.