Аннотация:
Для полного бинарного дерева, каждой вершине которого случайно, равновероятно и независимо от остальных вершин присвоена метка из конечного алфавита, получены формулы для математических ожиданий чисел пар цепочек с одинаково помеченными вершинами. Доказана теорема о сходимости распределений числа пар непересекающихся цепочек с одинаково помеченными вершинами к сложному пуассоновскому распределению.
Исследование выполнено за счет гранта Российского научного фонда (проект № 14-50-00005).
Ключевые слова:бинарные деревья с помеченными вершинами, повторения цепочек, пуассоновская аппроксимация.
Полный текст:
PDF файл (443 kB)