Article ID Journal Published Year Pages File Type
4625215 Advances in Applied Mathematics 2008 22 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics