paper

Partial words with a unique position starting a square

arXiv:1809.11164 · doi:10.1016/j.ipl.2019.01.010

Abstract

We consider partial words with a unique position starting a power. We show that over a letter alphabet, a partial word with a unique position starting a square can contain at most squares. This is in contrast to full words which can contain at most one power if a unique position starts a power. For certain higher powers we exhibit binary partial words containing three powers all of which start at the same position.

Partial words with a unique position starting a square · wovepaper