Connecting Yule Process, Bisection and Binary Search Tree via Martingales
Chauvin, Brigitte ; Rouault, Alain
HAL, hal-00138806 / Harvested from HAL
Text on HAL
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.
Publié le : 2004-07-05
Classification:  [MATH.MATH-PR]Mathematics [math]/Probability [math.PR] 
@article{hal-00138806,
     author = {Chauvin, Brigitte and Rouault, Alain},
     title = {Connecting Yule Process, Bisection and Binary Search Tree via Martingales},
     journal = {HAL},
     volume = {2004},
     number = {0},
     year = {2004},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00138806}
}

Chauvin, Brigitte; Rouault, Alain. Connecting Yule Process, Bisection and Binary Search Tree via Martingales. HAL, Tome 2004 (2004) no. 0, . http://gdmltest.u-ga.fr/item/hal-00138806/