Episturmian morphisms and a Galois theorem on continued fractions

Jacques Justin

RAIRO - Theoretical Informatics and Applications (2010)

  • Volume: 39, Issue: 1, page 207-215
  • ISSN: 0988-3754

Abstract

top
We associate with a word w on a finite alphabet A an episturmian (or Arnoux-Rauzy) morphism and a palindrome. We study their relations with the similar ones for the reversal of w. Then when |A|=2 we deduce, using the Sturmian words that are the fixed points of the two morphisms, a proof of a Galois theorem on purely periodic continued fractions whose periods are the reversal of each other.

How to cite

top

Justin, Jacques. "Episturmian morphisms and a Galois theorem on continued fractions." RAIRO - Theoretical Informatics and Applications 39.1 (2010): 207-215. <http://eudml.org/doc/92757>.

@article{Justin2010,
abstract = { We associate with a word w on a finite alphabet A an episturmian (or Arnoux-Rauzy) morphism and a palindrome. We study their relations with the similar ones for the reversal of w. Then when |A|=2 we deduce, using the Sturmian words that are the fixed points of the two morphisms, a proof of a Galois theorem on purely periodic continued fractions whose periods are the reversal of each other. },
author = {Justin, Jacques},
journal = {RAIRO - Theoretical Informatics and Applications},
keywords = {Episturmian morphism; Arnoux-Rauzy morphism; palindrome; continued fraction; Sturmian word.},
language = {eng},
month = {3},
number = {1},
pages = {207-215},
publisher = {EDP Sciences},
title = {Episturmian morphisms and a Galois theorem on continued fractions},
url = {http://eudml.org/doc/92757},
volume = {39},
year = {2010},
}

TY - JOUR
AU - Justin, Jacques
TI - Episturmian morphisms and a Galois theorem on continued fractions
JO - RAIRO - Theoretical Informatics and Applications
DA - 2010/3//
PB - EDP Sciences
VL - 39
IS - 1
SP - 207
EP - 215
AB - We associate with a word w on a finite alphabet A an episturmian (or Arnoux-Rauzy) morphism and a palindrome. We study their relations with the similar ones for the reversal of w. Then when |A|=2 we deduce, using the Sturmian words that are the fixed points of the two morphisms, a proof of a Galois theorem on purely periodic continued fractions whose periods are the reversal of each other.
LA - eng
KW - Episturmian morphism; Arnoux-Rauzy morphism; palindrome; continued fraction; Sturmian word.
UR - http://eudml.org/doc/92757
ER -

References

top
  1. C. Allauzen, Une caractérisation simple des nombres de Sturm. J. Th. Nombres Bordeaux10 (1998) 237–241.  
  2. P. Arnoux and G. Rauzy, Représentation géometrique de suites de complexité 2n + 1. Bull. Soc. Math. France119 (1991) 199–215.  
  3. J. Berstel, Recent results on extensions of Sturmian words. Internat. J. Algebra Comput.12 (2002) 371–385.  
  4. V. Berthé, Autour du système de numération d'Ostrowski. Bull. Belg. Math. Soc.8 (2001) 209–239.  
  5. E. Cahen, Théorie des Nombres. Tome 2, Librairie Scient. A. Hermann, Paris (1924).  
  6. A. Carpi and A. de Luca, Harmonic and Gold Sturmian Words, preprint, Dipart. di Mat. G. Castelnuovo, Università degli Studi di Roma La Sapienza, 22/2003 (2003).  
  7. M.G. Castelli, F. Mignosi and A. Restivo, Fine and Wilf's theorem for three periods and a generalization of Sturmian words. Theor. Comput. Sci.218 (2001) 83–94.  
  8. X. Droubay, J. Justin and G. Pirillo, Episturmian words and some constructions of de Luca and Rauzy. Theor. Comput. Sci.255 (2001) 539–553.  
  9. E. Galois, Démonstration d'un théorème sur les fractions continues périodiques. Ann. Math. Pures Appl. de M. Gergonne19 (1829) 294–301.  
  10. J. Justin, On a paper by Castelli, Mignosi, Restivo. Theor. Inform. Appl.34 (2000) 373–377.  
  11. J. Justin and G. Pirillo, Episturmian words and episturmian morphisms. Theor. Comput. Sci.276 (2002) 281–313.  
  12. J. Justin and G. Pirillo, Episturmian words: shifts, morphisms and numeration systems. Intern. J. Foundat. Comput. Sci.15 (2004) 329–348.  
  13. M. Lothaire, Algebraic Combinatorics on Words, edited by M. Lothaire. Cambridge University Press. Encyclopedia of Mathematics90 (2002).  
  14. F. Mignosi and L.Q. Zamboni, On the number of Arnoux-Rauzy words. Acta Arith.101 (2002) 121–129.  
  15. M. Morse and G.A. Hedlund, Symbolic dynamics II: Sturmian trajectories. Amer. J. Math.62 (1940) 1–42.  
  16. G. Rauzy, Nombres algébriques et substitutions. Bull. Soc. Math. France110 (1982) 147–178.  
  17. G. Rauzy, Mots infinis en arithmétique, in Automata on infinite words, edited by M. Nivat and D. Perrin. Lect. Notes Comput. Sci.192 (1985) 165–171.  
  18. R.N. Risley and L.Q. Zamboni, A generalization of Sturmian sequences, combinatorial structure and transcendence. Acta Arithmetica95 (2000) 167–184.  
  19. N.N. Wozny and L.Q. Zamboni, Frequencies of factors in Arnoux-Rauzy sequences. Acta Arithmetica96 (2001) 261–278.  
  20. L.Q. Zamboni, Une généralisation du théorème de Lagrange sur le développement en fraction continue. C. R. Acad. Sci. Paris I327 (1998) 527–530.  

NotesEmbed ?

top

You must be logged in to post comments.