Profile of random exponential recursive trees

DOI10.1007/s11009-020-09831-9zbMath1487.05244OpenAlexW3128161287WikidataQ115603559 ScholiaQ115603559MaRDI QIDQ2671225

Hosam M. Mahmoud

Publication date: 3 June 2022

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11009-020-09831-9

zbMATH Keywords

profilemartingalerandom graphrecursive treetwo-dimensional recurrence

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Combinatorial probability (60C05)

Related Items (1)

Note on the exponential recursive k-ary trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Vertices of high degree in the preferential attachment tree
• The power of choice in the construction of recursive trees
• Probabilistic analysis of bucket recursive trees
• Depth of nodes in random recursive \(k\)-ary trees
• Profiles of random trees: Limit theorems for random recursive trees and binary search trees
• The power of choice in growing trees
• Width and mode of the profile for some random trees of logarithmic height
• Limit distribution for the maximum degree of a random recursive tree
• Profile of random exponential binary trees
• On nodes of small degrees and degree profile in preferential dynamic attachment circuits
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• Introduction to Random Graphs
• Emergence of Scaling in Random Networks
• Two Probability Models of Pyramid or Chain Letter Schemes Demonstrating that Their Promotional Claims are Unreliable
• Limiting Distributions for Path Lengths in Recursive Trees
• Profiles of random trees: Plane-oriented recursive trees
• Random Trees
• Closed-form Expressions for the Moments of the Binomial Probability Distribution
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• On the Altitude of Nodes in Random Trees
• Note on the heights of random recursive trees and random m‐ary search trees
• On the covariance of the level sizes in random recursive trees
• High degrees in random recursive trees
• A random hierarchical lattice: the series-parallel graph and its properties
• Asymptotic degree distribution in random recursive trees
• On the structure of random plane‐oriented recursive trees and their branches
• Total Path Length for Random Recursive Trees
• Poisson approximations for functionals of random trees
• Trees grown under young-age preferential attachment
• The Subtree Size Profile of Plane-oriented Recursive Trees
• Random Recursive Trees and Preferential Attachment Trees are Random Split Trees
• BUILDING RANDOM TREES FROM BLOCKS
• Robust Analysis of Preferential Attachment Models with Fitness

This page was built for publication: Profile of random exponential recursive trees