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

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

0

Discussion (0)

Sign in to join the discussion.

Loading comments…