DOI

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.
Язык оригиналаАнглийский
Название основной публикацииDevelopments in Language Theory, 14th International Conference, DLT 2010, Proceedings
Подзаголовок основной публикацииbook
РедакторыY. Gao
Место публикацииBERLIN
ИздательSpringer Verlag
Страницы411-422
Число страниц11
Том6224
ISBN (электронное издание)978-3-642-14455-4
ISBN (печатное издание)978-3-642-14454-7
DOI
СостояниеОпубликовано - 2010

Серия публикаций

НазваниеLecture Notes in Computer Science
ISSN (печатное издание)0302-9743
ISSN (электронное издание)1611-3349

    Предметные области WoS

  • Компьютерные науки, Теория и методы

ID: 37896316