66 citations · 129 across the 23 of their papers we have counts for
Showing 2010 · math.PRShow all
2 papers · 2 filters
math.PR2010★ 4 cited
Almost sure asymptotics for the random binary search tree
Matthew I. Roberts
We consider a (random permutation model) binary search tree with n nodes and give asymptotics on the loglog scale for the height H_n and saturation level h_n of the tree as n\to\in…
math.PR2010
The unscaled paths of branching Brownian motion
Simon C. Harris, Matthew I. Roberts
For a set , we give new results on the growth of the number of particles in a dyadic branching Brownian motion whose paths fall within A. We show that it is p…