The Subtree Size Profile of Bucket Recursive Trees

Author(s):

R. Kazemi

Abstract:
introduced a new version of bucket recursive trees as another generalization of recursive trees where buckets have variable capacities. In this paper, we get the $p$-th factorial moments of the random variable $S_{n,1}$ which counts the number of subtrees size-1 profile (leaves) and show a phase change of this random variable. These can be obtained by solving a first order partial differential equation for the generating function correspond to this quantity.
Keywords:

Bucket recursive tree , Subtree size profile , Factorial moments

Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:11 Issue: 1, May 2016
Pages:
1 to 11
https://www.magiran.com/p1527391