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

Дискрет. матем., 1994, том 6, выпуск 1, страницы 67–82 (Mi dm616)

Эта публикация цитируется в 5 статьях

Распределение высоты листьев корневых деревьев

М. Дрмота


Аннотация: С помощью кратного интегрирования по контуру Ганкеля получена асимптотическая оценка числа деревьев объема $n$ (в семействе просто генерируемых деревьев), для которых $m$-ый лист имеет высоту $k$. Оказалось, что высота $cn$-го листа, где $c$ — постоянная, имеет в пределе распределение Максвелла. Этот результат обобщает результаты работ [6, 11, 13], где были использованы другие методы. В работе получено также совместное распределение высоты двух листьев. Полученные результаты можно интерпретировать в терминах ветвящихся процессов Гальтона–Ватсона.

УДК: 519.21

Статья поступила: 10.12.1992


 Англоязычная версия: Discrete Mathematics and Applications, 1994, 4:1, 45–58

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


© МИАН, 2024