ON THE EXTERNAL PATH LENGTH OF RANDOM RECURSIVE k-ARY TREES

Authors

  • Mehri Javanian University of Zanjan - Department of Statistics

Keywords:

Recursive trees, path length

Abstract

In this paper, we determine the expectation and variance of Xn the external path length in a random recursive k-ary tree of size n. 

Cover of n°31 Italian Journal of Pure and Applied Mathematics

Downloads

Published

2013-12-31

How to Cite

Javanian, M. (2013). ON THE EXTERNAL PATH LENGTH OF RANDOM RECURSIVE k-ARY TREES. Italian Journal of Pure and Applied Mathematics, 31, 21–26. Retrieved from https://journals.uniurb.it/index.php/ijpam/article/view/6164

Issue

N°31 - December 2013

Section

Articoli - Forum Editrice

License

Copyright (c) 2013 Mehri Javanian

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

L'opera è pubblicata sotto  Licenza Creative Commons Attribuzione 4.0 Internazionale (CC-BY)