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 :

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://archipel.uqam.ca/id/eprint/8184

Modifier les métadonnées (propriétaire du document)

Statistiques