Propriétés combinatoires, ergodiques et arithmétiques de la substitution de Tribonacci

Nataliya Chekhova; Pascal Hubert; Ali Messaoudi

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

  • Volume: 13, Issue: 2, page 371-394
  • ISSN: 1246-7405

Abstract

top
We study combinatoric, ergodic and arithmetic properties of the fixed point of Tribonacci substitution (first introduced by G. Rauzy) and of the related rotation of the two dimentional torus. We give a geometric generalization of the three distances theorem and an explicit formula for the recurrence function of the fixed point of the substitution. We state Diophantine approximation’s properties of the vector of the rotation of 𝕋 2 : we prove that, for a suitable norm, the sequence of best approximation of this vector is the sequence of Tribonacci numbers. We compute the ergodic invariants F and F C of the symbolic system related to the substitution.

How to cite

top

Chekhova, Nataliya, Hubert, Pascal, and Messaoudi, Ali. "Propriétés combinatoires, ergodiques et arithmétiques de la substitution de Tribonacci." Journal de théorie des nombres de Bordeaux 13.2 (2001): 371-394. <http://eudml.org/doc/248698>.

@article{Chekhova2001,
abstract = {Nous étudions certaines propriétés combinatoires, ergodiques et arithmétiques du point fixe de la substitution de Tribonacci (introduite par G. Rauzy) et de la rotation du tore $\mathbb \{T\}^2$ qui lui est associée. Nous établissons une généralisation géométrique du théorème des trois distances et donnons une formule explicite pour la fonction de récurrence du point fixe. Nous donnons des propriétés d’approximation diophantienne du vecteur de la rotation de $\mathbb \{T\}^2$ : nous montrons, que pour une norme adaptée, la suite de meilleure approximation de ce vecteur est la suite des nombres de Tribonacci. Nous calculons enfin les invariants ergodiques $F$ et $F_C$ du système dynamique associé à la substitution.},
author = {Chekhova, Nataliya, Hubert, Pascal, Messaoudi, Ali},
journal = {Journal de théorie des nombres de Bordeaux},
language = {fre},
number = {2},
pages = {371-394},
publisher = {Université Bordeaux I},
title = {Propriétés combinatoires, ergodiques et arithmétiques de la substitution de Tribonacci},
url = {http://eudml.org/doc/248698},
volume = {13},
year = {2001},
}

TY - JOUR
AU - Chekhova, Nataliya
AU - Hubert, Pascal
AU - Messaoudi, Ali
TI - Propriétés combinatoires, ergodiques et arithmétiques de la substitution de Tribonacci
JO - Journal de théorie des nombres de Bordeaux
PY - 2001
PB - Université Bordeaux I
VL - 13
IS - 2
SP - 371
EP - 394
AB - Nous étudions certaines propriétés combinatoires, ergodiques et arithmétiques du point fixe de la substitution de Tribonacci (introduite par G. Rauzy) et de la rotation du tore $\mathbb {T}^2$ qui lui est associée. Nous établissons une généralisation géométrique du théorème des trois distances et donnons une formule explicite pour la fonction de récurrence du point fixe. Nous donnons des propriétés d’approximation diophantienne du vecteur de la rotation de $\mathbb {T}^2$ : nous montrons, que pour une norme adaptée, la suite de meilleure approximation de ce vecteur est la suite des nombres de Tribonacci. Nous calculons enfin les invariants ergodiques $F$ et $F_C$ du système dynamique associé à la substitution.
LA - fre
UR - http://eudml.org/doc/248698
ER -

References

top
  1. [1] P. Alessandri, V. Berthé, Three distances theorems and combinatorics on words. L'Enseignement Mathématique44 (1998), 103-132. Zbl0997.11051MR1643286
  2. [2] P. Arnoux, Un exemple de semi-conjugaison entre un échange d'intervalles et une rotation sur le tore. Bull. Soc. Math. France116 (1988), 489-500. Zbl0703.58045MR1005392
  3. [3] P. Arnoux, A. Fisher, The scenery flow for geometric structures on the torus: the linear setting. Chinese Annals of Math., à paraître. Zbl0993.37018
  4. [4] P. Arnoux, G. Rauzy, Représentation géométrique de suites de complexité 2n +1. Bull. Soc. Math. France119 (1991), 101-117. Zbl0789.28011MR1116845
  5. [5] J. Berstel, Recent results in sturmian words. Developments in language theory (Magedburg 1995), World Scientific (96), 13-24. Zbl1096.68689MR1466181
  6. [6] J. Berstel, M. Pocciola, A geometric proof of the enumeration formula for sturmian words. Internat. J. Algebra Comput.3 (1993), 349-355. Zbl0802.68099MR1240390
  7. [7] V. Berthé, Fréquences des facteurs des suites sturmiennes. Theoret. Comp. Sci.165 (1996), 295-309. Zbl0872.11018MR1411889
  8. [8] A. Bertrand-Mathis, Développement en base θ, répartition modulo un de la suite (xθn)n≽0, langages codés et θ-shift. Bull. Soc. Math. France114 (1986), 271-323. Zbl0628.58024
  9. [9] J. Cassaigne, Limit values of the reccurence quotient of sturmian sequencies. Theoret. Comp. Sci.218 (1999), 3-12. Zbl0916.68115MR1687748
  10. [10] J. Cassaigne, Communication privée. 
  11. [11] J.W.S. Cassels, An introduction to Diophantine approximation. Cambridge Tracts in Mathematics and Mathematical Physics45, Hafner Publishing Co., New York, 1972. An introduction to diophantine approximation. Cambridge Tracs in Mathematics and Mathematical physics45 (1972), Cambridge Univ. Press. Zbl0077.04801MR349591
  12. [12] N. Chekhova, Covering numbers of rotations. Theoret. Comput. Sci.230 (2000), 97-116. Zbl0947.68543MR1725632
  13. [13] N. Chekhova, Nombres de recouvrement. Thèse de l'Université de la Mediterranée, Aix-Marseille II, 1997. 
  14. [14] N. Chevallier, Meilleures approximations d'un élément du tore T2 et géométrie de la suite des multiples de cet élément. Acta Arithmetica78 (1996), 19-35. Zbl0863.11043MR1424999
  15. [15] E.M. Coven, G.A. Hedlund, Sequences with minimal block growth. Math. Systems Theory7 (1973), 138-153. Zbl0256.54028MR322838
  16. [16] F.M. Dekking, Recurrent Sets. Adv. Math.44 (1982), 78-104. Zbl0495.51017MR654549
  17. [17] F.M. Dekking, On the Thue-Morse measure Acta Univ. Carolin. Math. Phys.33 (1992), 35-40. Zbl0790.11017MR1287223
  18. [18] A. Del Junco, Transformations with discrete spectrum are stacking transformations. Can. J. Math.24 (1976), 836-839. Zbl0312.47003MR414822
  19. [19] A. Del Junco, A family of counterexamples in ergodic theory. Israel J. Math.44 (1983), 160-188. Zbl0522.28012MR693358
  20. [20] S. Dulucq, D. Gouyou-Beauchamps, Sur les facteurs des suites de Sturm. Theoret. Comp. Sci.71 (1990), 381-400. Zbl0694.68048MR1057771
  21. [21] S. Ferenczi, Systems of finite rank. Colloq. Math.73 (1997), 35-65. Zbl0883.28014MR1436950
  22. [22] S. Ferenczi, C. Mauduit, Transcendence of numbers with a low complexity expansion. J. Number Theory47 (1997), 146-161. Zbl0895.11029MR1486494
  23. [23] A.S. Fraenkel, Systems of numeration. Amer. Math. Monthly92 (1985), 105-114. Zbl0568.10005MR777556
  24. [24] C. Frougny, B. Solomyak, Finite Beta-expansions. Ergodic Theory Dynam. Systems12 (1992), 713-723. Zbl0814.68065MR1200339
  25. [25] W.J. Gilbert, Complex numbers with three radix expansions. Can. J. Math.34 (1982), 1335-1348. Zbl0478.10007MR678674
  26. [26] P. Halmos, Lectures on ergodic theory. Publications of the Mathematical Society of Japan 3, The Mathematical Society of Japan, 1956. Zbl0073.09302MR97489
  27. [27] G.A. Hedlund, M. Morse, Symbolic dynamics. Amer. J. Math.60 (1938), 815-866. Zbl0019.33502MR1507944JFM64.0798.04
  28. [28] G.A. Hedlund, M. Morse, Symbolic dynamics, part II: Sturmian trajectories. Amer. J. Math.62 (1940) 1-42. Zbl0022.34003MR745JFM66.0188.03
  29. [29] S. Ito, M. Mizutani, Potato Exchange Transformations with Fractal Domains. Preprint. 
  30. [30] S. Ito, M. Kimura, On the Rauzy Fractal. Japan J. Indust. Appl. Math.8 (1991), 461-486. Zbl0734.28010MR1137652
  31. [31] D.E. Knuth, E. Donald, The art of computer Programming, Vol 2. Seminumerical algorithms, Second edition. Addison-Wesley Series in Computer Science and Information Processing. Addison-Wesley Publishing Co., Reading, Mass., 1981. Zbl0477.65002MR633878
  32. [32] T. Komatsu, On the characteristic word of the inhomogeneous Beatty sequence. Bull. Austr. Math. Soc.51 (1995), 337-351. Zbl0829.11012MR1322798
  33. [33] T. Komatsu, A certain power series associated with a Beatty sequence. Acta Arith.76 (1996), 109-129. Zbl0858.11013MR1393509
  34. [34] T. Komatsu, A certain power series and the inhomogeneous continued fraction expansions. J. Number Th.59 (1996), 291-312. Zbl0872.11033MR1402610
  35. [35] T. Komatsu, The fractional part of nθ + ϕ and Beatty sequences. J. Théor. Nombres Bordeaux7 (1995), 387-406. Zbl0849.11027
  36. [36] A. De Luca, F. Mignosi, Some combinatorial properties of sturmian words. Theoret. Comp. Sci.136 (1994), 361-385. Zbl0874.68245MR1311214
  37. [37] A. Messaoudi, Autour du fractal de Rauzy. Thèse de l'Université de la Mediterranée, Aix-Marseille II, 1996. 
  38. [38] A. Messaoudi, Propriétés arithmétiques et dynamiques du fractal de Rauzy. J. Théor. Nombres Bordeaux10 (1998), 135-162. Zbl0918.11048MR1827290
  39. [39] A. Messaoudi, Frontière du fractal de Rauzy et système de numération complexe. Acta Arith.95 (2000), 195-224. Zbl0968.28005MR1793161
  40. [40] F. MignosiOn the number of factors of Sturmian words. Theoret. Comp. Sci.82 (1991), 71-84. Zbl0728.68093MR1112109
  41. [41] B. Mossé, Notions de reconnaissabilité pour les substitutions et complexité des suites automatiques. Bull. Soc. Math. France124 (1996), 101-108. Zbl0855.68072MR1414542
  42. [42] K. Nishioka, J. Tamura, I. Shiokawa, Arithmetical properties of a certain power series. J. Number Th.42 (1992), 61-87. Zbl0770.11039MR1176421
  43. [43] B. Praggastis, Markov partitions for hyperbolic toral automorphisms. Ph. D. Thesis, Univ. of Washington, 1992. 
  44. [44] M. Queffélec, Substitution Dynamical Systems - Spectral Analysis. Lecture Notes in Mathematics1294, Springer-Verlag, Berlin, 1987. Zbl0642.28013MR924156
  45. [45] G. Rauzy, Nombres algébriques et substitutions. Bull. Soc. Math. France110 (1982), 147-178. Zbl0522.10032MR667748
  46. [46] G. Rauzy, Suites à termes dans un alphabet fini. Sém. Théor. Nombres Bordeaux (1982-1983), 1-16. Zbl0547.10048MR750326
  47. [47] G. Rauzy, Mots infinis en arithmétique. Automata on infinite words, 165-171, Lecture Notes in Comput. Sci.192, Springer, Berlin, 1985. Zbl0613.10044MR814741
  48. [48] P. Séébold, Fibonacci morphisms and sturmian words. Theoret. Comp. Sci.88 (1991), 367-384. Zbl0737.68068MR1131075
  49. [49] V. Sirvent, Properties of geometrical realisations of substitutions associated to a family of Pisot numbers. Ph. D. Thesis, Warwick, 1993. 
  50. [50] V. Sirvent, Relationships between the dynamical systems associated to the Rauzy substitutions. Theoret. Comp. Sci.164 (1996), 41-57. Zbl0873.58030MR1411197
  51. [51] V. Sirvent, On some dynamical subsets of the Rauzy fractal. Theoret. Comp. Sci.180 (1997), 363-370. Zbl0896.28002MR1453876
  52. [52] V.T. Sós, On the distribution mod 1 of the sequence nα. Ann. Univ. Sci. Budapest Eötvös Sect. Math.1 (1958), 127-134. Zbl0094.02903
  53. [53] 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. Antonio Restivo, Giovanna Rosone, On the product of balanced sequences
  2. Antonio Restivo, Giovanna Rosone, On the product of balanced sequences
  3. Nicolas Chevallier, Best simultaneous diophantine approximations of some cubic algebraic numbers
  4. Julien Cassaigne, Nataliya Chekhova, Fonctions de récurrence des suites d’Arnoux-Rauzy et réponse à une question de Morse et Hedlund
  5. Julien Cassaigne, Sébastien Ferenczi, Ali Messaoudi, Weak mixing and eigenvalues for Arnoux-Rauzy sequences
  6. Rebecca Risley, Luca Zamboni, A generalization of Sturmian sequences: Combinatorial structure and transcendence
  7. Sébastien Ferenczi, Charles Holton, Luca Q. Zamboni, Structure of three interval exchange transformations I: an arithmetic study
  8. Amy Glen, Jacques Justin, Episturmian words: a survey
  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.