TY - JOUR
ID - 458
TI - Limit distribution of the degrees in scaled attachment random recursive trees
JO - Bulletin of the Iranian Mathematical Society
JA - BIMS
LA - en
SN - 1017-060X
AU - Javanian, M.
AD - Department of Statistics, Zanjan University, Zanjan, Iran
Y1 - 2013
PY - 2013
VL - 39
IS - 5
SP - 1031
EP - 1036
KW - trees
KW - Recursive trees
KW - Lyapunov's Theorem
DO -
N2 - 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 floor$ 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.
UR - http://bims.iranjournals.ir/article_458.html
L1 - http://bims.iranjournals.ir/article_458_63e25d39e913e72ed5c4039ad4b7b99d.pdf
ER -