The new periodicity lemma revisited

DOI10.1016/J.DAM.2016.05.003zbMATH Open1344.05002OpenAlexW2419591848WikidataQ124825622 ScholiaQ124825622MaRDI QIDQ313759FDOQ313759

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

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

zbMATH Keywords

stringsquarecanonical factorizationdouble squarenew periodicity lemma

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (6)

• A new interpretation of Gottschalk's results on almost periodicity
• The square density of words having a sequence of FS-double squares
• A new approach to the periodicity lemma on strings with holes
• A periodicity lemma for partial words
• Title not available (Why is that?)
• 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)