Efficient lower bounds on the number of repetition-free words
Journal of integer sequences, Tome 10 (2007) no. 3
We propose a new effective method for obtaining lower bounds on the number of repetition-free words over a finite alphabet.
Classification :
05A20, 68R15
Keywords: combinatorics on words, repetition-free words, growth rate
Keywords: combinatorics on words, repetition-free words, growth rate
@article{JIS_2007__10_3_a7,
author = {Kolpakov, Roman},
title = {Efficient lower bounds on the number of repetition-free words},
journal = {Journal of integer sequences},
year = {2007},
volume = {10},
number = {3},
zbl = {1118.05003},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2007__10_3_a7/}
}
Kolpakov, Roman. Efficient lower bounds on the number of repetition-free words. Journal of integer sequences, Tome 10 (2007) no. 3. http://geodesic.mathdoc.fr/item/JIS_2007__10_3_a7/