Large deviations for the weighted height of an extended class of trees

DOI10.1007/s00453-006-0112-xzbMath1106.68027MaRDI QIDQ866962

Nicolas Broutin, Luc P. Devroye

Publication date: 14 February 2007

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-006-0112-x

Mathematics Subject Classification ID

68P10: Searching and sorting

Related Items

Some Properties of Random Apollonian Networks, SMALL-WORLD EFFECT IN GEOGRAPHICAL ATTACHMENT NETWORKS, Random Recursive Trees and Preferential Attachment Trees are Random Split Trees, The height of random k‐trees and related branching processes, On longest paths and diameter in random apollonian networks, BUILDING RANDOM TREES FROM BLOCKS, On martingale tail sums for the path length in random trees, It's a small world for random surfers, The total path length of split trees, Weighted height of random trees, A functional limit theorem for the profile of \(b\)-ary trees, Heavy subtrees of Galton-Watson trees with an application to Apollonian networks, On weighted depths in random binary search trees, Split trees -- a unifying model for many important random trees of logarithmic height: a brief survey, Minima in branching random walks, Long and short paths in uniform random recursive dags, On Tail Bounds for Random Recursive Trees, Limit Theorems for Depths and Distances in Weighted Random B-Ary Recursive Trees, An Analysis of the Height of Tries with Random Weights on the Edges, Large deviations for the leaves in some random trees