The new periodicity lemma revisited

DOI10.1016/J.DAM.2016.05.003MaRDI QIDQ313759zbMATH OpenOpenAlexWikidataFDO

Authors H. Bai, Frantisek Franek, W. F. Smyth

Publication date 12 September 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.05.003

zbMATH Keywords

stringsquarecanonical factorizationdouble squarenew periodicity lemma

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics on words (68R15) Algorithms on strings (68W32)

Recommendations

• Three overlapping squares: the general case characterized \& applications
• Combinatorial Pattern Matching
• A New Periodicity Lemma
• The three squares lemma revisited
• On a lemma of Crochemore and Rytter

Cites work

• A New Periodicity Lemma
• How many double squares can a string contain?
• Intersecting periodic words
• More results on overlapping squares
• Squares, cubes, and time-space efficient string searching
• The three squares lemma revisited
• Three overlapping squares: the general case characterized \& applications
• Uniqueness Theorems for Periodic Functions

Cited in

(7)

• Three overlapping squares: the general case characterized \& applications
• The square density of words having a sequence of FS-double squares
• A new interpretation of Gottschalk's results on almost periodicity
• The length of the longest sequence of consecutive FS-double squares in a word
• A new approach to the periodicity lemma on strings with holes
• A periodicity lemma for partial words
• New periodic recurrences with applications

This page was built for publication: The new periodicity lemma revisited

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