|
Дискретный анализ и исследование операций, сер. 1, 2004, том 11, выпуск 3, страницы 48–58
(Mi da111)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О максимальной длине двоичных слов с ограниченной частотой единиц и без одинаковых подслов заданной длины
В. Н. Потапов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Построены двоичные слова с частотой единиц не более $\beta$ $(0\leqslant\beta\leqslant1)$ и без одинаковых подслов длины $n$, длина которых менее чем на $n$ отличается от максимально возможной. Найдена асимптотика длины таких слов при $n\to\infty$. Показано, что подслова таких слов имеют асимптотически максимальную аддитивную сложность среди всех слов той же длины с частотой единиц не более $\beta$.
Статья поступила: 24.05.2004
Образец цитирования:
В. Н. Потапов, “О максимальной длине двоичных слов с ограниченной частотой единиц и без одинаковых подслов заданной длины”, Дискретн. анализ и исслед. опер., сер. 1, 11:3 (2004), 48–58
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da111 https://www.mathnet.ru/rus/da/v11/s1/i3/p48
|
Статистика просмотров: |
Страница аннотации: | 220 | PDF полного текста: | 81 | Список литературы: | 31 |
|