|
Условия асимптотической нормальности числа кратных повторений цепочек в помеченных полных деревьях и лесах
В. Г. Михайлов, В. И. Круглов Математический институт им. В.А. Стеклова Российской
академии наук, Москва
Аннотация:
Рассматриваются полные $q$-ичные корневые деревья высоты $H$, вершинам которых присвоены независимые случайные метки, выбранные из множества $\{1,2,\ldots, N\}$, и леса, составленные из таких деревьев. В обоих случаях изучается число наборов по $r\ge 2$ путей заданной длины $s$, для которых совпадают соответствующие $s$-цепочки меток вершин. Доказаны три теоремы, указывающие достаточные условия асимптотической нормальности рассматриваемых случайных величин при неограниченном увеличении высоты деревьев. Условия допускают рост параметров $s$ и $q$.
Ключевые слова:
деревья с метками, леса деревьев, цепочки меток на дереве, повторения цепочек, условия асимптотической нормальности.
Получено 12.V.2022
Образец цитирования:
В. Г. Михайлов, В. И. Круглов, “Условия асимптотической нормальности числа кратных повторений цепочек в помеченных полных деревьях и лесах”, Матем. вопр. криптогр., 14:1 (2023), 85–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk431https://doi.org/10.4213/mvk431 https://www.mathnet.ru/rus/mvk/v14/i1/p85
|
Статистика просмотров: |
Страница аннотации: | 149 | PDF полного текста: | 29 | Список литературы: | 29 | Первая страница: | 2 |
|