Abstract
For a set of positive integers A, let pA(n) denote the number of ways to write n as a sum of integers from A, and let p(n) denote the usual partition function. In the early 40s, Erdős extended the classical Hardy–Ramanujan formula for p(n) by showing that A has density α if and only if logpA(n)∼logp(αn). Nathanson asked if Erdős's theorem holds also with respect to A's lower density, namely, whether A has lower-density α if and only if logpA(n)/logp(αn) has lower limit 1. We answer this question negatively by constructing, for every α>0, a set of integers A of lower density α, satisfyinglim infn→∞logpA(n)logp(αn)≥(6π−oα(1))log(1/α). We further show that the above bound is best possible (up to the oα(1) term), thus determining the exact extremal relation between the lower density of a set of integers and the lower limit of its partition function. We also prove an analogous theorem with respect to the upper density of a set of integers, answering another question of Nathanson.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.