|
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)
Предельные теоремы для объемов деревьев непомеченного графа случайного отображения
Ю. Л. Павлов
Аннотация:
Получены предельные распределения максимального объема дерева и числа деревьев заданного объема в непомеченном случайном лесе, состоящем из $N$ корневых деревьев и $n$ некорневых вершин, при $N,n\to\infty$ так, что $0<C_1\le N/\sqrt{n}\le C_2<\infty$. С помощью этих результатов для непомеченного графа случайного однозначного отображения множества $\{1,2,\ldots,n\}$ в себя при $n\to\infty$ доказаны теоремы о предельном поведении максимального объема дерева и числа деревьев объема $r$ в случае фиксированного $r$ и $r/n^{1/3}\ge C_3>0$.
Работа выполнена при поддержке гранта НШ 1758.2003.1 Президента Российской Федерации государственной поддержки ведущих научных школ Российской Федерации.
Статья поступила: 20.02.2004
Образец цитирования:
Ю. Л. Павлов, “Предельные теоремы для объемов деревьев непомеченного графа случайного отображения”, Дискрет. матем., 16:3 (2004), 63–75; Discrete Math. Appl., 14:4 (2004), 329–342
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm163https://doi.org/10.4213/dm163 https://www.mathnet.ru/rus/dm/v16/i3/p63
|
Статистика просмотров: |
Страница аннотации: | 590 | PDF полного текста: | 200 | Список литературы: | 94 | Первая страница: | 1 |
|