Partial words and a theorem of Fine and Wilf revisited (Q5958314): Difference between revisions

A word of length \(n\) over a finite alphabet \(A\) is a map from \({0,\dots,n-1}\) into \(A.\) A partial word of length \(n\) over \(A\) is a partial map from \({0,\dots,n-1}\) into \(A.\) In the latter case, elements of \({0,\dots,n-1}\) without image are called holes (a word is just a partial word without holes). In this paper, we extend a fundamental periodicity result on words due to Fine and Wilf to partial words with two or three holes. This study was initiated by Berstel and Boasson for partial words with one hole. Partial words are motivated by molecular biology.