|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об асимптотической нормальности в задаче о повторениях цепочек в помеченном полном дереве
В. Г. Михайлов, В. И. Круглов Математический институт им. В.А. Стеклова
Российской академии наук, Москва
Аннотация:
Рассматриваются полные $q$-ичные корневые деревья высоты $H$, вершинам которых присвоены независимые случайные метки, выбранные из некоторого конечного множества. Изучается распределение числа пар путей длины $s$, для которых совпадают соответствующие цепочки меток вершин. Для этого распределения получены достаточные условия асимптотической нормальности при неограниченном увеличении высоты $H$. Условия допускают рост параметров $s$ и $q$.
Ключевые слова:
деревья с метками, цепочки меток на дереве, повторения цепочек, условия асимптотической нормальности.
Получено 12.V.2021
Образец цитирования:
В. Г. Михайлов, В. И. Круглов, “Об асимптотической нормальности в задаче о повторениях цепочек в помеченном полном дереве”, Матем. вопр. криптогр., 12:4 (2021), 59–64
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk394https://doi.org/10.4213/mvk383 https://www.mathnet.ru/rus/mvk/v12/i4/p59
|
Статистика просмотров: |
Страница аннотации: | 183 | PDF полного текста: | 62 | Список литературы: | 28 | Первая страница: | 1 |
|