Normal Limit Law for Protected Node Profile of Random Recursive Trees

DOI10.1137/S0040585X97T991040MaRDI QIDQ5046635zbMATH OpenOpenAlexFDO

Authors Jaleh Toofanpour, Mehri Javanian, Ramin Imany Nabiyyi

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

Berry-Esseen inequalitybivariate normal distributioncharacteristic functionprofileprotected noderandom recursive treessingularity analysis

Mathematics Subject Classification ID

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

Recommendations

• Asymptotic properties of protected nodes in random recursive trees
• A functional limit theorem for the profile of random recursive trees
• Profiles of random trees: Limit theorems for random recursive trees and binary search trees
• Limit theorems for random trees.
• Limit distribution for the maximum degree of a random recursive tree
• A functional limit law for the profile of plane-oriented recursive trees
• Limiting Distributions for Path Lengths in Recursive Trees
• Limits of random trees
• Asymptotic distribution of two-protected nodes in random binary search trees

Cites work

• Asymptotic expansions for the Stirling numbers of the first kind
• Asymptotic properties of protected nodes in random recursive trees
• Asymptotic variance of random symmetric digital search trees
• Cutting down recursive trees
• Higher dimensional quasi-power theorem and Berry-Esseen inequality
• scientific article; zbMATH DE number 3762080 (Why is no real title available?)
• scientific article; zbMATH DE number 3504208 (Why is no real title available?)
• scientific article; zbMATH DE number 1409903 (Why is no real title available?)
• Node profiles of symmetric digital search trees: Concentration properties
• On 2-protected nodes in random digital trees
• On the Altitude of Nodes in Random Trees
• Profiles of random trees: Limit theorems for random recursive trees and binary search trees
• Profiles of random trees: Plane-oriented recursive trees
• Profiles of Tries
• Protected node profile of tries
• Protected nodes and fringe subtrees in some random trees
• Random Trees
• Singularity Analysis of Generating Functions

Cited in

(6)

• Asymptotic expectation of protected node profile in random digital search trees
• Weakly protected nodes in random binary search trees
• Protection number of recursive trees
• Asymptotic properties of protected nodes in random recursive trees
• On the protected nodes in exponential recursive trees
• Protected nodes and fringe subtrees in some random trees

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5046635)