Imbalance in random digital trees
From MaRDI portal
Publication:1023981
DOI10.1007/s11009-008-9087-1zbMath1200.05205MaRDI QIDQ1023981
Publication date: 16 June 2009
Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11009-008-9087-1
60F05: Central limit and other weak theorems
05C05: Trees
05C80: Random graphs (graph-theoretic aspects)
60C05: Combinatorial probability
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mellin transforms and asymptotics: Harmonic sums
- Distances in random digital search trees
- Left and right pathlengths in random binary trees
- The left-right-imbalance of binary search trees
- Analytical depoissonization and its applications
- Limit distribution of distances in biased random tries
- Limit laws for embedded trees: Applications to the integrated superBrownian excursion
- Paths in a random digital tree: limiting distributions
- The rotation correspondence is asymptotically a dilatation
- Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
- ON CLIMBING TRIES