On Erdős's method for bounding the partition function

DOI10.1080/00029890.2021.1944756MaRDI QIDQ3379610zbMATH OpenOpenAlexFDO

Authors Asaf Cohen Antonir, Asaf Shapira

Publication date 27 September 2021

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

zbMATH Keywords

partition function

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Elementary theory of partitions (11P81) Partitions; congruences and congruential restrictions (11P83)

Abstract: For fixed $m$ and $Rsubseteq0,1,ldots,m-1$, take $A$ to be the set of positive integers congruent modulo $m$ to one of the elements of $R$, and let $p_A(n)$ be the number of ways to write $n$ as a sum of elements of $A$. Nathanson proved that $log{p}_A(n)leq(1+o(1))pisqrt2n|R|/3m$ using a variant of a remarkably simple method devised by ErdH{o}s in order to bound the partition function. In this short note we describe a simpler and shorter proof of Nathanson's bound.

Recommendations

• scientific article; zbMATH DE number 1944014
• Exact limit theorems for restricted integer partitions
• Publication:4938012
• Simple upper bounds for partition functions
• On asymptotic formula of the partition function \(p_{A}(n)\)

Cites work

• Asymptotische Aussagen über Partitionen
• Elementary Methods in Number Theory
• scientific article; zbMATH DE number 1944014 (Why is no real title available?)
• On an elementary proof of some asymptotic formulas in the theory of partitions

Cited in

(6)

• Exact limit theorems for restricted integer partitions
• scientific article; zbMATH DE number 1944014 (Why is no real title available?)
• scientific article; zbMATH DE number 1989999 (Why is no real title available?)
• scientific article; zbMATH DE number 2057974 (Why is no real title available?)
• scientific article; zbMATH DE number 1404448 (Why is no real title available?)
• An upper bound on the mean value of the Erdős–Hooley Delta function

This page was built for publication: On Erdős's method for bounding the partition function

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