arXiv++ Combinatorics

Browse math.CO papers from arXiv

There are level ternary circular square-free words of length $n$ for $n\ne 5,7,9,10,14,17.$

Published: 2020-05-13 | Updated: 2020-05-19
Comments: 24 pages, 4 figures, 3 tables

Abstract

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

BibTeX

Loading...