HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

The profile of unlabeled trees

Abstract : 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 corresponding to the level numbers. This extends existing results for simply generated trees and forests to the case of unlabeled rooted trees.
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184024
Contributor : Coordination Episciences Iam Connect in order to contact the contributor
Submitted on : Wednesday, August 12, 2015 - 3:51:16 PM
Last modification on : Wednesday, October 13, 2021 - 7:58:04 PM
Long-term archiving on: : Friday, November 13, 2015 - 11:39:54 AM

File

dmAD0116.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

Bernhard Gittenberger. The profile of unlabeled trees. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.167-172, ⟨10.46298/dmtcs.3352⟩. ⟨hal-01184024⟩

Share

Metrics

Record views

45

Files downloads

335