دوره 11، شماره 1 - ( 1-1395 )                   جلد 11 شماره 1 صفحات 11-1 | برگشت به فهرست نسخه ها


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Kazemi R. The Subtree Size Profile of Bucket Recursive Trees. IJMSI 2016; 11 (1) :1-11
URL: http://ijmsi.ir/article-1-381-fa.html
The Subtree Size Profile of Bucket Recursive Trees. مجله علوم ریاضی و انفورماتیک. 1395; 11 (1) :1-11

URL: http://ijmsi.ir/article-1-381-fa.html


چکیده:  

Kazemi (2014) introduced a new version of bucket recursive trees as another generalization of recursive trees where buckets have variable capacities. In this paper, we get the $p$-th factorial moments of the random variable $S_{n,1}$ which counts the number of subtrees size-1 profile (leaves) and show a phase change of this random variable. These can be obtained by solving a first order partial differential equation for the generating function correspond to this quantity.

نوع مطالعه: پژوهشي | موضوع مقاله: عمومى

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.

کلیه حقوق این وب سایت متعلق به نشریه علوم ریاضی و انفورماتیک می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2024 CC BY-NC 4.0 | Iranian Journal of Mathematical Sciences and Informatics

Designed & Developed by : Yektaweb