Limit distribution for the maximum degree of a random recursive tree

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)

zbMATH Keywords

probability

Mathematics Subject Classification ID

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

05A16: Asymptotic enumeration

Related Items

High degrees in recursive trees, On the Zagreb Index of Random Recursive Trees

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item