Words with the maximum number of abelian squares
- Autori: Fici, G.; Mignosi, F.
- Anno di pubblicazione: 2015
- Tipologia: Contributo in atti di convegno pubblicato in volume
- OA Link: http://hdl.handle.net/10447/153525
Abstract
An abelian square is the concatenation of two words that are anagrams of one another. A word of length n can contain Θ(n2) 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.