Connecting Yule Process, Bisection and Binary Search Tree via Martingales

Simple item page
dc.creatorChauvin, B.
dc.creatorRouault, A.
dc.date2004-10-13
dc.date.accessioned2026-07-07T05:13:15Z
dc.date.available2026-07-07T05:13:15Z
dc.descriptionWe 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.
dc.descriptionCompanion paper of arXiv:math.PR/0410211
dc.identifierhttps://arxiv.org/abs/math/0410318
dc.identifierhttp://arxiv.org/abs/math/0410318
dc.identifierJournal of the Iranian Statistical Society Vol.3 (2) pp. 89-116 (2004)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/72878
dc.subjectProbability
dc.subject60J25; 60J80; 68W40; 60C05; 60G42; 60G44
dc.titleConnecting Yule Process, Bisection and Binary Search Tree via Martingales
dc.typetext

Files

Collections

arXiv