Limiting Distributions for Path Lengths in Recursive Trees

DOI10.1017/S0269964800001881zbMath1134.68361MaRDI QIDQ3415996

Mosam M. Mahmoud

Publication date: 19 January 2007

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Trees (05C05) Searching and sorting (68P10) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (24)

Uniform recursive trees: branching structure and simple random downward walk ⋮ Depths in hooking networks ⋮ Cost distribution of the Chang-Roberts leader election algorithm and related problems ⋮ The power of choice in the construction of recursive trees ⋮ Canonical Trees, Compact Prefix-Free Codes, and Sums of Unit Fractions: A Probabilistic Analysis ⋮ Profile of random exponential recursive trees ⋮ Limit laws for two distance-based indices in random recursive tree models ⋮ Multilevel marketing: Pyramid‐shaped schemes or exploitative scams? ⋮ Long and short paths in uniform random recursive dags ⋮ Central Limit Theorems for Additive Tree Parameters with Small Toll Functions ⋮ A note on the distance in random recursive trees ⋮ On densities for solutions to stochastic fixed point equations ⋮ Profiles of random trees: correlation and width of random recursive trees and binary search trees ⋮ Probabilistic analysis of bucket recursive trees ⋮ Cost functionals for large (uniform and simply generated) random trees ⋮ Distances in random plane-oriented recursive trees ⋮ BUILDING RANDOM TREES FROM BLOCKS ⋮ The total path length of split trees ⋮ Asymptotic Analysis of Hoppe Trees ⋮ Depth of vertices with high degree in random recursive trees ⋮ On martingale tail sums for the path length in random trees ⋮ Branching structure of uniform recursive trees ⋮ On joint properties of vertices with a given degree or label in the random recursive tree ⋮ Limit distribution for the maximum degree of a random recursive tree

Cites Work

• Unnamed Item
• On the complexity of algorithms on recursive trees
• Applications of the theory of records in the study of random trees
• A Probability Model of a Pyramid Scheme

This page was built for publication: Limiting Distributions for Path Lengths in Recursive Trees