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.
Fici, G., Mignosi, F. (2015). Words with the maximum number of abelian squares. In F. Manea, D. Nowotka (a cura di), Combinatorics on Words. WORDS 2015 (pp. 122-134). Springer Verlag [10.1007/978-3-319-23660-5_11].
Words with the maximum number of abelian squares
FICI, Gabriele
;
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.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Words with the Maximum Number of Abelian Squares.pdf
Solo gestori archvio
Tipologia:
Versione Editoriale
Dimensione
1.78 MB
Formato
Adobe PDF
|
1.78 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
