There are ternary circular square-free words of length \(n\) for \(n \geq\) 18
The electronic journal of combinatorics, Tome 9 (2002)
There are circular square-free words of length $n$ on three symbols for $n\ge 18$. This proves a conjecture of R. J. Simpson.
DOI :
10.37236/1671
Classification :
68R15, 68Q45, 20M05, 05B45, 05B30
Mots-clés : combinatorics on words, square-free words
Mots-clés : combinatorics on words, square-free words
@article{10_37236_1671,
author = {James D. Currie},
title = {There are ternary circular square-free words of length \(n\) for \(n \geq\) 18},
journal = {The electronic journal of combinatorics},
year = {2002},
volume = {9},
doi = {10.37236/1671},
zbl = {1057.68081},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1671/}
}
James D. Currie. There are ternary circular square-free words of length \(n\) for \(n \geq\) 18. The electronic journal of combinatorics, Tome 9 (2002). doi: 10.37236/1671
Cité par Sources :