English

Meinardus' theorem on weighted partitions: extensions and a probabilistic proof

Probability 2007-11-29 v2 Combinatorics

Abstract

We give a probalistic proof of the famous Meinardus' asymptotic formula for the number of weighted partitions with weakened one of the three Meinardus' conditions, and extend the resulting version of the theorem to other two classis types of decomposable combinatorial structures, which are called assemblies and selections. The results obtained are based on combining Meinardus' analytical approach with probabilistic method of Khitchine.

Keywords

Cite

@article{arxiv.math/0701584,
  title  = {Meinardus' theorem on weighted partitions: extensions and a probabilistic proof},
  author = {Boris L. Granovsky and Dudley Stark and Michael Erlihson},
  journal= {arXiv preprint arXiv:math/0701584},
  year   = {2007}
}

Comments

The version contains a few minor corrections.It will be published in Advances in Applied Mathematics

R2 v1 2026-07-22T17:49:40.508Z