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

DOI10.1007/s00453-006-0112-xzbMath1106.68027OpenAlexW1982250524MaRDI 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

Searching and sorting (68P10)

Related Items

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

This page was built for publication: Large deviations for the weighted height of an extended class of trees