Total Path Length for Random Recursive Trees

DOI10.1017/S0963548399003855MaRDI QIDQ4719431zbMATH OpenFDO

Authors Robert P. Dobrow, James Allen Fill

Publication date 23 October 2000

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548399003855

zbMATH Keywords

random recursive treepath lengthquicksort comparisons

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) (L^p)-limit theorems (60F25)

Recommendations

• Limit laws for two distance-based indices in random recursive tree models
• On the distribution of distances in recursive trees
• Limiting Distributions for Path Lengths in Recursive Trees
• Distances in random plane-oriented recursive trees
• On the number of leaves in a random recursive tree

Cited in

(26)

• The total path length of split trees
• Combinatorial analysis of growth models for series-parallel networks
• Limiting Distributions for Path Lengths in Recursive Trees
• Cost functionals for large (uniform and simply generated) random trees
• Depth properties of scaled attachment random recursive trees
• On the covariance of the level sizes in random recursive trees
• Limit laws for partial match queries in quadtrees
• The total acquisition number of the randomly weighted path
• Cost distribution of the Chang-Roberts leader election algorithm and related problems
• A general limit theorem for recursive algorithms and combinatorial structures
• scientific article; zbMATH DE number 1545682 (Why is no real title available?)
• Profiles of random trees: correlation and width of random recursive trees and binary search trees
• Central limit theorems for additive tree parameters with small toll functions
• On the number of leaves in a random recursive tree
• On leaf related statistics in recursive tree models
• On the shape of the fringe of various types of random trees
• On densities for solutions to stochastic fixed point equations
• On martingale tail sums for the path length in random trees
• Limit laws for two distance-based indices in random recursive tree models
• Limit distribution for the maximum degree of a random recursive tree
• Profile of random exponential recursive trees
• Random recursive trees: a boundary theory approach
• The total Steiner k-distance for b-ary recursive trees and linear recursive trees
• Explosion and linear transit times in infinite trees
• Asymptotic analysis of Hoppe trees
• Limit theorems for depths and distances in weighted random b-ary recursive trees

This page was built for publication: Total Path Length for Random Recursive Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4719431)