Abelian periods, partial words, and an extension of a theorem of Fine and Wilf

DOI10.1051/ita/2013034zbMath1307.68059OpenAlexW2163840143MaRDI QIDQ5397716

Sean Simmons, Amelia Tebbe, Amy Veprauskas, Francine Blanchet-Sadri

Publication date: 24 February 2014

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/322536defe0ca3491fe9347014cd918cf1fad404

zbMATH Keywords

partial wordabelian periodicityoptimal lengthFine-Wilf theorem

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (11)

String Periods in the Order-Preserving Model ⋮ Abelian-primitive partial words ⋮ Abelian periods of factors of Sturmian words ⋮ Dyck Words, Lattice Paths, and Abelian Borders ⋮ Unnamed Item ⋮ Abelian borders in binary words ⋮ On highly palindromic words: the \(n\)-ary case ⋮ Relations on words ⋮ An abelian periodicity lemma ⋮ String periods in the order-preserving model ⋮ A periodicity lemma for partial words

This page was built for publication: Abelian periods, partial words, and an extension of a theorem of Fine and Wilf