Bulletin of the Iranian Mathematical Society

Bulletin of the Iranian Mathematical Society

Branches in random recursive k-ary trees

Document Type : Research Paper

Authors
Mehri Javanian 1
Mohammad Q. Vahidi Asl 2
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
trees
random recursive trees
generalized P'olya urn models

  • Receive Date 30 May 2010
  • Revise Date 04 December 2010
  • Accept Date 04 December 2010