Lower Bounds for the Number of Repetitions in 2D Strings

Paweł Gawrychowski, Samah Ghazawi, Gad M. Landau

A two-dimensional string is simply a two-dimensional array. We continue the study of the combinatorial properties of repetitions in such strings over the binary alphabet, namely th…