There are More Than 2**(n/17) n-Letter Ternary Square-Free Words
classification
🧮 math.CO
keywords
square-freeternarywordsboundsbrandenburgbrinkhuisconnectiveconstant
read the original abstract
We prove that the `connective constant' for ternary square-free words is at least $2^{1/17} = 1.0416 ... $, improving on Brinkhuis and Brandenburg's lower bounds of $2^{1/24}=1.0293 ...$ and $2^{1/22}=1.032 ...$ respectively. This is the first improvement since 1983.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.