On the protected nodes in exponential recursive trees

DOI10.46298/DMTCS.10524MaRDI QIDQ6599805zbMATH OpenFDO

Authors Mehri Javanian, Rafik Aguech

Publication date 6 September 2024

Published in Discrete Mathematics and Theoretical Computer Science. DMTCS (Search for Journal in Brave)

Full work available at URL https://doi.org/10.46298/DMTCS.10524

zbMATH Keywords

contraction methodexponential recursive treeslimiting distributionprotected nodesWasserstein metric

Mathematics Subject Classification ID

Trees (05C05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• Asymptotic properties of protected nodes in random recursive trees
• Protected nodes and fringe subtrees in some random trees
• Profile of random exponential recursive trees
• Normal Limit Law for Protected Node Profile of Random Recursive Trees
• Protection number of recursive trees

Cites work

• Asymptotic properties of protected nodes in random recursive trees
• scientific article; zbMATH DE number 5988004 (Why is no real title available?)
• scientific article; zbMATH DE number 1409903 (Why is no real title available?)
• Normal Limit Law for Protected Node Profile of Random Recursive Trees
• On 2-protected nodes in random digital trees
• On a multivariate contraction method for random recursive structures with applications to quicksort
• Profile of random exponential binary trees
• Profile of random exponential recursive trees
• Protected nodes and fringe subtrees in some random trees
• The contraction method for recursive algorithms

Cited in

(1)

• Zagreb index in exponential plane-oriented recursive trees

This page was built for publication: On the protected nodes in exponential recursive trees

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