arXiv++ Combinatorics

Browse math.CO papers from arXiv

Words with the Maximum Number of Abelian Squares

Published: 2015-06-11
Comments: To appear in the proceedings of WORDS 2015

Abstract

An abelian square is the concatenation of two words that are anagrams of one another. A word of length $n$ can contain $Θ(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$.

BibTeX

Loading...