A characterization of binary morphisms generating Lyndon infinite words - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2021

A characterization of binary morphisms generating Lyndon infinite words

Abstract

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.

Domains

Discrete Mathematics [cs.DM]
Fichier principal
Vignette du fichier
generating_binary_infinite_Lyndon_words.pdf (148.15 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Gwenaël Richomme  : Connect in order to contact the contributor

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

Submitted on : Friday, April 30, 2021-11:44:13 AM

Last modification on : Monday, September 23, 2024-11:17:24 AM

Long-term archiving on : Saturday, July 31, 2021-6:40:29 PM

Download

Dates and versions

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

Identifiers

Cite

Gwenaël Richomme, Patrice Séébold. A characterization of binary morphisms generating Lyndon infinite words. WORDS 2021 - 13th International Conference on Combinatorics on Words, Sep 2021, Rouen, France. pp.160-171, ⟨10.1007/978-3-030-85088-3_14⟩. ⟨lirmm-03213221⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS UNIV-MONTP3 ESCAPE LIRMM TDS-MACS MIPS UNIV-MONTPELLIER AMIS
50 View
90 Download

Altmetric

Share

More