Browsing Mathematics (Faculty of) by Author "Rampersad, Narad"
Now showing items 1-3 of 3
-
Critical exponents of infinite balanced words
Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise (Elsevier, 2019-07-19)Over an alphabet of size 3 we construct an infinite balanced word with critical exponent 2 + root2/2. Over an alphabet of size 4 we construct an infinite balanced word with critical exponent (5 + root5)/4. Over larger ... -
Infinite Sequences and Pattern Avoidance
Rampersad, Narad (University of Waterloo, 2004)The study of combinatorics on words dates back at least to the beginning of the 20th century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains ... -
Overlap-Free Words and Generalizations
Rampersad, Narad (University of Waterloo, 2007-11-15)The study of combinatorics on words dates back at least to the beginning of the 20th century and the work of Axel Thue. Thue was the first to give an example of an infinite word over a three letter alphabet that contains ...