RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2021, том 12, выпуск 4, страницы 59–64 (Mi mvk394)

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

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

В. Г. Михайлов, В. И. Круглов

Математический институт им. В.А. Стеклова Российской академии наук, Москва

Аннотация: Рассматриваются полные $q$-ичные корневые деревья высоты $H$, вершинам которых присвоены независимые случайные метки, выбранные из некоторого конечного множества. Изучается распределение числа пар путей длины $s$, для которых совпадают соответствующие цепочки меток вершин. Для этого распределения получены достаточные условия асимптотической нормальности при неограниченном увеличении высоты $H$. Условия допускают рост параметров $s$ и $q$.

Ключевые слова: деревья с метками, цепочки меток на дереве, повторения цепочек, условия асимптотической нормальности.

УДК: 519.214+519.212.2

Получено 12.V.2021

DOI: 10.4213/mvk383



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


© МИАН, 2024