Avoidability of long $k$-abelian repetitions
Discrete Mathematics
2015-07-10 v1 Combinatorics
Abstract
We study the avoidability of long -abelian-squares and -abelian-cubes on binary and ternary alphabets. For , these are M\"akel\"a's questions. We show that one cannot avoid abelian-cubes of abelian period at least in infinite binary words, and therefore answering negatively one question from M\"akel\"a. Then we show that one can avoid -abelian-squares of period at least in infinite binary words and -abelian-squares of period at least 2 in infinite ternary words. Finally we study the minimum number of distinct -abelian-squares that must appear in an infinite binary word.
Cite
@article{arxiv.1507.02581,
title = {Avoidability of long $k$-abelian repetitions},
author = {Michaël Rao and Matthieu Rosenfeld},
journal= {arXiv preprint arXiv:1507.02581},
year = {2015}
}