A characterization of binary morphisms generating Lyndon infinite words

Gwenaël Richomme; Patrice Séébold

doi:10.1007/978-3-030-85088-3_14

Retour

A characterization of binary morphisms generating Lyndon infinite words

Acte de colloque

Open Access

A characterization of binary morphisms generating Lyndon infinite words

Gwenaël Richomme et Patrice Séébold

Lecture Notes in Computer Science, pp.160-171

Lecture Notes in Computer Science

WORDS 2021 - 13th International Conference on Combinatorics on Words (Rouen, France, 13/09/2021–17/09/2021)

DOI: https://doi.org/10.1007/978-3-030-85088-3_14

Résumé

An infinite word is an infinite Lyndon word if it is smaller, with respect to the lexicographic order, than all its proper suffixes, or equivalently if it has infinitely many finite Lyndon words as prefixes. A characterization of binary endomorphisms generating Lyndon infinite words is provided.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: A characterization of binary morphisms generating Lyndon infinite words
Créateurs - sans rôle: Gwenaël Richomme - Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier
Patrice Séébold - Université Paul-Valéry Montpellier
Détails de publication: Lecture Notes in Computer Science, pp.160-171
Colloque: WORDS 2021 - 13th International Conference on Combinatorics on Words (Rouen, France, 13/09/2021–17/09/2021)
Publications en série: Lecture Notes in Computer Science
Identifiants: 9941248009311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: lirmm-03213221