کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9515378 | 1343450 | 2005 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Random combinatorial structures: the convergent case
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper studies the distribution of the component spectrum of combinatorial structures such as uniform random forests, in which the classical generating function for the numbers of (irreducible) elements of the different sizes converges at the radius of convergence; here, this property is expressed in terms of the expectations of independent random variables Zj, j⩾1, whose joint distribution, conditional on the event that âj=1njZj=n, gives the distribution of the component spectrum for a random structure of size n. For a large class of such structures, we show that the component spectrum is asymptotically composed of Zj components of small sizes j, j⩾1, with the remaining part, of size close to n, being made up of a single, giant component.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 109, Issue 2, February 2005, Pages 203-220
Journal: Journal of Combinatorial Theory, Series A - Volume 109, Issue 2, February 2005, Pages 203-220
نویسندگان
A.D. Barbour, Boris L. Granovsky,