Connecting Yule Process, Bisection and Binary Search Tree via Martingales
Probability
2007-05-23 v1
Abstract
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.
Cite
@article{arxiv.math/0410318,
title = {Connecting Yule Process, Bisection and Binary Search Tree via Martingales},
author = {B. Chauvin and A. Rouault},
journal= {arXiv preprint arXiv:math/0410318},
year = {2007}
}
Comments
Companion paper of arXiv:math.PR/0410211