کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648693 1342424 2011 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strong convergence on weakly logarithmic combinatorial assemblies
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Strong convergence on weakly logarithmic combinatorial assemblies
چکیده انگلیسی

We deal with the random combinatorial structures called assemblies. Instead of the traditional logarithmic condition which assures asymptotic regularity of the number of components of a given order, we assume only lower and upper bounds of this number. Using the author’s analytic approach, we generalize the independent process approximation in the total variation distance of the component structure of an assembly. To evaluate the influence of strongly dependent large components, we obtain estimates of the appropriate conditional probabilities by unconditioned ones. The estimates are applied to examine additive functions defined on a new class of structures, called weakly logarithmic. Some analogs of Major’s and Feller’s theorems which concern almost sure behavior of sums of independent random variables are proved.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 6, 28 March 2011, Pages 463–477
نویسندگان
,