Completing a Combinatorial Proof of the Rigidity of Sturmian Words Generated by Morphisms

Gwenaël Richomme 1, 2 Patrice Séébold 1, 2
1 ARITH - Arithmétique informatique
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : In the paper "On the conjugation of standard morphisms, Theoret. Comput. Sci. 195 (1998), 91-109", Séébold announced that Sturmian words generated by morphisms are all rigid. There was a gap in the proof. This gap is corrected here to complete a combinatorial proof of this result.
Type de document :
Rapport
[Research Report] RR-10030, Lirmm. 2010
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00512187
Contributeur : Patrice Séébold <>
Soumis le : vendredi 27 août 2010 - 16:54:00
Dernière modification le : jeudi 11 janvier 2018 - 02:03:40
Document(s) archivé(s) le : mardi 23 octobre 2012 - 15:15:36

Fichier

Complement_rigid_V_Hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Gwenaël Richomme, Patrice Séébold. Completing a Combinatorial Proof of the Rigidity of Sturmian Words Generated by Morphisms. [Research Report] RR-10030, Lirmm. 2010. 〈lirmm-00512187〉

Partager

Métriques

Consultations de la notice

162

Téléchargements de fichiers

80