A periodicity lemma for partial words

DOI10.1016/J.IC.2020.104677MaRDI QIDQ2113379zbMATH OpenOpenAlexWikidataFDO

Authors Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń

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)

Recommendations

• On periodicity lemma for partial words
• Periodicity properties on partial words
• Periodicity on partial words
• A periodicity theorem on words and applications
• A periodicity result of partial words with one hole
• Periodicity algorithms for partial words
• An algorithmic toolbox for periodic partial words
• Periodicity algorithms and a conjecture on overlaps in partial words
• Partial words and the interaction property of periods
• An account of speciality of partial words with respect to periodicity

Cites work

• scientific article; zbMATH DE number 5605094 (Why is no real title available?)
• scientific article; zbMATH DE number 4083739 (Why is no real title available?)
• scientific article; zbMATH DE number 1024080 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1834673 (Why is no real title available?)
• scientific article; zbMATH DE number 1834684 (Why is no real title available?)
• scientific article; zbMATH DE number 1456957 (Why is no real title available?)
• A New Periodicity Lemma
• A new approach to the periodicity lemma on strings with holes
• Abelian periods, partial words, and an extension of a theorem of Fine and Wilf
• Continued Fractions without Tears
• Fine and Wilf words for any periods. II
• Fine and Wilf's theorem and pseudo-repetitions
• Fine and Wilf's theorem for \(k\)-abelian periods
• Fine and Wilf's theorem for partial words with arbitrarily many weak periods
• Fine and Wilf's theorem for three periods and a generalization of Sturmian words
• Graph connectivity, partial words, and a theorem of Fine and Wilf
• On Fine and Wilf's theorem for bidimensional words.
• On a paper by Castelli, Mignosi, Restivo
• On periodicity lemma for partial words
• Partial words and a theorem of Fine and Wilf
• Partial words and a theorem of Fine and Wilf revisited
• Partial words and the interaction property of periods
• Periodicity on partial words
• Periods in partial words: an algorithm
• The new periodicity lemma revisited
• Uniqueness Theorems for Periodic Functions

Cited in

(12)

• Special issue: Selected papers of the 12th international conference on language and automata theory and applications, LATA 2018
• Periodicity on partial words
• A generalization of Thue freeness for partial words
• Periodicity algorithms and a conjecture on overlaps in partial words
• An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
• Semiperiodic words and root-conjugacy.
• Periods in partial words: an algorithm
• An account of speciality of partial words with respect to periodicity
• Recurrent Partial Words and Representable Sets.
• An algorithmic toolbox for periodic partial words
• Partial words and the interaction property of periods
• Lexicographically least words in the orbit closure of the Rudin-Shapiro word

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2113379)