12 citations · 16 across the 7 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 12 cited
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 over an alphabet of size can have…
cs.FL2012
Abelian Repetitions in Sturmian Words
Gabriele Fici, Alessio Langiu, Thierry Lecroq +3
We investigate abelian repetitions in Sturmian words. We exploit a bijection between factors of Sturmian words and subintervals of the unitary segment that allows us to study the p…