New lower bound on the number of ternary square-free words
Journal of integer sequences, Tome 6 (2003) no. 3
A new lower bound on the number of $n$-letter ternary square-free words is presented: 110^n/42, which improves the previous best result of 65^n/40.
Classification :
05A20, 68R15
Keywords: square-free, ternary, word, brinkhuis triple (Concerned with sequence
Keywords: square-free, ternary, word, brinkhuis triple (Concerned with sequence
@article{JIS_2003__6_3_a1,
author = {Sun, Xinyu},
title = {New lower bound on the number of ternary square-free words},
journal = {Journal of integer sequences},
year = {2003},
volume = {6},
number = {3},
zbl = {1024.05004},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2003__6_3_a1/}
}
Sun, Xinyu. New lower bound on the number of ternary square-free words. Journal of integer sequences, Tome 6 (2003) no. 3. http://geodesic.mathdoc.fr/item/JIS_2003__6_3_a1/