Search
Now showing items 21-24 of 24
Infinite words containing squares at every position
(EDP Sciences, 2010)
Richomme asked the following question: what is the infimum of the real numbers α > 2 such that there exists an infinite word that avoids α-powers but contains arbitrarily large squares beginning at every position? We resolve ...
Further applications of a power series method for pattern avoidance
(The Electronic Journal of Combinatorics, 2011-06-21)
In combinatorics on words, a word w over an alphabet ∑ is said to avoid a pattern
p over an alphabet ∆ if there is no factor x of w and no non-erasing morphism h
from ∆* to ∑* such that h(p) = x. Bell and Goh have recently ...
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 ...