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

Дискрет. матем., 2002, том 14, выпуск 1, страницы 60–74 (Mi dm230)

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

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

Ю. Л. Павлов, Е. А. Лосева


Аннотация: Рассматривается множество лесов, состоящих из $N$ рекурсивных некорневых деревьев и $n$ вершин, на котором задано равномерное распределение вероятностей. Получено полное описание предельного поведения максимального объема дерева в лесе при $n\to\infty$.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, грант 00–01–00233.

УДК: 519.2

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

DOI: 10.4213/dm230


 Англоязычная версия: Discrete Mathematics and Applications, 2002, 12:1, 45–59

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


© МИАН, 2024