|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Повторения цепочек на бинарном деревесо случайными метками вершин
А. М. Зубков, В. И. Круглов Математический институт им. В.А. Стеклова Российской академии
наук
Аннотация:
Для полного бинарного дерева, каждой вершине которого случайно, равновероятно и независимо от остальных вершин присвоена метка из конечного алфавита, получены формулы для математических ожиданий чисел пар цепочек с одинаково помеченными вершинами. Доказана теорема о сходимости распределений числа пар непересекающихся цепочек с одинаково помеченными вершинами к сложному пуассоновскому распределению.
Исследование выполнено за счет гранта Российского научного фонда (проект № 14-50-00005).
Ключевые слова:
бинарные деревья с помеченными вершинами, повторения цепочек, пуассоновская аппроксимация.
Статья поступила: 30.10.2015
Образец цитирования:
А. М. Зубков, В. И. Круглов, “Повторения цепочек на бинарном деревесо случайными метками вершин”, Дискрет. матем., 27:4 (2015), 38–48; Discrete Math. Appl., 26:3 (2016), 145–153
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1346https://doi.org/10.4213/dm1346 https://www.mathnet.ru/rus/dm/v27/i4/p38
|
Статистика просмотров: |
Страница аннотации: | 595 | PDF полного текста: | 150 | Список литературы: | 58 | Первая страница: | 33 |
|