Повторения цепочек на бинарном деревесо случайными метками вершин
Дискретная математика2015Vol. 27(4), pp. 38–48
Citations Over TimeTop 13% of 2015 papers
Abstract
Для полного бинарного дерева, каждой вершине которого случайно, равновероятно и независимо от остальных вершин присвоена метка из конечного алфавита, получены формулы для математических ожиданий чисел пар цепочек с одинаково помеченными вершинами. Доказана теорема о сходимости распределений числа пар непересекающихся цепочек с одинаково помеченными вершинами к сложному пуассоновскому распределению. Исследование выполнено за счет гранта Российского научного фонда (проект № 14-50-00005).
Related Papers
- Politikfeldspezifische Positionen der Landesverbände der deutschen Parteien(2011)
- Strukturwandel und Wettbewerbsfähigkeit in der EU(2012)
- Susquehanna Chorale Spring Concert "Roots and Wings"(2017)
- → DETERMINING QUALITY REQUIREMENTS AT THE UNIVERSITIES TO IMPROVE THE QUALITY OF EDUCATION(2018)
- → ИСПОЛЬЗОВAНИЕ ПОТЕНЦИAЛA СОЦИAЛЬНЫХ ПAРТНЕРОВ В ПОДГОТОВКЕ БУДУЩИХ ПЕДAГОГОВ(2024)