Words with the Maximum Number of Abelian Squares
Abstract
An abelian square is the concatenation of two words that are anagrams of one another. A word of length $n$ can contain $\Theta(n^2)$ distinct factors that are abelian squares. We study infinite words such that the number of abelian square factors of length $n$ grows quadratically with $n$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2015
- DOI:
- 10.48550/arXiv.1506.03562
- arXiv:
- arXiv:1506.03562
- Bibcode:
- 2015arXiv150603562F
- Keywords:
-
- Computer Science - Discrete Mathematics;
- Computer Science - Formal Languages and Automata Theory;
- Mathematics - Combinatorics
- E-Print:
- To appear in the proceedings of WORDS 2015