Asymptotic Properties of Protected Nodes in Random Recursive Trees

DOI10.1239/jap/1429282623zbMath1397.60021OpenAlexW1987411854MaRDI QIDQ5252253

Mark Daniel Ward, Hosam M. Mahmoud

Publication date: 29 May 2015

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.jap/1429282623

zbMATH Keywords

random structurecombinatorial probabilityrecursive tree

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Combinatorial probability (60C05)

Related Items

Protection number in plane trees ⋮ On the peel number and the leaf-height of Galton–Watson trees ⋮ Normal Limit Law for Protected Node Profile of Random Recursive Trees ⋮ Stochastic approximation on noncompact measure spaces and application to measure-valued Pólya processes ⋮ Normal limiting distribution of the size of binary interval trees ⋮ Protection numbers in simply generated trees and Pólya trees ⋮ DEGREE PROFILE OF m-ARY SEARCH TREES: A VEHICLE FOR DATA STRUCTURE COMPRESSION ⋮ \(k\)-protected vertices in unlabeled rooted plane trees ⋮ On 2-protected nodes in random digital trees ⋮ On a random search tree: asymptotic enumeration of vertices by distance from leaves ⋮ Limiting probabilities for vertices of a given rank in 1-2 trees

This page was built for publication: Asymptotic Properties of Protected Nodes in Random Recursive Trees