Hostname: page-component-784d4fb959-hmhk7 Total loading time: 0 Render date: 2025-07-15T07:32:55.270Z Has data issue: false hasContentIssue false
  • English
  • Français

The Wiener Index of Random Trees

Published online by Cambridge University Press:  21 November 2002

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

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.

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 11 , Issue 6 , November 2002 , pp. 587 - 597
Copyright
2002 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable