Connecting Yule process, bisection and binary search tree via martingales

zbMATH Open1499.60262arXivmath/0410318MaRDI QIDQ2834328FDOQ2834328

Authors: Brigitte Chauvin, Alain Rouault 

Publication date: 28 November 2016

Published in: Journal of the Iranian Statistical Society JIRSS (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0410318

Recommendations

• Martingales and profile of binary search trees
• Martingales et grandes déviations pour les arbres binaires de recherche
• Martingales and large deviations for binary search trees
• scientific article
• Yule processes with rare mutation and their applications to percolation on \(b\)-ary trees
• Decomposition and convergence for tree martingales
• On martingale tail sums for the path length in random trees
• Stochastic calculus and martingales on trees
• Tree martingale's convergence

zbMATH Keywords

functional equationsbranching random walkYule processbinary search treeconvergence of martingales

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Continuous-time Markov processes on general state spaces (60J25) Combinatorial probability (60C05) Martingales with continuous parameter (60G44)

Cited In (3)

• A functional limit theorem for the profile of search trees
• General Edgeworth expansions with applications to profiles of random trees
• Search trees: metric aspects and strong limit theorems

This page was built for publication: Connecting Yule process, bisection and binary search tree via martingales

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2834328)