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

Матем. сб., 1977, том 103(145), номер 3(7), страницы 392–403 (Mi sm2913)

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

Предельные теоремы для числа деревьев заданного объема в случайном лесе

Ю. Л. Павлов


Аннотация: Рассматривается множество всех лесов, состоящих из $N$ корневых деревьев и содержащих $n$ некорневых вершин; корневым вершинам присвоены номера от 1 до $N$, а некорневым – от 1 до $n$. На этом множестве вводится равномерное распределение вероятностей. Пусть $\mu_r(n,N)$ обозначает случайную величину, равную числу деревьев такого случайного леса, содержащих ровно $r$ некорневых вершин. В работе получены результаты, дающие полное описание предельного поведения величин $\mu_r(n,N)$ для всех значений $r$ при различном характере стремления $n$ и $N$ к бесконечности. Показано, как эти результаты могут быть применены для изучения случайных отображений.
Библиография: 9 названий.

УДК: 519.219

MSC: Primary 60C05, 60F05; Secondary 60E05

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


 Англоязычная версия: Mathematics of the USSR-Sbornik, 1977, 32:3, 335–345

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


© МИАН, 2024