Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование
Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование
}
TY - GEN
T1 - On the Existence of Minimal beta-Powers
AU - Shur, Arseny M.
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000286402700037
U2 - 10.1007/978-3-642-14455-4_37
DO - 10.1007/978-3-642-14455-4_37
M3 - Conference contribution
SN - 978-3-642-14454-7
VL - 6224
T3 - Lecture Notes in Computer Science
SP - 411
EP - 422
BT - Developments in Language Theory, 14th International Conference, DLT 2010, Proceedings
A2 - Gao, Y.
PB - Springer Verlag
CY - BERLIN
ER -
ID: 37896316