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

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Asymptotic enumeration (05A16)

Related Items (8)

High degrees in recursive trees ⋮ Profile of random exponential recursive trees ⋮ Fine asymptotics for the maximum degree in weighted recursive trees with bounded random weights ⋮ Depth of vertices with high degree in random recursive trees ⋮ Persistence of hubs in growing random networks ⋮ On the Zagreb Index of Random Recursive Trees ⋮ A non-increasing tree growth process for recursive trees and applications ⋮ On joint properties of vertices with a given degree or label in the random recursive tree

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

This page was built for publication: Limit distribution for the maximum degree of a random recursive tree