On Christoffel classes

Borel, Jean-Pierre et Reutenauer, Christophe (2006). « On Christoffel classes ». RAIRO - Theoretical Informatics and Applications, 40(1), pp. 15-27.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (229kB)

Résumé

We characterize conjugation classes of Christoffel words (equivalently of standard words) by the number of factors. We give several geometric proofs of classical results on these words and sturmian words.

Type: Article de revue scientifique
Mots-clés ou Sujets: Words, Christoffel, sturmian, conjugation, geometric
Unité d'appartenance: Faculté des sciences > Département de mathématiques
Déposé par: Christophe Reutenauer
Date de dépôt: 19 avr. 2016 14:45
Dernière modification: 27 avr. 2016 18:29
Adresse URL : http://www.archipel.uqam.ca/id/eprint/8184

Statistiques

Voir les statistiques sur cinq ans...