32 citations
2 papers
math.PR2004★ 4 cited
Martingales and Profile of Binary Search Trees
Brigitte Chauvin, Thierry Klein, Jean-Francois Marckert +1
We are interested in the asymptotic analysis of the binary search tree (BST) under the random permutation model. Via an embedding in a continuous time model, we get new results, in…
math.PR2004★ 32 cited
Discretization methods for homogeneous fragmentations
Jean Bertoin, Alain Rouault
Homogeneous fragmentations describe the evolution of a unit mass that breaks down randomly into pieces as time passes. They can be thought of as continuous time analogs of a certai…