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

Дальневост. матем. журн., 2015, том 15, номер 1, страницы 91–101 (Mi dvmg302)

Эта публикация цитируется в 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$.

Ключевые слова: случайное дерево, загребский индекс, мартингал, асимптотическая нормальность.

УДК: 517.5

MSC: Primary 05C05, 60C05; Secondary 60F05

Поступила в редакцию: 11.08.2014



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


© МИАН, 2024