|
Дальневосточный математический журнал, 2015, том 15, номер 1, страницы 91–101
(Mi dvmg302)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Асимптотическая нормальность загребского индекса случайных $b$-арных рекурсивных деревьев
Q. Feng, Hu Zhishui University of Science and Technology of China, Anhui, Hefei
Аннотация:
Модель $b$-арных рекурсивных деревьев является одним из простых семейств растущих деревьев. В данной работе изучается загребский индекс $Z_n$ случайного $b$-арного дерева размера $n$. При $n\to\infty$ асимптотическая нормальность $Z_n$ устанавливается из центральной предельной теоремы о мартингалах. Вместе с этим получаются асимптотические выражения среднего значения и дисперсии $Z_n$.
Ключевые слова:
случайное дерево, загребский индекс, мартингал, асимптотическая нормальность.
Поступила в редакцию: 11.08.2014
Образец цитирования:
Q. Feng, Hu Zhishui, “Асимптотическая нормальность загребского индекса случайных $b$-арных рекурсивных деревьев”, Дальневост. матем. журн., 15:1 (2015), 91–101
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dvmg302 https://www.mathnet.ru/rus/dvmg/v15/i1/p91
|
Статистика просмотров: |
Страница аннотации: | 226 | PDF полного текста: | 84 | Список литературы: | 55 |
|