|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О максимальном объеме дерева случайного леса
Ю. Л. Павлов Институт прикладных математических исследований Карельского научного центра РАН
Аннотация:
Рассматриваются леса Гальтона – Ватсона, состоящие из $N$ корневых деревьев и $n$ некорневых вершин. Распределение числа прямых потомков каждой частицы образующего лес критического ветвящегося процесса имеет правильно меняющийся хвост и бесконечную дисперсию. Доказана предельная теорема для максимального объема дерева, когда $N,n \rightarrow \infty$, $n/N \rightarrow \infty$. Эта теорема справедлива в значительно более широкой области изменения параметров $N$ и $n,$ чем это было известно ранее.
Ключевые слова:
лес Гальтона – Ватсона, объем дерева, степень вершины, предельные теоремы.
Статья поступила: 05.06.2022
Образец цитирования:
Ю. Л. Павлов, “О максимальном объеме дерева случайного леса”, Дискрет. матем., 34:4 (2022), 69–83; Discrete Math. Appl., 34:4 (2024), 221–232
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1729https://doi.org/10.4213/dm1729 https://www.mathnet.ru/rus/dm/v34/i4/p69
|
Статистика просмотров: |
Страница аннотации: | 219 | PDF полного текста: | 48 | Список литературы: | 52 | Первая страница: | 12 |
|