RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2004, том 11, выпуск 3, страницы 48–58 (Mi da111)

Эта публикация цитируется в 1 статье

О максимальной длине двоичных слов с ограниченной частотой единиц и без одинаковых подслов заданной длины

В. Н. Потапов

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Построены двоичные слова с частотой единиц не более $\beta$ $(0\leqslant\beta\leqslant1)$ и без одинаковых подслов длины $n$, длина которых менее чем на $n$ отличается от максимально возможной. Найдена асимптотика длины таких слов при $n\to\infty$. Показано, что подслова таких слов имеют асимптотически максимальную аддитивную сложность среди всех слов той же длины с частотой единиц не более $\beta$.

УДК: 519.11

Статья поступила: 24.05.2004



Реферативные базы данных:


© МИАН, 2024