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
Link To Document :
بازگشت