English

Partial words with a unique position starting a square

Combinatorics 2019-02-05 v2

Abstract

We consider partial words with a unique position starting a power. We show that over a kk letter alphabet, a partial word with a unique position starting a square can contain at most kk 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.

Keywords

Cite

@article{arxiv.1809.11164,
  title  = {Partial words with a unique position starting a square},
  author = {John Machacek},
  journal= {arXiv preprint arXiv:1809.11164},
  year   = {2019}
}
R2 v1 2026-06-23T04:22:24.983Z