arXiv++ Combinatorics

Browse math.CO papers from arXiv

Partial words with a unique position starting a square

Published: 2018-09-28 | Updated: 2019-01-27
Journal: Inform. Process. Lett., Volume 145, May 2019, Pages 44-47

Abstract

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

BibTeX

Loading...