Connecting Yule process, bisection and binary search tree via martingales

MaRDI QIDQ2834328zbMATH OpenFDO

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, http://jirss.irstat.ir/browse.php?a_id=104&slc_lang=en&sid=1&ftxt=1

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)

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; zbMATH DE number 140551
• 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

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)