![]() |
Discrete Mathematics & Theoretical Computer Science |
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.
Source : ScholeXplorer
IsRelatedTo ARXIV 0807.2365 Source : ScholeXplorer IsRelatedTo DOI 10.46298/dmtcs.3559 Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.0807.2365
|