Algorithms for Computing Abelian Periods of Words

Gabriele Fici, Thierry Lecroq, Arnaud Lefebvre +1

Constantinescu and Ilie (Bulletin EATCS 89, 167--170, 2006) introduced the notion of an \emph{Abelian period} of a word. A word of length $n$ over an alphabet of size $\sigma$ can have…