Browsing Department of Mathematics and Statistics by Subject "Combinatorics on words"
Now showing items 1-2 of 2
-
For each a > 2 there is an Infinite Binary Word with Critical Exponent a
(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 ... -
There are Ternary Circular Square-Free Words of Length n for n ≥ 18
(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.
