On the number of Dejean words over alphabets of 5, 6, 7, 8, 9 and 10 letters
/ Authors
/ Abstract
We give lower bounds on the growth rate of Dejean words, i.e. minimally repetitive words, over a k-letter alphabet, for 5?k?10. Put together with the known upper bounds, we estimate these growth rates with the precision of 0.005. As a consequence, we establish the exponential growth of the number of Dejean words over a k-letter alphabet, for 5?k?10.
Journal: ArXiv