Branches in random recursive k-ary trees

Document Type : Research Paper

Authors

1 Javanian

2 Vahidi-Asl

Abstract

In this paper, using generalized {polya} urn
models we find the expected value of the size of a branch in
recursive $k$-ary trees. We also find the expectation of the
number of nodes of a given outdegree in a branch of such
trees.

Keywords