Hostname: page-component-74656f9884-54qdv Total loading time: 0 Render date: 2026-11-10T05:17:30.126Z Has data issue: false hasContentIssue false

The Wiener Index of Random Trees

Published online by Cambridge University Press:  21 November 2002

RALPH NEININGER
Affiliation:
School of Computer Science, McGill University, 3480 University Street, Montreal, H3A 2K6, Canada (e-mail: neiningr@cgm.cs.mcgill.ca)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
2002 Cambridge University Press