Opérations sur les mots de Christoffel

Éric Laurier

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

  • Volume: 11, Issue: 1, page 111-132
  • ISSN: 1246-7405

Abstract

top
The slope of a finite sequence of 0 and 1 can be defined as the number of 1 divided by the number of 0 and it is possible to generalize this definition to infinite sequences. Considering the link between Christoffel words (or characteristic sequences) and continued fractions, we study the behaviour of such words when adding their slopes, or multiplying them by a positive integer. After an outline of the different notions around Christoffel words, the sum and product are introduced as algorithms permitting to understand the mechanism of these operations as well as possible.

How to cite

top

Laurier, Éric. "Opérations sur les mots de Christoffel." Journal de théorie des nombres de Bordeaux 11.1 (1999): 111-132. <http://eudml.org/doc/248324>.

@article{Laurier1999,
abstract = {On peut définir la pente d'un mot écrit avec des 0 et des 1 comme le nombre de 1 divisé par le nombre de 0, et généraliser cette définition aux mots de longueur infinie. Considérant le lien entre les mots de Christoffel et les fractions continues, on se propose d'étudier le comportement de tels mots lorsqu'on additionne leurs pentes, ou qu'on les multiplie par un entier positif. Après un bref exposé des différentes notions liées aux mots de Christoffel, l'étude de la somme et de la multiplication sont présentées sous forme d'algorithmes permettant de connaître au mieux le mécanisme de ces opérations.},
author = {Laurier, Éric},
journal = {Journal de théorie des nombres de Bordeaux},
language = {fre},
number = {1},
pages = {111-132},
publisher = {Université Bordeaux I},
title = {Opérations sur les mots de Christoffel},
url = {http://eudml.org/doc/248324},
volume = {11},
year = {1999},
}

TY - JOUR
AU - Laurier, Éric
TI - Opérations sur les mots de Christoffel
JO - Journal de théorie des nombres de Bordeaux
PY - 1999
PB - Université Bordeaux I
VL - 11
IS - 1
SP - 111
EP - 132
AB - On peut définir la pente d'un mot écrit avec des 0 et des 1 comme le nombre de 1 divisé par le nombre de 0, et généraliser cette définition aux mots de longueur infinie. Considérant le lien entre les mots de Christoffel et les fractions continues, on se propose d'étudier le comportement de tels mots lorsqu'on additionne leurs pentes, ou qu'on les multiplie par un entier positif. Après un bref exposé des différentes notions liées aux mots de Christoffel, l'étude de la somme et de la multiplication sont présentées sous forme d'algorithmes permettant de connaître au mieux le mécanisme de ces opérations.
LA - fre
UR - http://eudml.org/doc/248324
ER -

References

top
  1. [1] J.-P. Borel, F. Laubie, Construction de mots de Christoffel, C. R. Acad. Sci. Paris313, sér. 1 (1991), 483-485. Zbl0742.11013MR1131859
  2. [2] J.-P. Borel, F. Laubie, Quelques mots sur la droite projective réelle, J. Théor. Nombres Bordeaux5 (1993), 23-51. Zbl0839.11008MR1251226
  3. [3] T.C. Brown, Description of the characteristic sequence of an irrational, Canad. Math. Bull.36 (1993), 15-21. Zbl0804.11021MR1205889
  4. [4] H. Cohen, Multiplication par un entier d'une fraction continue périodique, Acta arith.26 (1974), 129-148. Zbl0273.10031MR360442
  5. [5] D. Crisp, W. Moran, A. Pollington, P. Shiue, Substitution invariant cutting sequences, J. Théor. Nombres Bordeaux5 (1993), 123-137. Zbl0786.11041MR1251232
  6. [6] M. Hall, On the sum and product of continued fractions, Ann. of Math.48 (1947), 966-993. Zbl0030.02201MR22568
  7. [7] G.H. Hardy, E.M. Wright, An introduction to the theory of numbers, Clarendon press, Oxford, 4th ed., 1960. Zbl0086.25803MR568909
  8. [8] F. Laubie, Prolongements homographiques de substitutions de mots de Christoffel, C. R. Acad. Sci. Paris313, sér. 1 (1991), 565-567 Zbl0768.11024MR1133485
  9. [9] F. Laubie, E. Laurier, Calcul de multiples de mots de Christoffel, C. R. Acad. Sci. Paris320, sér. 1 (1995), 765-768. Zbl0827.11015MR1326679
  10. [10] É. Laurier, Addition et multiplication par un entier des mots de Christoffel, Thèse, Limoges, 1995. 
  11. [11] M. Lothaire, Combinatorics on Words. Encyclopedia of mathematics and its applications, Cambridge university press, 1983. Zbl0874.20040MR1475463
  12. [12] R.C. Lyndon, Equations in free groups, Trans. Amer. math. soc. (96), 445-457. Zbl0108.02301MR151503
  13. [13] M. Mendès France, Sur les fractions continues limitées, Acta Arith.23 (1973), 207-215. Zbl0228.10007MR323727
  14. [14] G.N. Raney, On continued fractions and finite automata, Math. Ann.206 (1973), 265-283. Zbl0251.10024MR340166

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.