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

DOI10.1016/J.JNT.2019.02.006zbMATH Open1456.11200arXiv1805.06108OpenAlexW2964142688MaRDI QIDQ2631701FDOQ2631701

Authors: Yanyan Li 

Publication date: 16 May 2019

Published in: Journal of Number Theory (Search for Journal in Brave)

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 $sqrtn$. This is an extension of the classical Hardy-Ramanujan formula and Szekeres' formula. The proof relies on the saddle point method.

Full work available at URL: https://arxiv.org/abs/1805.06108

Recommendations

• Hardy-Ramanujan's asymptotic formula for partitions and the central limit theorem
• A Hardy-Ramanujan formula for restricted partitions
• From recursions to asymptotics: On Szekeres' formula for the number of partitions
• Will the real Hardy-Ramanujan formula please stand up?
• Power partitions

zbMATH Keywords

asymptotic formularestricted integer partitions

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Analytic theory of partitions (11P82)

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some asymptotic formulas for lattice paths
• Some asymptotic results on \(q\)-binomial coefficients
• On a likely shape of the random Ferrers diagram
• The Structure of Random Partitions of Large Integers
• AN ASYMPTOTIC FORMULA IN THE THEORY OF PARTITIONS
• A Hardy-Ramanujan formula for restricted partitions
• SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS (II)
• Partitions of \(n\) into \(t\sqrt n\) parts

Cited In (10)

• Title not available (Why is that?)
• Asymptotic formulae for mixed congruence stacks
• Maximum entropy and integer partitions
• On the size of the Durfee square of a random integer partition
• Will the real Hardy-Ramanujan formula please stand up?
• Asymptotic formulas for some restricted partition functions
• Title not available (Why is that?)
• Partnership, Partition, and Proof: The Path to the Hardy–Ramanujan Partition Formula
• Counting partitions inside a rectangle
• Estimate of the number of restricted integer-partitions

This page was built for publication: A generalized Hardy-Ramanujan formula for the number of restricted integer partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2631701)