207 citations
- Laboratoire de Mathématiques Blaise PascalFR9 papers
- Analyse, Géométrie et ModélisationFR2 papers
- École Nationale de l’Aviation CivileFR2 papers
- Institut de Mathématiques de ToulouseFR2 papers
- Brunswick (United States)US1 paper
- Centre National de la Recherche ScientifiqueFR1 paper
- Computer Algorithms for MedicineAT1 paper
- Dassault Systèmes (France)FR1 paper
- European Aquaculture SocietyBE1 paper
- Institut de Mathématiques de Jussieu-Paris Rive GaucheFR1 paper
- Institut Lavoisier de VersaillesFR1 paper
- Laboratoire Analyse et Modélisation pour la Biologie et l'EnvironnementFR1 paper
Showing 2004 · math.PRShow all
3 papers · 2 filters
math.PR2004★ 9 cited
Connecting Yule Process, Bisection and Binary Search Tree via Martingales
B. Chauvin, A. Rouault
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 co…
math.PR2004★ 4 cited
Martingales and Profile of Binary Search Trees
Brigitte Chauvin, Thierry Klein, Jean-Francois Marckert +1
We are interested in the asymptotic analysis of the binary search tree (BST) under the random permutation model. Via an embedding in a continuous time model, we get new results, in…
math.PR2004★ 5 cited
Asymptotical behaviour of the presence probability in branching random walks and fragmentations
Jean Bertoin, Alain Rouault
For a subcritical Galton-Watson process , it is well known that under an condition, the quotient has a finite positive limit. There is an analo…