Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

A characterization of binary morphisms generating Lyndon infinite words

Gwenaël Richomme 1, 2 Patrice Séébold 1, 2 
1 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Gwenaël Richomme Connect in order to contact the contributor
Submitted on : Friday, April 30, 2021 - 11:44:13 AM
Last modification on : Friday, August 5, 2022 - 3:02:59 PM
Long-term archiving on: : Saturday, July 31, 2021 - 6:40:29 PM


Files produced by the author(s)


  • HAL Id : lirmm-03213221, version 1
  • ARXIV : 2105.01327


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



Record views


Files downloads