Article ID Journal Published Year Pages File Type
419579 Discrete Applied Mathematics 2010 18 Pages PDF
Abstract

We study the quantity distance between node  jjand node  nnin a random tree of size  nn chosen from a family of increasing trees. For those subclass of increasing tree families, which can be constructed via a tree evolution process, we give closed formulæ for the probability distribution, the expectation and the variance. Furthermore we derive a distributional decomposition of the random variable considered and we show a central limit theorem of this quantity, for arbitrary labels 1≤j

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,