Browsing Department of Mathematics and Statistics by Subject "Combinatorics on words"
Now showing items 1-2 of 2
(The Electronic Journal of Combinatorics, 2008-08-31)The critical exponent of an infinite word w is the supremum of all rational numbers α such that w contains an α-power. We resolve an open question of Krieger and Shallit by showing that for each α>2 there is an infinite ...
(The Electronic Journal of Combinatorics, 2002-10-11)There are circular square-free words of length n on three symbols for n≥18. This proves a conjecture of R. J. Simpson.