Two strings at Hamming distance 1 cannot be both quasiperiodic

Amihood Amir, Costas S. Iliopoulos, Jakub Radoszewski

We present a generalization of a known fact from combinatorics on words related to periodicity into quasiperiodicity. A string is called periodic if it has a period which is at mos…