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

Дискрет. матем., 2024, том 36, выпуск 2, страницы 33–49 (Mi dm1813)

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

Ю. Л. Павлов

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

Аннотация: Рассматриваются леса Гальтона – Ватсона, образованные начинающимся с $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)$ — медленно меняющаяся на бесконечности функция. Производящая функция этого распределения имеет вид
\begin{equation*}U(z)=z+(1-z)^{\tau-1}L(1-z),\end{equation*}
где $L(x)$ — медленно меняющаяся в нуле функция. Найдены предельные распределения числа деревьев заданного объема, если $N,n\rightarrow \infty$ так, что $n/N^{\tau-1} \rightarrow \infty$.

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

УДК: 519.212.2+519.179.4

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

DOI: 10.4213/dm1813



© МИАН, 2024