[صفحه اصلی ]   [Archive]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 11، شماره 1 - ( 1-1395 ) ::
جلد 11 شماره 1 صفحات 1-11 برگشت به فهرست نسخه ها
The Subtree Size Profile of Bucket Recursive Trees
چکیده:  

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.

متن کامل [PDF 182 kb]      
نوع مطالعه: پژوهشي | موضوع مقاله: عمومى
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

کد امنیتی را در کادر بنویسید >



DOI: 10.7508/ijmsi.2016.01.001


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

دوره 11، شماره 1 - ( 1-1395 ) برگشت به فهرست نسخه ها
نشریه علوم ریاضی و انفورماتیک Iranian Journal of Mathematical Sciences and Informatics
Persian site map - English site map - Created in 0.047 seconds with 786 queries by yektaweb 3503