pith. sign in

arxiv: 1212.0052 · v3 · pith:EWYWT6F5new · submitted 2012-12-01 · 💻 cs.FL · math.CO

Repetition Avoidance in Circular Factors

classification 💻 cs.FL math.CO
keywords avoidancefactorswordcircularrepetitionsalphabetalphabetsaround
0
0 comments X
read the original abstract

We consider the following novel variation on a classical avoidance problem from combinatorics on words: instead of avoiding repetitions in all factors of a word, we avoid repetitions in all factors where each individual factor is considered as a "circular word", i.e., the end of the word wraps around to the beginning. We determine the best possible avoidance exponent for alphabet size 2 and 3, and provide a lower bound for larger alphabets.

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.