Words with the Maximum Number of Abelian Squares
Discrete Mathematics
2015-06-12 v1 Formal Languages and Automata Theory
Combinatorics
Abstract
An abelian square is the concatenation of two words that are anagrams of one another. A word of length can contain distinct factors that are abelian squares. We study infinite words such that the number of abelian square factors of length grows quadratically with .
Cite
@article{arxiv.1506.03562,
title = {Words with the Maximum Number of Abelian Squares},
author = {Gabriele Fici and Filippo Mignosi},
journal= {arXiv preprint arXiv:1506.03562},
year = {2015}
}
Comments
To appear in the proceedings of WORDS 2015