The profile of unlabeled trees
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
Keyword(s):
International audience 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.
2005 ◽
Vol DMTCS Proceedings vol. AD,...
(Proceedings)
◽
1991 ◽
Vol 4
(3)
◽
pp. 175-186
◽
Keyword(s):
2012 ◽
Vol DMTCS Proceedings vol. AQ,...
(Proceedings)
◽
Keyword(s):
2012 ◽
Vol DMTCS Proceedings vol. AQ,...
(Proceedings)
◽
2004 ◽
Vol Vol. 6 no. 2
◽
Keyword(s):
2006 ◽
Vol DMTCS Proceedings vol. AG,...
(Proceedings)
◽
1994 ◽
Vol 22
(2)
◽
pp. 527-545
◽