Abstract:The notion of Abelian complexity of infinite words was recently used by the three last authors to investigate various Abelian properties of words. In particular, using van der Waerden's theorem, they proved that if a word avoids Abelian k-powers for some integer k, then its Abelian complexity is unbounded. This suggests the following question: How frequently do Abelian k-powers occur in a word having bounded Abelian complexity? In particular, does every uniformly recurrent word having bounded Abelian complexity begin in an Abelian k-power? While this is true for various classes of uniformly recurrent words, including for example the class of all Sturmian words, in this paper we show the existence of uniformly recurrent binary words, having bounded Abelian complexity, which admit an infinite number of suffixes which do not begin in an Abelian square. We also show that the shift orbit closure of any infinite binary overlap-free word contains a word which avoids Abelian cubes in the beginning. We also consider the effect of morphisms on Abelian complexity and show that the morphic image of a word having bounded Abelian complexity has bounded Abelian complexity. Finally, we give an open problem on avoidability of Abelian squares in infinite binary words and show that it is equivalent to a well-known open problem of Pirillo–Varricchio and Halbeisen–Hungerbühler.

Asymptotic bounds for the number of closed and privileged words

Introducing privileged words: Privileged complexity of Sturmian words

Improved Bounds For Some Asymptotic Formulas for Counting Words in Shift Spaces

On the Number of Closed Factors in a Word

Borders, Palindrome Prefixes, and Square Prefixes

The asymptotic number of prefix normal words

Abelian Properties of Words (Extended abstract)

Tight Bounds for the Number of Absent Scattered Factors

Bounds for Characters of the Symmetric Group: A Hypercontractive Approach

Enumerative properties of restricted words and compositions

AVOIDING ABELIAN POWERS IN BINARY WORDS WITH BOUNDED ABELIAN COMPLEXITY

Improved Bounds for Permutation Arrays Under Chebyshev Distance

An upper bound of the number of distinct powers in binary words

Monomial identities in the Weyl algebra

On the number of $k$-powers in a finite word

Abelian maximal pattern complexity of words

Asymptotically Optimal Codebooks in Regard to the Welch Bound with Characters

On profinite groups admitting a word with only few values

A Connection Between Unbordered Partial Words and Sparse Rulers

On the number of return words in infinite words with complexity 2n+1

Automorphic word maps and the Amit–Ashurst conjecture