A periodicity lemma for partial words

Kociumaka, 2018, On periodicity lemma for partial words, vol. 10792, 232 Lothaire, 1997, Combinatorics on Words, 10.1017/CBO9780511566097 Fine, 1965, Uniqueness theorems for periodic functions, Proc. Am. Math. Soc., 16, 109, 10.1090/S0002-9939-1965-0174934-9 Castelli, 1999, Fine and Wilf's theorem for three periods and a generalization of Sturmian words, Theor. Comput. Sci., 218, 83, 10.1016/S0304-3975(98)00251-5 Justin, 2000, On a paper by Castelli, Mignosi, Restivo, RAIRO, Theor. Inform. Appl., 34, 373, 10.1051/ita:2000122 Tijdeman, 2009, Fine and Wilf words for any periods II, Theor. Comput. Sci., 410, 3027, 10.1016/j.tcs.2009.02.004 Fan, 2006, A new periodicity lemma, SIAM J. Discrete Math., 20, 656, 10.1137/050630180 Bai, 2016, The new periodicity lemma revisited, Discrete Appl. Math., 212, 30, 10.1016/j.dam.2016.05.003 Manea, 2012, Fine and Wilf's theorem and pseudo-repetitions, vol. 7464, 668 Constantinescu, 2006, Fine and Wilf's theorem for Abelian periods, Bull. Eur. Assoc. Theor. Comput. Sci., 89, 167 Karhumäki, 2013, Fine and Wilf's theorem for k-abelian periods, Int. J. Found. Comput. Sci., 24, 1135, 10.1142/S0129054113400352 Blanchet-Sadri, 2013, Abelian periods, partial words, and an extension of a theorem of Fine and Wilf, RAIRO, Theor. Inform. Appl., 47, 215, 10.1051/ita/2013034 Mignosi, 2003, On Fine and Wilf's theorem for bidimensional words, Theor. Comput. Sci., 292, 245, 10.1016/S0304-3975(01)00226-2 Giancarlo, 1994, Generalizations of the periodicity theorem of Fine and Wilf, vol. 787, 130 Mignosi, 2001, Variations on a theorem of Fine & Wilf, vol. 2136, 512 Berstel, 1999, Partial words and a theorem of Fine and Wilf, Theor. Comput. Sci., 218, 135, 10.1016/S0304-3975(98)00255-2 Shur, 2001, On the periods of partial words, vol. 2136, 657 Blanchet-Sadri, 2008, Graph connectivity, partial words, and a theorem of Fine and Wilf, Inf. Comput., 206, 676, 10.1016/j.ic.2007.11.007 Shur, 2004, Partial words and the interaction property of periods, Izv. Math., 68, 405, 10.1070/IM2004v068n02ABEH000480 Blanchet-Sadri, 2012, Periods in partial words: an algorithm, J. Discret. Algorithms, 16, 113, 10.1016/j.jda.2012.04.001 Blanchet-Sadri, 2002, Partial words and a theorem of Fine and Wilf revisited, Theor. Comput. Sci., 270, 401, 10.1016/S0304-3975(00)00407-2 Blanchet-Sadri, 2004, Periodicity on partial words, Comput. Math. Appl., 47, 71, 10.1016/S0898-1221(04)90006-5 Smyth, 2009, A new approach to the periodicity lemma on strings with holes, Theor. Comput. Sci., 410, 4295, 10.1016/j.tcs.2009.07.010 Blanchet-Sadri, 2010, Fine and Wilf's theorem for partial words with arbitrarily many weak periods, Int. J. Found. Comput. Sci., 21, 705, 10.1142/S0129054110007519 Khinchin, 1997 Richards, 1981, Continued fractions without tears, Math. Mag., 54, 163, 10.1080/0025570X.1981.11976921 van Ravenstein, 1988, The three gap theorem (Steinhaus conjecture), J. Aust. Math. Soc., 45, 360, 10.1017/S1446788700031062 Lothaire, 2002, Algebraic Combinatorics on Words, 10.1017/CBO9781107326019