Limit distribution for the maximum degree of a random recursive tree

Journal of Computational and Applied Mathematics

Volumn 142, Issue 1, 2002, Pages 61-82

  Goh, William ^a   Schmutz, Eric ^a  

^a DREXEL UNIVERSITY   (United States)

Author keywords

Asymptotic enumeration; Degree; Exponential series; Recursive; Szeg ; Tree

Indexed keywords

THEOREM PROVING; TREES (MATHEMATICS);

LIMIT DISTRIBUTION;

COMPUTATIONAL METHODS;

MATHEMATICAL ANALYSIS;

EID: 0036566644     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(01)00460-5     Document Type: Article

References (30)

1. Random recursive forests
2. Two probability models of pyramid or chain letter schemes demonstrating that their promotional claims are unreliable
3. Branching processes in the analysis of the heights of trees
4. Applications of the theory of records in the study of random trees
5. The strong convergence of maximal degrees in uniform random recursive trees and DAGS
6. On the distribution of distances in recursive trees
7. Total path length for random recursive trees
8. On the distribution of vertex-degrees in a strata of a random recursive tree
9. Vertex degrees in strata of a random recursive tree
10. Limiting distributions for path lengths in recursive trees
11. Asymptotic joint normality of outdegrees of nodes in random recursive trees
12. On the distribution of leaves in rooted subtrees of recursive trees
13. A survey of recursive trees
14. Packing and covering constants for recursive trees
15. Climbing certain types of rooted trees II
16. The expected node-independence number of various types of trees
17. On the altitude of nodes in random trees
18. The distance between nodes in recursive trees
19. Distribution of nodes of a tree by degree
20. Note on the heights of random recursive trees and random m-ary search trees
21. On a nonuniform random recursive tree
22. Branches in recursive trees
23. Uber eine eigenschaft der exponentialreihe, Sitzungber
24. The asymptotic expansion of the incomplete gamma function