Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration (Q907220)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration |
scientific article |
Statements
Developments in the Khintchine-Meinardus probabilistic method for asymptotic enumeration (English)
0 references
25 January 2016
0 references
Summary: A theorem of \textit{G. Meinardus} [Math. Z. 59, 388--398 (1954; Zbl 0055.03806)] 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 \(\prod_{k=1}^\infty S(z^k)\) for partitions, where \(S(z)=(1-z)^{-1}\). By applying a method due to \textit{A. Ya. Khinchin} [Mathematical foundations of quantum statistics. Albany, NY: Graylock Press (1960; Zbl 0089.45004)], we extend \textit{G. Meinardus}' theorem [Math. Z. 59, 388--398 (1954; Zbl 0055.03806)] to find the asymptotics of the Taylor coefficients of generating functions of the form \(\prod_{k=1}^\infty S(a_kz^k)^{b_k}\) for sequences \(a_k\), \(b_k\) and general \(S(z)\). We also reformulate the hypotheses of the theorem in terms of the above generating functions. This allows novel applications of the method. In particular, we prove rigorously the asymptotics of Gentile statistics and derive the asymptotics of combinatorial objects with distinct components.
0 references
Meinardus' theorem
0 references
asymptotic enumeration
0 references
Dirichlet generating functions
0 references
models of ideal gas and of quantum field theory
0 references
0 references