Lyndon factorization of generalized words of Thue.
Černý, Anton (2002)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Similarity:
Displaying similar documents to “Lyndon factorization of the Thue-Morse word and its relatives.”
Lyndon factorization of generalized words of Thue.
Least Periods of Factors of Infinite Words
James D. Currie, Kalle Saari (2008)
RAIRO - Theoretical Informatics and Applications
Similarity:
We show that any positive integer is the least period of a factor of the Thue-Morse word. We also characterize the set of least periods of factors of a Sturmian word. In particular, the corresponding set for the Fibonacci word is the set of Fibonacci numbers. As a by-product of our results, we give several new proofs and tightenings of well-known properties of Sturmian words.
On a class of Thue-Morse type sequences.
Astudillo, Ricardo (2003)
Journal of Integer Sequences [electronic only]
Similarity:
Critical exponents of words over 3 letters.
Vaslet, Elise (2011)
The Electronic Journal of Combinatorics [electronic only]
Similarity: