If all proper factors of a word u are beta-power-free while u itself is not, then u is a minimal beta-power. We consider the following general problem: for which numbers k, beta, and p there exists a k-ary minimal beta-power of period p? For the case beta >= 2 we completely solve this problem. If the number beta < 2 is relatively "big" w.r.t. k, we show that any number p can be the period of a minimal beta-power. Finally, for "small" beta we describe some sets of forbidden periods and provide a numerical evidence that for k >= 9 these sets are almost exhaustive.
Original languageEnglish
Title of host publicationDevelopments in Language Theory, 14th International Conference, DLT 2010, Proceedings
Subtitle of host publicationbook
EditorsY. Gao
Place of PublicationBERLIN
PublisherSpringer Verlag
Pages411-422
Number of pages11
Volume6224
ISBN (Electronic)978-3-642-14455-4
ISBN (Print)978-3-642-14454-7
DOIs
Publication statusPublished - 2010

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

    WoS ResearchAreas Categories

  • Computer Science, Theory & Methods

ID: 37896316