The new periodicity lemma revisited

DOI10.1016/j.dam.2016.05.003zbMath1344.05002OpenAlexW2419591848WikidataQ124825622 ScholiaQ124825622MaRDI QIDQ313759

Haoyue 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

squarestringcanonical factorizationdouble squarenew periodicity lemma

Mathematics Subject Classification ID

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

Related Items

The square density of words having a sequence of FS-double squares, Unnamed Item, A periodicity lemma for partial words

Cites Work

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