All growth rates of abelian exponents are attained by infinite binary words

Publisher's PDF
LIPIcs-MFCS-2020-79.pdf - 458.97 KB
Lataukset75

Verkkojulkaisu

Tiivistelmä

We consider repetitions in infinite words by making a novel inquiry to the maximum eventual growth rate of the exponents of abelian powers occurring in an infinite word. Given an increasing, unbounded function $f\colon \N \to \R$, we construct an infinite binary word whose abelian exponents have limit superior growth rate $f$. As a consequence, we obtain that every nonnegative real number is the critical abelian exponent of some infinite binary word.

Sarja

LIPICS – Leibniz international proceedings in informatics

item.page.okmtext