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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03213221
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

Files

generating_binary_infinite_Lyn...
Files produced by the author(s)

Identifiers

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

Citation

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

Share

Metrics

Record views

20

Files downloads

19