$\omega$-Lyndon words
Combinatorics
2019-07-10 v2
Abstract
Let be a finite non-empty set and a total order on verifying the following lexicographic like condition: For each and if then for all A word is called -Lyndon if for each proper suffix of A finite word is called -Lyndon if for each proper suffix of In this note we prove that every infinite word may be written uniquely as a non-increasing product of -Lyndon words.
Cite
@article{arxiv.1907.01072,
title = {$\omega$-Lyndon words},
author = {Mickaël Postic and Luca Q. Zamboni},
journal= {arXiv preprint arXiv:1907.01072},
year = {2019}
}