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

Матем. заметки, 1978, том 24, выпуск 6, страницы 859–870 (Mi mzm8273)

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

Момент вырождения ветвящегося процесса и высота случайного дерева

В. Ф. Колчин

Математический институт им. В. А. Стеклова АН СССР

Аннотация: Пусть $\tau$ — момент вырождения, $\nu$ — число частиц, существовавших в однородном критическом ветвящемся процессе за все время его эволюции, и $R$ — конечная дисперсия числа потомков одной частицы. Показано, что если $n\to\infty$ по тем значениям, для которых $\mathbf P\{\nu=n\}>0$, то
$$ \mathbf P\biggl\{\biggl(\frac Bn\biggr)^{1/2}\tau\le x|\nu=n\biggr\}=\sum_{k=-\infty}^\infty(1-k^2x^2)e^{-k^2x^2/2}(1+o(1)). $$

С помощью этого соотношения получены предельные распределения высоты случайного дерева из различных классов деревьев с ограничениями на кратности вершин. Библ. 5 назв.

УДК: 519

Поступило: 14.02.1978


 Англоязычная версия: Mathematical Notes, 1978, 24:6, 954–961

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


© МИАН, 2024