6533b873fe1ef96bd12d59e2
RESEARCH PRODUCT
Words with the Maximum Number of Abelian Squares
Filippo MignosiGabriele Ficisubject
Quadratic growthComputer Science (all)ConcatenationComputer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)Computer Science (all); Theoretical Computer ScienceSquare (algebra)Theoretical Computer ScienceCombinatoricsAnagramsIrrational numberGolden ratioAbelian groupComputer Science::Formal Languages and Automata TheoryWord (group theory)Mathematicsdescription
An abelian square is the concatenation of two words that are anagrams of one another. A word of length n can contain \(\varTheta (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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2015-01-01 |