Depth of nodes in random recursive k-ary trees
Information Processing Letters
On the degree distribution of the nodes in increasing trees
Journal of Combinatorial Theory Series A
Profiles of random trees: Plane-oriented recursive trees
Random Structures & Algorithms
Phase transition of the minimum degree random multigraph process
Random Structures & Algorithms
The hitting time for the height of a random recursive tree
Combinatorics, Probability and Computing
Depth of nodes in random recursive k-ary trees
Information Processing Letters
Deterministic edge weights in increasing tree families
Combinatorics, Probability and Computing
On the distribution of distances between specified nodes in increasing trees
Discrete Applied Mathematics
Generalized Stirling permutations, families of increasing trees and urn models
Journal of Combinatorial Theory Series A
Analysis of statistics for generalized stirling permutations
Combinatorics, Probability and Computing
Hi-index | 0.00 |
The distributions of vertex degrees in random recursive trees and random plane recursive trees are shown to be asymptotically normal. Formulas are given for the asymptotic variances and covariances of the number of vertices with given outdegrees. We also give functional limit theorems for the evolution as vertices are added. The proofs use some old and new results about generalized Pólya urn models. We consider generalized Pólya urns with infinitely many types, but reduce them to the finite type case. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2005