The Wiener Index of Random Trees
2002 ◽
Vol 11
(6)
◽
pp. 587-597
◽
Keyword(s):
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.
2005 ◽
Vol 37
(02)
◽
pp. 321-341
◽
2012 ◽
Vol 21
(3)
◽
pp. 412-441
◽
Keyword(s):
Keyword(s):
Keyword(s):
2005 ◽
Vol 37
(2)
◽
pp. 321-341
◽
1991 ◽
Vol 2
(3)
◽
pp. 303-315
◽
2010 ◽
Vol 19
(4)
◽
pp. 561-578
◽
Keyword(s):