• 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