Avoiding abelian powers cyclically
Formal Languages and Automata Theory
2020-11-04 v2
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 .
Cite
@article{arxiv.2006.06307,
title = {Avoiding abelian powers cyclically},
author = {Jarkko Peltomäki and Markus A. Whiteland},
journal= {arXiv preprint arXiv:2006.06307},
year = {2020}
}
Comments
18 pages, 1 figure