Words with the Maximum Number of Abelian Squares
classification
💻 cs.DM
cs.FLmath.CO
keywords
abelianwordsfactorslengthnumbersquaresquaresanagrams
read the original 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$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.