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.

Words with the maximum number of abelian squares

MIGNOSI, FILIPPO
2015-01-01

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.
2015
9783319236599
9783319236599
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11697/107002
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact