A characterization of binary morphisms generating Lyndon infinite words - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

A characterization of binary morphisms generating Lyndon infinite words

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.

Domaines

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

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

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

Soumis le : vendredi 30 avril 2021-11:44:13

Dernière modification le : vendredi 24 mars 2023-14:53:21

Archivage à long terme le : samedi 31 juillet 2021-18:40:29

Télécharger pour visualiser

Dates et versions

lirmm-03213221 , version 1 (30-04-2021)

Identifiants

Citer

Gwenaël Richomme, Patrice Séébold. A characterization of binary morphisms generating Lyndon infinite words. 2021. ⟨lirmm-03213221⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-MONTP3 ESCAPE LIRMM TDS-MACS MIPS UNIV-MONTPELLIER
42 Consultations
82 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More