A characterization of binary morphisms generating Lyndon infinite words
Discrete Mathematics
2021-05-05 v1
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.
Cite
@article{arxiv.2105.01327,
title = {A characterization of binary morphisms generating Lyndon infinite words},
author = {Gwenaël Richomme and Patrice Séébold},
journal= {arXiv preprint arXiv:2105.01327},
year = {2021}
}