Title of article :
BRANCHES IN RANDOM RECURSIVE k-ARY TREES
Author/Authors :
JAVANIAN, M. zanjan university - Faculty of Sciences - Department of Statistics, زنجان, ايران , VAHIDI-ASL, M. Q. shahid beheshti university - Department of Statistics, تهران, ايران
Abstract :
Using the 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 Polya urn models.
Journal title :
Bulletin of the Iranian Mathematical Society
Journal title :
Bulletin of the Iranian Mathematical Society
