Words with the maximum number of abelian squares

Gabriele Fici, Filippo Mignosi

Risultato della ricerca: Otherpeer review

2 Citazioni (Scopus)

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.
Lingua originaleEnglish
Pagine122-134
Numero di pagine13
Stato di pubblicazionePublished - 2015

All Science Journal Classification (ASJC) codes

  • ???subjectarea.asjc.2600.2614???
  • ???subjectarea.asjc.1700.1700???

Fingerprint

Entra nei temi di ricerca di 'Words with the maximum number of abelian squares'. Insieme formano una fingerprint unica.

Cita questo