On the asymptotic internal path length and the asymptotic Wiener index of random Split trees

DOI10.1214/EJP.V16-889zbMath1226.60038arXiv1106.3865MaRDI QIDQ638423

Goetz Olaf Munsonius

Publication date: 9 September 2011

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1106.3865

zbMATH Keywords

contraction methodWiener indexinternal path lengthrandom split tree

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Data structures (68P05)

Related Items (6)

Several topological indices of random caterpillars ⋮ On densities for solutions to stochastic fixed point equations ⋮ The total path length of split trees ⋮ Dependence and phase changes in random m‐ary search trees ⋮ On martingale tail sums for the path length in random trees ⋮ The Wiener Index of Random Digital Trees

This page was built for publication: On the asymptotic internal path length and the asymptotic Wiener index of random Split trees