We present a new combinatorial structure in a string: a canonical factorization for any two squares that occur at the same position and satisfy some size restrictions. We believe that this canonical factorization will have application to related problems such as the New Periodicity Lemma, Crochemore-Rytter Three Squares Lemma, and ultimately the maximum-number-of-runs conjecture.
Authors
Bai H; Franek F; Smyth WF
Pagination
pp. 52-58
Publication Date
January 1, 2014
Conference proceedings
Proceedings of the Prague Stringology Conference 2014 Psc 2014