Connecting Yule Process, Bisection and Binary Search Tree via Martingales
概率论
2007-05-23 v1
摘要
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.
引用
@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}
}
备注
Companion paper of arXiv:math.PR/0410211