Browsing by Subject "Thue-Morse word"
Now showing items 1-2 of 2
-
Least Periods of Factors of Infinite Words
(EDP Sciences, 2009)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 ... -
Squares and overlaps in the Thue-Morse sequence and some variants
(EDP Sciences, 2006)We consider the position and number of occurrences of squares in the Thue-Morse sequence, and show that the corresponding sequences are 2-regular. We also prove that changing any finite but nonzero number of bits in the ...