Connecting Yule Process, Bisection and Binary Search Tree via Martingales

Brigitte Chauvin (1) , Alain Rouault (1)

1 LMV - Laboratoire de Mathématiques de Versailles

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 continuous time binary branching process.

Domaines: Probabilités [math.PR]

Brigitte Chauvin, Alain Rouault. Connecting Yule Process, Bisection and Binary Search Tree via Martingales. Journal of The Iranian Statistical Society, 2004, 3 (2), pp.89-116. ⟨hal-00138806⟩