Том 4, серия 1, номер 4, 1997 г., Стр. 13-46

УДК 519.11+519.21
А. Д. Коршунов
Об асимптотике числа бинарных слов с заданной длиной максимальной серии. 1

Аннотация:
Пусть $B_s(n)$ обозначает множество бинарных слов длины $n$, в которых длины максимальных серий равны $s$. В работе найдены асимптотические формулы для мощности множества $B_s(n)$ при $n\to\infty$ и всех $s\geqslant\frac{1}{2}\log n+2\log\log n$. Основной результат статьи состоит в следующем. Если $s\in[\frac{1}{2}\log n+2\log\log n,\log n-\lambda(n)]$ где $\lambda(n)\to\infty$ при $n\to\infty$, то $|B_s(n)|\sim 2^n\exp(-n2^{-s-1})$.
Библиогр. 8.

Коршунов А. Д. ¹
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: korshun@math.nsc.ru

Статья поступила 15 сентября 1997 г.