Papers by Jesse T. Johnson
2 paper(s) by this author
· All BibTeX
Characterization of the lengths of binary circular words containing no squares other than 00, 11, and 0101
Published
• View Publication
• BIB
We characterize exactly the lengths of binary circular words containing no squares other than 00, 11, and 0101. Key words: combinatorics on words, circular words, necklaces, square-free words, non-repetitive sequences
There are level ternary circular square-free words of length $n$ for $n\ne 5,7,9,10,14,17.$
A word is level if each letter appears in it the same number of times, plus or minus 1. We give a complete characterization of the lengths for which level ternary circular square-free words exist. Key words: combinatorics on words, circular words, necklaces, square-free words, non-repetitive sequences