Home
Scholarly Works
Two squares canonical factorization
Conference

Two squares canonical factorization

Abstract

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

Contact the Experts team