Normal Limit Law for Protected Node Profile of Random Recursive Trees

DOI10.1137/S0040585X97T991040zbMath1498.60100OpenAlexW4308469919MaRDI QIDQ5046635

Mehri Javanian, Ramin Imany Nabiyyi, Jaleh Toofanpour

Publication date: 9 November 2022

Published in: Theory of Probability & Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0040585x97t991040

zbMATH Keywords

profilecharacteristic functionBerry-Esseen inequalitysingularity analysisbivariate normal distributionrandom recursive treesprotected node

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Related Items (1)

Asymptotic expectation of protected node profile in random digital search trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Higher dimensional quasi-power theorem and Berry-Esseen inequality
• Protected nodes and fringe subtrees in some random trees
• Profiles of random trees: Limit theorems for random recursive trees and binary search trees
• Cutting down recursive trees
• Asymptotic expansions for the Stirling numbers of the first kind
• Profiles of random trees: Plane-oriented recursive trees
• Singularity Analysis of Generating Functions
• Random Trees
• Asymptotic variance of random symmetric digital search trees
• Profiles of Tries
• On the Altitude of Nodes in Random Trees
• Asymptotic Properties of Protected Nodes in Random Recursive Trees
• On 2-protected nodes in random digital trees
• Node profiles of symmetric digital search trees: Concentration properties

This page was built for publication: Normal Limit Law for Protected Node Profile of Random Recursive Trees