Lyndon factorization of generalized words of Thue.
Černý, Anton (2002)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Similarity:
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
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: