کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625215 1340329 2008 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Meinardus' theorem on weighted partitions: Extensions and a probabilistic proof
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Meinardus' theorem on weighted partitions: Extensions and a probabilistic proof
چکیده انگلیسی

The number cn of weighted partitions of an integer n, with parameters (weights) bk, k⩾1, is given by the generating function relationship . Meinardus (1954) established his famous asymptotic formula for cn, as n→∞, under three conditions on power and Dirichlet generating functions for the sequence bk. We give a probabilistic proof of Meinardus' theorem with weakened third condition and extend the resulting version of the theorem from weighted partitions to other two classic types of decomposable combinatorial structures, which are called assemblies and selections.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 41, Issue 3, September 2008, Pages 307-328