2000 character limit reached
Avoiding abelian powers cyclically
Published 11 Jun 2020 in cs.FL | (2006.06307v2)
Abstract: We study a new notion of cyclic avoidance of abelian powers. A finite word avoids abelian -powers cyclically if for each abelian -power of period occurring in the infinite word , we have . Let be the least integer such that for all there exists a word of length over a -letter alphabet that avoids abelian -powers cyclically. Let be the least integer such that there exist arbitrarily long words over a -letter alphabet that avoid abelian -powers cyclically. We prove that , , , and for . Moreover, we show that , , and .
Paper Prompts
Sign up for free to create and run prompts on this paper.