Limit distribution for the maximum degree of a random recursive tree
From MaRDI portal
Publication:1612294
DOI10.1016/S0377-0427(01)00460-5zbMath1003.05093MaRDI QIDQ1612294
William M. Y. Goh, Eric Schmutz
Publication date: 22 August 2002
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Related Items
A non-increasing tree growth process for recursive trees and applications, Depth of vertices with high degree in random recursive trees, High degrees in recursive trees, Persistence of hubs in growing random networks, On joint properties of vertices with a given degree or label in the random recursive tree, Profile of random exponential recursive trees, Fine asymptotics for the maximum degree in weighted recursive trees with bounded random weights, On the Zagreb Index of Random Recursive Trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Branching processes in the analysis of the heights of trees
- Applications of the theory of records in the study of random trees
- On the distribution of leaves in rooted subtrees of recursive trees
- Distribution of nodes of a tree by degree
- Two Probability Models of Pyramid or Chain Letter Schemes Demonstrating that Their Promotional Claims are Unreliable
- Limiting Distributions for Path Lengths in Recursive Trees
- Asymptotic Joint Normality of Outdegrees of Nodes in Random Recursive Trees
- On the Altitude of Nodes in Random Trees
- Climbing certain types of rooted trees. II
- The Asymptotic Expansion of the Incomplete Gamma Functions
- Note on the heights of random recursive trees and random m‐ary search trees
- Random recursive forests
- On the distribution of distances in recursive trees
- Total Path Length for Random Recursive Trees
- The strong convergence of maximal degrees in uniform random recursive trees and dags