A New Periodicity Lemma

DOI10.1137/050630180zbMath1124.68089OpenAlexW2014674842WikidataQ124792438 ScholiaQ124792438MaRDI QIDQ5757383

W. F. Smyth, Kangmin Fan, Andrew Turpin, Simon J. Puglisi

Publication date: 6 September 2007

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/12b46136c55569ace3a3ab454674019aa74937ae

zbMATH Keywords

periodicitysquarerepetitionstringwordrunmaximal periodicity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (12)

More results on overlapping squares ⋮ The new periodicity lemma revisited ⋮ Constructing Words with High Distinct Square Densities ⋮ Large-scale detection of repetitions ⋮ The three squares lemma revisited ⋮ The three-squares lemma for partial words with one hole ⋮ How many runs can a string contain? ⋮ On a lemma of Crochemore and Rytter ⋮ Distinct Squares in Circular Words ⋮ Computing regularities in strings: a survey ⋮ A periodicity lemma for partial words ⋮ Three overlapping squares: the general case characterized \& applications

This page was built for publication: A New Periodicity Lemma