Connecting Yule Process, Bisection and Binary Search Tree via Martingales

Authors

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.

Keywords

Volume 3, Issue 2
November 2004
Pages 89-116
  • Receive Date: 23 July 2022
  • Revise Date: 25 May 2024
  • Accept Date: 23 July 2022