Connecting Yule process, bisection and binary search tree via martingales

zbMATH Open1499.60262arXivmath/0410318MaRDI QIDQ2834328FDOQ2834328

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

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

   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 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎
• Title not available (Why is that?) 👍 👎

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)