کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6424532 | 1343400 | 2012 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The degree profile of random Pólya trees
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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 d1 and d2 on the same level of the tree.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 119, Issue 7, October 2012, Pages 1528-1557
Journal: Journal of Combinatorial Theory, Series A - Volume 119, Issue 7, October 2012, Pages 1528-1557
نویسندگان
Bernhard Gittenberger, Veronika Kraus,