کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4664718 1345306 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Limiting behavior of uniform recursive trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
Limiting behavior of uniform recursive trees
چکیده انگلیسی

The authors consider the limiting behavior of various branches in a uniform recursive tree with size growing to infinity. The limiting distribution of ζn,m, the number of branches with size m in a uniform recursive tree of order n, converges weakly to a Poisson distribution with parameter 1m with convergence of all moments. The size of any large branch tends to infinity almost surely.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Acta Mathematica Scientia - Volume 27, Issue 3, July 2007, Pages 515–521
نویسندگان
, , ,