Connecting Yule Process, Bisection and Binary Search Tree via Martingales

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
Companion paper of arXiv:math.PR/0410211

Keywords

Probability, 60J25; 60J80; 68W40; 60C05; 60G42; 60G44

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/72878

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0410318
 http://arxiv.org/abs/math/0410318
 Journal of the Iranian Statistical Society Vol.3 (2) pp. 89-116 (2004)

Collections

arXiv