Department of Statistics, Zanjan University, Zanjan, Iran
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 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.
Javanian, M. (2013). Limit distribution of the degrees in scaled attachment random recursive trees. Bulletin of the Iranian Mathematical Society, 39(5), 1031-1036.
MLA
M. Javanian. "Limit distribution of the degrees in scaled attachment random recursive trees". Bulletin of the Iranian Mathematical Society, 39, 5, 2013, 1031-1036.
HARVARD
Javanian, M. (2013). 'Limit distribution of the degrees in scaled attachment random recursive trees', Bulletin of the Iranian Mathematical Society, 39(5), pp. 1031-1036.
VANCOUVER
Javanian, M. Limit distribution of the degrees in scaled attachment random recursive trees. Bulletin of the Iranian Mathematical Society, 2013; 39(5): 1031-1036.