Browsing by Subject "combinatorics on words, non-repetitive words, Abelian cubes, decision procedure, enumeration"
Now showing items 1-1 of 1
-
The Number of Ternary Words Avoiding Abelian Cubes Grows Exponentially
(2004-06-19)We show that the number of ternary words of length n avoiding abelian cubes grows faster than r^n, where r = 2^{1/24}