Variations on shuffle squares

Jarosław Grytczuk, Bartłomiej Pawlik, Mariusz Pleszczyński

We study decompositions of words into subwords that are in some sense similar, which means that one subword may be obtained from the other by a relatively simple transformation. Ou…