Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419579 | Discrete Applied Mathematics | 2010 | 18 Pages |
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
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Markus Kuba, Alois Panholzer,