Аннотация:
Рассматривается множество лесов, состоящих из $N$ рекурсивных некорневых деревьев и $n$ вершин, на котором задано равномерное распределение вероятностей. Получено полное описание предельного поведения максимального объема дерева в лесе при $n\to\infty$.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных
исследований, грант 00–01–00233.
Статья поступила: 18.09.2001
Реферативные базы данных:
УДК:519.2
Образец цитирования:
Ю. Л. Павлов, Е. А. Лосева, “Предельные распределения максимального объема дерева в случайном рекурсивном лесе”, Дискрет. матем., 14:1 (2002), 60–74; Discrete Math. Appl., 12:1 (2002), 45–59