Quasiperiodic Sturmian words and morphisms - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2007

Quasiperiodic Sturmian words and morphisms

Florence Levé
Laboratoire de Recherche en Informatique d'Amiens
Gwenaël Richomme
Laboratoire de Recherche en Informatique d'Amiens
CV

Résumé

We characterize all quasiperiodic Sturmian words: a Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
LaRIARR-2006-01.pdf (199.09 Ko) Télécharger le fichier

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

https://hal.science/hal-00016679

Soumis le : lundi 9 janvier 2006-15:59:47

Dernière modification le : vendredi 24 mars 2023-14:52:47

Archivage à long terme le : samedi 3 avril 2010-21:00:47

Télécharger pour visualiser

Dates et versions

hal-00016679 , version 1 (09-01-2006)

Identifiants

Citer

Florence Levé, Gwenaël Richomme. Quasiperiodic Sturmian words and morphisms. Theoretical Computer Science, 2007, 372 (1), pp.15-25. ⟨hal-00016679⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS TDS-MACS U-PICARDIE UPJV-MIS-SDMA
46 Consultations
174 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More