On partitions without small parts

Nicolas, J.-L.; Sárközy, A.

Journal de théorie des nombres de Bordeaux, Tome 12 (2000) no. 1, pp. 227-254

Let $r(n,m)$ denote the number of partitions of $n$ into parts, each of which is at least $m$. By applying the saddle point method to the generating series, an asymptotic estimate is given for $r(n,m)$, which holds for $n\to \infty$, and $1\le m\le c_1{\displaystyle \frac{n}{{\left(logn\right)}^{c_2}}}$.

On désigne par $r(n,m)$ le nombre de partitions de l’entier $n$ en parts supérieures ou égales à $m$. En appliquant la méthode du point selle à la série génératrice, nous donnons une estimation asymptotique de $r(n,m)$ valable pour $n\to \infty$, et $1\le m\le c_1{\displaystyle \frac{n}{{\left(logn\right)}^{c_2}}}$.

[1] J. Dixmier, J.-L. Nicolas, Partitions without small parts. Number theory, Vol. I (Budapest, 1987), 9-33, Colloq. Math. Soc. János Bolyai 51, North-Holland, Amsterdam, 1990. | Zbl | MR

[2] J. Dixmier, J.-L. Nicolas, Partitions sans petits sommants. A tribute to Paul Erdõs, 121-152, Cambridge Univ. Press, Cambridge, 1990. | Zbl | MR

[3] P. Erdõs, J.-L. Nicolas, M. Szalay, Partitions into parts which are unequal and large. Number theory (Ulm, 1987), 19-30, Lecture Notes in Math., 1380, Springer, New York-Berlin, 1989. | Zbl | MR

[4] P. Erdõs, M. Szalay, On the statistical theory of partitions. Topics in classical number theory, Vol. I, II (Budapest, 1981), 397-450, Colloq. Math. Soc. János Bolyai 34, North-Holland, Amsterdam-New York, 1984. | Zbl | MR

[5] G. Freiman, J. Pitman, Partitions into distinct large parts. J. Australian Math. Soc. Ser. A 57 (1994), 386-416. | Zbl | MR

[6] G. Szekeres, An asymptotic formula in the theory of partitions. Quart. J. Math. Oxford 2 (1951), 85-108. | Zbl | MR

[7] G. Szekeres, Some asymptotic formulae in the theory of partitions II. Quart. J. Math. Oxford 4 (1953), 96-111. | Zbl | MR