Connecting Yule Process, Bisection and Binary Search Tree via Martingales

Details Connecting Yule Process, Bisection and Binary Search Tree via Martingales Connecting Yule Process, Bisection and Binary Search Tree via Martingales

2004-10-13

arxiv.org/abs/math/0410318v1

Journal of the Iranian Statistical Society Vol.3 (2) pp. 89-116 (2004)

Mathematics

Probability

Companion paper of arXiv:math.PR/0410211

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Connecting Yule Process, Bisection and Binary Search Tree via Martingales does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Connecting Yule Process, Bisection and Binary Search Tree via Martingales, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connecting Yule Process, Bisection and Binary Search Tree via Martingales will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-136751