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
Javanian, M., "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.
