A periodicity lemma for partial words

DOI10.1016/j.ic.2020.104677OpenAlexW3111848388WikidataQ124883396 ScholiaQ124883396MaRDI QIDQ2113379

Wojciech Rytter, Tomasz Kociumaka, Jakub Radoszewski, Tomasz Walen

Publication date: 14 March 2022

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.01096

zbMATH Keywords

continued fractionpartial wordfine and Wilf's periodicity lemmastandard Sturmian word

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (2)

Unnamed Item ⋮ Special issue: Selected papers of the 12th international conference on language and automata theory and applications, LATA 2018

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The new periodicity lemma revisited
• A new approach to the periodicity lemma on strings with holes
• Graph connectivity, partial words, and a theorem of Fine and Wilf
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• Partial words and a theorem of Fine and Wilf
• Periodicity on partial words
• On periodicity lemma for partial words
• On Fine and Wilf's theorem for bidimensional words.
• Periods in partial words: an algorithm
• Fine and Wilf words for any periods. II
• On a paper by Castelli, Mignosi, Restivo
• Fine and Wilf’s Theorem and Pseudo-repetitions
• FINE AND WILF'S THEOREM FOR PARTIAL WORDS WITH ARBITRARILY MANY WEAK PERIODS
• Continued Fractions without Tears
• Partial words and the interaction property of periods
• Uniqueness Theorems for Periodic Functions
• Abelian periods, partial words, and an extension of a theorem of Fine and Wilf
• FINE AND WILF'S THEOREM FOR k-ABELIAN PERIODS
• A New Periodicity Lemma
• Partial words and a theorem of Fine and Wilf revisited

This page was built for publication: A periodicity lemma for partial words