RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2022, том 34, выпуск 4, страницы 69–83 (Mi dm1729)

Эта публикация цитируется в 1 статье

О максимальном объеме дерева случайного леса

Ю. Л. Павлов

Институт прикладных математических исследований Карельского научного центра РАН

Аннотация: Рассматриваются леса Гальтона – Ватсона, состоящие из $N$ корневых деревьев и $n$ некорневых вершин. Распределение числа прямых потомков каждой частицы образующего лес критического ветвящегося процесса имеет правильно меняющийся хвост и бесконечную дисперсию. Доказана предельная теорема для максимального объема дерева, когда $N,n \rightarrow \infty$, $n/N \rightarrow \infty$. Эта теорема справедлива в значительно более широкой области изменения параметров $N$ и $n,$ чем это было известно ранее.

Ключевые слова: лес Гальтона – Ватсона, объем дерева, степень вершины, предельные теоремы.

УДК: 519.212.2+519.179.4

Статья поступила: 05.06.2022

DOI: 10.4213/dm1729


 Англоязычная версия: Discrete Mathematics and Applications, 2024, 34:4, 221–232


© МИАН, 2024