Profiles of random trees: plane-oriented recursive trees

Profiles of random trees: plane-oriented recursive trees

We summarize several limit results for the profile of random plane-oriented recursive trees. These include the limit distribution of the normalized profile, asymptotic bimodality of the variance, asymptotic approximations of the expected width and the correlation coefficients of two level sizes. We...

Full description

Bibliographic Details
Main Author: Hsien-Kuei Hwang
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2005-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
random binary trees
total path length
plane-oriented recursive trees
profile of trees
limit distribution
convergence of all moments
[info.info-ds] computer science [cs]/data structures and algorithms [cs.ds]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-cg] computer science [cs]/computational geometry [cs.cg]
[info.info-hc] computer science [cs]/human-computer interaction [cs.hc]
Online Access:https://dmtcs.episciences.org/3361/pdf

Internet

https://dmtcs.episciences.org/3361/pdf

Similar Items