|
Условия асимптотической нормальности числа кратных повторений цепочек в помеченных полных деревьях и лесах
В. Г. Михайлов, В. И. Круглов Математический институт им. В.А. Стеклова Российской
академии наук, Москва
Аннотация:
Рассматриваются полные q-ичные корневые деревья высоты H, вершинам которых присвоены независимые случайные метки, выбранные из множества {1,2,…,N}, и леса, составленные из таких деревьев. В обоих случаях изучается число наборов по r⩾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
|
Статистика просмотров: |
Страница аннотации: | 156 | PDF полного текста: | 29 | Список литературы: | 29 | Первая страница: | 2 |
|