Connecting Yule Process, Bisection and Binary Search Tree via Martingales

نویسندگان
Chauvin, Brigitte ID 1
Rouault, Alain ID 2

1

2

doi
چکیده

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.

کلیدواژه‌ها
Binary search tree, branching random walk, convergence of martingales, functional equations, Yule process