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

Теория вероятн. и ее примен., 1993, том 38, выпуск 2, страницы 453–457 (Mi tvp3956)

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

Краткие сообщения

Распределение высоты случайного дерева с помеченными ребрами

Б. А. Севастьянов

Институт математики им. В. А. Стеклова РАН, Москва, Россия

Аннотация: Рассматривается случайное генеалогическое дерево п поколений надкритического ветвящегося процесса Гальтона–Ватсона с производящей функцией $h(s)$, $h(0)=0$, $h'(1)=A>1$; $t$-й слой вершин дерева соответствует частицам $t$-го поколения. Ребра дерева помечены независимыми одинаково распределенными случайными величинами $\{\xi_{\alpha}\}$ с функцией распределения $G(x)=\mathbf{P}\{\xi_{\alpha}\le x\}$. Вес пути от корня до вершины $n$-го слоя определяется как сумма меток $\xi_{\alpha}$ всех ребер этого пути. Высота дерева $\eta_n$ – это максимум весов всех таких путей. Показано, что функция распределения $F_n(x)=\mathbf{P}\{\eta_n\le x\}$ удовлетворяет рекуррентному соотношению
$$ F_{n+1}(x)=h(F_n* G(x)), \qquad n\ge 1, \quad F_1(x)=h(G(x)). $$
В случае, когда $G(x)$ – ограниченное решетчатое распределение, $G(x_0)=1$, $q=G(x_0)-G(x_0-0)>0$, $Aq>1$, доказано, что при любом $k=0,1,2,\dots$ существуют предельные вероятности $\lim_{n\to\infty}\mathbf{P}\{nx_0-\eta_n=kl\}$, где $l$ – шаг решетки.

Ключевые слова: ветвящийся процесс Гальтона–Ватсона, случайное дерево с помеченными ребрами, высота случайного дерева, надкритический процесс, ветвящийся процесс Беллмана–Харриса, ветвящееся случайное блуждание.

Поступила в редакцию: 20.05.1992


 Англоязычная версия: Theory of Probability and its Applications, 1993, 38:2, 379–382

Реферативные базы данных:


© МИАН, 2024