On Tail Bounds for Random Recursive Trees
From MaRDI portal
Publication:2897163
DOI10.1239/jap/1339878805zbMath1251.60009MaRDI QIDQ2897163
Publication date: 8 July 2012
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://projecteuclid.org/euclid.jap/1339878805
60E15: Inequalities; stochastic orderings
05C05: Trees
05C80: Random graphs (graph-theoretic aspects)
60C05: Combinatorial probability
Related Items
Cites Work
- Precise logarithmic asymptotics for the right tails of some limit random variables for random trees
- Large deviations for the weighted height of an extended class of trees
- The center of mass of the ISE and the Wiener index of trees
- Approximating the limiting Quicksort distribution
- Large Deviations for Quicksort
- Note on the heights of random recursive trees and random m‐ary search trees
- A limit theorem for “quicksort”
- The height of increasing trees
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item