English

Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration

Probability 2015-11-13 v2

Abstract

A theorem of Meinardus provides asymptotics of the number of weighted partitions under certain assumptions on associated ordinary and Dirichlet generating functions. The ordinary generating functions are closely related to Euler's generating function k=1S(zk)\prod_{k=1}^\infty S(z^k) for partitions, where S(z)=(1z)1S(z)=(1-z)^{-1}. By applying a method due to Khintchine, we extend Meinardus' theorem to find the asymptotics of the coefficients of generating functions of the form k=1S(akzk)bk\prod_{k=1}^\infty S(a_kz^k)^{b_k} for sequences aka_k, bkb_k and general S(z)S(z). We also reformulate the hypotheses of the theorem in terms of generating functions. This allows us to prove rigorously the asymptotics of Gentile statistics and to study the asymptotics of combinatorial objects with distinct components.

Keywords

Cite

@article{arxiv.1311.2254,
  title  = {Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration},
  author = {Boris L. Granovsky and Dudley Stark},
  journal= {arXiv preprint arXiv:1311.2254},
  year   = {2015}
}

Comments

28 pages, This is the final version that incorporated referee's remarks.The paper will be published in Electronic Journal of Combinatorics

R2 v1 2026-06-22T02:04:29.030Z