Partition Asymptotics from Recursion Equations
- 1 April 1990
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Mathematics
- Vol. 50 (2) , 323-338
- https://doi.org/10.1137/0150020
Abstract
A new method is presented for obtaining the asymptotic behavior, for both n and s large, of the number of partitions of an integer n into s parts of various kinds. It involves solving a recursion equation satisfied by the number of partitions, using asymptotic methods of applied mathematics such as the WKB method, the ray method, and the method of matched asymptotic expansions. It is applied to partitions of n into s parts, into s distinct parts, into srth powers, and into s parts which differ by at least d. The method can be applied to many other problems in partition theory and in combinatorics.Keywords
This publication has 5 references indexed in Scilit:
- Asymptotic distribution of the number and size of parts in unequal partitionsBulletin of the Australian Mathematical Society, 1987
- Rays, waves and asymptoticsBulletin of the American Mathematical Society, 1978
- Asymptotic formulae in the theory of partitionsMathematical Proceedings of the Cambridge Philosophical Society, 1954
- The Evaluation of the Constant in the Formula for the Number of Partitions of nAmerican Journal of Mathematics, 1951
- On an Elementary Proof of Some Asymptotic Formulas in the Theory of PartitionsAnnals of Mathematics, 1942