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