Abstract
The Wiener index is analysed for random recursive trees and random binary search trees
in uniform probabilistic models. We obtain expectations, asymptotics for the variances, and
limit laws for this parameter. The limit distributions are characterized as the projections
of bivariate measures that satisfy certain fixed point equations. Covariances, asymptotic
correlations, and bivariate limit laws for the Wiener index and the internal path length are
given.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
39 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献