Martingales and profile of binary search trees
From MaRDI portal
Publication:850350
DOI10.1214/EJP.v10-257zbMath1109.60059arXivmath/0410211OpenAlexW2035607334MaRDI QIDQ850350
Publication date: 3 November 2006
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0410211
Martingales with discrete parameter (60G42) Continuous-time Markov processes on general state spaces (60J25) Combinatorial probability (60C05) Martingales with continuous parameter (60G44) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items (23)
Limit Theorems for Subtree Size Profiles of Increasing Trees ⋮ A sprouting tree model for random boolean functions ⋮ Edgeworth expansions for profiles of lattice branching random walks ⋮ Shape Measures of Random Increasing k-trees ⋮ General Edgeworth expansions with applications to profiles of random trees ⋮ The degree profile of random Pólya trees ⋮ Weak convergence of the number of vertices at intermediate levels of random recursive trees ⋮ Cutting Edges at Random in Large Recursive Trees ⋮ Process convergence for the complexity of radix selection on Markov sources ⋮ Random walks with preferential relocations and fading memory: a study through random recursive trees ⋮ A functional limit theorem for the profile of random recursive trees ⋮ The empirical mean position of a branching Lévy process ⋮ Search trees: metric aspects and strong limit theorems ⋮ Interplay of analysis and probability in applied mathematics. Abstracts from the workshop held February 11--17, 2018 ⋮ Complex Burgers Equation: A Probabilistic Perspective ⋮ A functional limit theorem for the profile of search trees ⋮ On martingale tail sums for the path length in random trees ⋮ A survey of max-type recursive distributional equations ⋮ A functional limit theorem for the profile of \(b\)-ary trees ⋮ Geometry of weighted recursive and affine preferential attachment trees ⋮ Branching random walks on binary search trees: convergence of the occupation measure ⋮ The height of Mallows trees ⋮ A Strong Law for the Size of Yule M-Oriented Recursive Trees
This page was built for publication: Martingales and profile of binary search trees
