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

Дискрет. матем., 2023, том 35, выпуск 2, страницы 78–92 (Mi dm1765)

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

О максимальном дереве леса Гальтона – Ватсона с бесконечной дисперсией распределения числа потомков

Ю. Л. Павлов

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

Аннотация: Рассматриваются леса Гальтона – Ватсона, образованные начинающимся с $N$ частиц критическим ветвящимся процессом, общее число потомков которых за все время эволюции равно $n$. Число прямых потомков каждой частицы имеет распределение
\begin{equation*}p_k=\frac{h(k+1)}{(k+1)^\tau}, \qquad k=0,1,2, \dots, \quad \tau\in (2,3),\end{equation*}
где $h(k)$ — медленно меняющаяся на бесконечности функция. Найдено предельное распределение максимального объема дерева, если $N,n\rightarrow \infty$ и существует $\alpha >0$ такое,что $n/N^{\tau-1+\alpha} \rightarrow \infty.$

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

УДК: 519.212.2+519.175.4

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

DOI: 10.4213/dm1765



© МИАН, 2024