Title of article
Limit distribution of the degrees in scaled attachment random recursive trees
Author/Authors
Javanian، Mehri نويسنده University of Zanjan ,
Issue Information
دوماهنامه با شماره پیاپی سال 2013
Pages
6
From page
1031
To page
1036
Abstract
We study the limiting distribution of the degree of a given node
in a scaled attachment random recursive tree, a generalized random
recursive tree, which is introduced by Devroye et. al (2011). In a
scaled attachment random recursive tree, every node $i$ is
attached to the node labeled $\lfloor iX_i\rfloor$ where $X_0$,
$\ldots$ , $X_n$ is a sequence of i.i.d. random variables, with
support in [0, 1) and distribution function $F$. By imposing a
condition on $F$, we show that the degree of a given node is
asymptotically normal.
Journal title
Bulletin of the Iranian Mathematical Society
Serial Year
2013
Journal title
Bulletin of the Iranian Mathematical Society
Record number
950766
Link To Document