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
Article Dans Une Revue Theoretical Computer Science Année : 2012

Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms

Résumé

Séébold (1998) 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.

Mots clés

Sturmian words morphisms

Domaines

Mathématique discrète [cs.DM] Combinatoire [math.CO]

Gwenaël Richomme  : Connectez-vous pour contacter le contributeur

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

Soumis le : jeudi 7 mars 2013-09:05:11

Dernière modification le : mardi 3 septembre 2024-13:56:20

Consulter le texte intégral

Dates et versions

lirmm-00797672 , version 1 (07-03-2013)

Identifiants

Citer

Gwenaël Richomme, Patrice Séébold. Completing a combinatorial proof of the rigidity of Sturmian words generated by morphisms. Theoretical Computer Science, 2012, 428, pp.92-97. ⟨10.1016/j.tcs.2011.12.008⟩. ⟨lirmm-00797672⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-MONTP3 LIRMM TDS-MACS MIPS UNIV-MONTPELLIER AMIS
93 Consultations
0 Téléchargements

Altmetric

Partager

More