• Title of article

    The degree profile of random Pَlya trees

  • Author/Authors

    Gittenberger، نويسنده , , Bernhard and Kraus، نويسنده , , Veronika، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2012
  • Pages
    30
  • From page
    1528
  • To page
    1557
  • Abstract
    We investigate the profile of random Pَlya trees of size n when only nodes of degree d are counted in each level. It is shown that, as in the case where all nodes contribute to the profile, the suitably normalized profile process converges weakly to a Brownian excursion local time. Moreover, we investigate the joint distribution of the number of nodes of degrees d 1 and d 2 on the same level of the tree.
  • Keywords
    Unlabelled trees , Profile , Nodes of fixed degree , Local time , Brownian excursion
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2012
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531812