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


  • Receive Date: 30 May 2010
  • Revise Date: 04 December 2010
  • Accept Date: 04 December 2010
  • First Publish Date: 15 July 2012