|
Дискретная математика, 1994, том 6, выпуск 1, страницы 67–82
(Mi dm616)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Распределение высоты листьев корневых деревьев
М. Дрмота
Аннотация:
С помощью кратного интегрирования по контуру Ганкеля получена асимптотическая оценка числа деревьев объема $n$ (в семействе просто генерируемых деревьев), для которых $m$-ый лист имеет высоту $k$. Оказалось, что высота $cn$-го листа, где $c$ — постоянная, имеет в пределе распределение Максвелла. Этот результат обобщает результаты работ [6, 11, 13], где были использованы другие методы. В работе получено также совместное распределение высоты двух листьев. Полученные результаты можно интерпретировать в терминах ветвящихся процессов Гальтона–Ватсона.
Статья поступила: 10.12.1992
Образец цитирования:
М. Дрмота, “Распределение высоты листьев корневых деревьев”, Дискрет. матем., 6:1 (1994), 67–82; Discrete Math. Appl., 4:1 (1994), 45–58
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm616 https://www.mathnet.ru/rus/dm/v6/i1/p67
|
|