|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об условии возникновения гигантского дерева в случайном непомеченном лесе
Е. В. Хворостянская
Аннотация:
Рассматривается множество случайных лесов, состоящих из $N$ корневых деревьев, упорядоченных одним из $N!$ возможных способов, и $n$ некорневых непомеченных вершин. При $N,n\to\infty$ найдены предельные распределения $(N-p)$-х членов
вариационного ряда, полученного расположением объемов деревьев случайного непомеченного леса в неубывающем порядке, при фиксированных $p=1,2,\dots$. Установлено, что гигантское дерево (то есть дерево объема $n+o(n)$) возникает только в случае, когда $N,n\to\infty$ так, что $N/\sqrt n\to0$.
Работа выполнена при поддержке Российского Фонда фундаментальных исследований, проект 05-01-00007а, и программы Президента Российской Федерации поддержки ведущих научных школ, грант НШ 1758.2003.1.
Статья поступила: 25.05.2006
Образец цитирования:
Е. В. Хворостянская, “Об условии возникновения гигантского дерева в случайном непомеченном лесе”, Дискрет. матем., 19:3 (2007), 35–50; Discrete Math. Appl., 17:5 (2007), 439–454
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm964https://doi.org/10.4213/dm964 https://www.mathnet.ru/rus/dm/v19/i3/p35
|
Статистика просмотров: |
Страница аннотации: | 373 | PDF полного текста: | 186 | Список литературы: | 62 | Первая страница: | 3 |
|