The profile of unlabeled trees
We consider the number of nodes in the levels of unlabeled rooted random trees and show that the joint distribution of several level sizes (where the level number is scaled by $\sqrt{n}$) weakly converges to the distribution of the local time of a Brownian excursion evaluated at the times correspond...
| Автор: | |
|---|---|
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Discrete Mathematics & Theoretical Computer Science
2005-01-01
|
| Серія: | Discrete Mathematics & Theoretical Computer Science |
| Предмети: | |
| Онлайн доступ: | https://dmtcs.episciences.org/3352/pdf |