most citedConnecting Yule Process, Bisection and Binary Search Tree via Martingales

9 citations · 13 across the 2 of their papers we have counts for

collaborators

2 papers

math.PR2004★ 9 cited

Connecting Yule Process, Bisection and Binary Search Tree via Martingales

B. Chauvin, A. Rouault

We present new links between some remarkable martingales found in the study of the Binary Search Tree, or of the Bisection Problem, looking at them on the probability space of a co…

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…