A characterization of binary morphisms generating Lyndon infinite words - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Preprints, Working 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.
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)

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. 2021. ⟨lirmm-03213221⟩
45 View
83 Download

Altmetric

Share

Gmail Facebook X LinkedIn More