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

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
نویسندگان
, ,