English

Avoidability of long $k$-abelian repetitions

Discrete Mathematics 2015-07-10 v1 Combinatorics

Abstract

We study the avoidability of long kk-abelian-squares and kk-abelian-cubes on binary and ternary alphabets. For k=1k=1, these are M\"akel\"a's questions. We show that one cannot avoid abelian-cubes of abelian period at least 22 in infinite binary words, and therefore answering negatively one question from M\"akel\"a. Then we show that one can avoid 33-abelian-squares of period at least 33 in infinite binary words and 22-abelian-squares of period at least 2 in infinite ternary words. Finally we study the minimum number of distinct kk-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}
}
R2 v1 2026-06-22T10:08:54.506Z