arXiv++ Combinatorics

Browse math.CO papers from arXiv

A generalized Hardy-Ramanujan formula for the number of restricted integer partitions

Published: 2018-05-16 | Updated: 2019-03-13
Comments: 27 pages. Final version. Accepted by Journal of Number Theory

Abstract

We derive the asymptotic formula for $p_n(N,M)$, the number of partitions of integer $n$ with part size at most $N$ and length at most $M$. We consider both $N$ and $M$ are comparable to $\sqrt{n}$. This is an extension of the classical Hardy-Ramanujan formula and Szekeres' formula. The proof relies on the saddle point method.

BibTeX

Loading...