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 <>
Submitted on : Friday, April 30, 2021 - 11:44:13 AM
Last modification on : Thursday, June 10, 2021 - 5:11:06 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