2 papers
math.PR2011
On tail bounds for random recursive trees
Goetz Olaf Munsonius
We consider a multivariate distributional recursion of sum-type as arising in the probabilistic analysis of algorithms and random trees. We prove an upper tail bound for the soluti…
math.PR2011
On the asymptotic internal path length and the asymptotic Wiener index of random split trees
G. O. Munsonius
The random split tree introduced by Devroye (1999) is considered. We derive a second order expansion for the mean of its internal path length and furthermore obtain a limit law by…