Lyndon factorization of the Thue-Morse word and its relatives
Abstract
We compute the Lyndon factorization of the Thue-Morse word. We also compute the Lyndon factorization of two related sequences involving morphisms that give rise to new presentations of these sequences.
Domains
Discrete Mathematics [cs.DM]
Origin : Files produced by the author(s)
Loading...