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
Javanian, M. "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.
CHICAGO
M. Javanian, "Limit distribution of the degrees in scaled attachment random recursive trees," Bulletin of the Iranian Mathematical Society, 39 5 (2013): 1031-1036,
VANCOUVER
Javanian M. Limit distribution of the degrees in scaled attachment random recursive trees. BIMS. 2013;39(5):1031-1036.
