Click for new scientific resources and news about Corona[COVID-19]

Paper Information

Journal:   JOURNAL OF THE IRANIAN STATISTICAL SOCIETY (JIRSS)   November 2004 , Volume 3 , Number 2; Page(s) 89 To 116.
 
Paper: 

CONNECTING YULE PROCESS, BISECTION AND BINARY SEARCH TREE VIA MARTINGALES

 
 
Author(s):  CHAUVIN B., ROUAULT A.
 
* 
 
Abstract: 

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.

 
Keyword(s): BINARY SEARCH TREE, BRANCHING RANDOM WALK, CONVERGENCE OF MARTINGALES, FUNCTIONAL EQUATIONS, YULE PROCESS
 
References: 
  • ندارد
 
  pdf-File tarjomyar Persian Abstract Yearly Visit 90
 
Latest on Blog
Enter SID Blog