Completing a Combinatorial Proof of the Rigidity of Sturmian Words Generated by Morphisms - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2010

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

Résumé

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.

Domaines

Mathématique discrète [cs.DM] Combinatoire [math.CO]
Fichier principal
Vignette du fichier
Complement_rigid_V_Hal.pdf (124.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Patrice Séébold  : Connectez-vous pour contacter le contributeur

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00512187

Soumis le : vendredi 27 août 2010-16:54:00

Dernière modification le : jeudi 4 avril 2024-16:01:36

Archivage à long terme le : mardi 23 octobre 2012-15:15:36

Télécharger pour visualiser

Dates et versions

lirmm-00512187 , version 1 (27-08-2010)

Identifiants

  • HAL Id : lirmm-00512187 , version 1

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-MONTP3 LIRMM TDS-MACS LARA MIPS UNIV-MONTPELLIER
336 Consultations
161 Téléchargements

Partager

Gmail Facebook X LinkedIn More