Volume 3, Issue 2 (November 2004)
JIRSS 2004, 3(2): 89-116 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Chauvin B, Rouault A. Connecting Yule Process, Bisection and Binary Search Tree via Martingales. JIRSS. 2004; 3 (2) :89-116
URL: http://jirss.irstat.ir/article-1-104-en.html
URL: http://jirss.irstat.ir/article-1-104-en.html
Abstract: (7775 Views)
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.
Keywords: Binary search tree, branching random walk, convergence of martingales, functional equations, Yule process
Received: 2011/08/26 | Accepted: 2015/09/12 | Published: 2004/11/15
