Log-concavity of the partition function

DOI10.1007/S11139-014-9599-YMaRDI QIDQ746387zbMATH OpenOpenAlexFDO

Authors Stephen DeSalvo, Igor Pak

Publication date 16 October 2015

Published in The Ramanujan Journal (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic analysiserror estimatespartition functioninteger partitionlog-concave sequence

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Asymptotic results on arithmetic functions (11N37) Error analysis and interval analysis (65G99) Elementary theory of partitions (11P81)

Abstract: We prove that the partition function $p(n)$ is log-concave for all $n>25$. We then extend the results to resolve two related conjectures by Chen. The proofs are based on Lehmer's estimates on the remainders of the Hardy--Ramanujan and the Rademacher series for $p(n)$.

Recommendations

• Log-concavity of the overpartition function
• The log-behavior of \(\root n \of {p(n)}\) and \(\root n \of {p(n)/n}\)
• Fractional partitions and conjectures of Chern-Fu-Tang and Heim-Neuhauser
• Log-concavity of infinite product generating functions
• Finite differences of the logarithm of the partition function

Cites work

• scientific article; zbMATH DE number 1222942 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 718851 (Why is no real title available?)
• scientific article; zbMATH DE number 3037247 (Why is no real title available?)
• scientific article; zbMATH DE number 3040053 (Why is no real title available?)
• A Combinatorial Proof of a Partition Function Limit
• A combinatorial proof of the log-concavity of a famous sequence counting permutations
• Asymptotic formulas for stacks and unimodal sequences
• CONJECTURES INVOLVING ARITHMETICAL SEQUENCES
• Combinatorial proof of the log-concavity of the sequence of matching numbers
• Combinatorial proofs of inverse relations and log-concavity for Bessel numbers
• Inductive and injective proofs of log concavity results
• Maximal multiplicative properties of partitions
• On a sequence involving sums of primes
• On an elementary proof of some asymptotic formulas in the theory of partitions
• On the Remainders and Convergence of the Series for the Partition Function
• On the Series for the Partition Function
• On the log-convexity of combinatorial sequences
• STACKS (III)

Cited in

(91)

• Log-concavity of infinite product generating functions
• Higher order Turán inequalities for the distinct partition function
• Maximal multiplicative properties of partitions
• Asymptotic r-log-convexity and P-recursive sequences
• Inequalities for the overpartition function
• Laguerre inequalities for discrete sequences
• Exact formulae for the fractional partition functions
• The log-convexity of the n-th root sequence of the Andrews smallest parts function
• Inequalities for plane partitions
• \(r\)-log-concavity of partition functions
• Probabilistic divide-and-conquer: deterministic second half
• On the largest Kronecker and Littlewood-Richardson coefficients
• Error bounds for the asymptotic expansion of the partition function
• The Laguerre inequality and determinantal inequality for the broken k-diamond partition function
• Log-concavity of the overpartition function
• Higher order log-concavity of the overpartition function and its consequences
• On a general approach to Bessenrodt-Ono type inequalities and log-concavity properties
• Higher Turán inequalities for the plane partition function
• On the Bessenrodt-Ono type inequality for a wide class of a-partition functions
• Inequalities for the k-regular overpartition function
• Multiplicative properties of the number of k-regular partitions
• Turán inequalities for k-th power partition functions
• Some observations and speculations on partitions into \(d\)-th powers
• Inequalities for the cubic partitions and cubic partition pairs
• An Inequality and its Application to a Property of Mahler's Partition Functions
• Partitions and elementary symmetric polynomials: an experimental approach
• On a mod 3 property of -tuples of pairwise commuting permutations
• Hyperbolicity of the partition Jensen polynomials
• Restricted partition functions and the r-log-concavity of quasi-polynomial-like functions
• Inequalities for the overpartition function arising from determinants
• Variants of an partition inequality of Bessenrodt-Ono
• Finite difference of the overpartition function
• Positivity of the determinants of the partition function and the overpartition function
• Finite differences of the logarithm of the partition function
• Asymptotics of the shifted finite differences of the overpartition function and a problem of Wang-Xie-Zhang
• Higher order Laguerre inequalities for the partition function
• Log concavity for unimodal sequences
• Asymptotic equidistribution for partition statistics and topological invariants
• The fraction of an \(S_n\)-orbit on a hyperplane
• Polynomization of the Bessenrodt-Ono inequality
• Towards Heim and Neuhauser's unimodality conjecture on the Nekrasov-Okounkov polynomials
• Determinantal inequalities for the partition function
• Log-concavity of the restricted partition function \(p_{\mathcal{A}}(n, k)\) and the new Bessenrodt-Ono type inequality
• A general method for proving the non-trivial linear homogeneous partition inequalities
• Eventual log-concavity of \(k\)-rank statistics for integer partitions
• Asymptotics for the reciprocal and shifted quotient of the partition function
• Probabilistic divide-and-conquer: a new exact simulation method, with integer partitions as an example
• Log-concavity of infinite product and infinite sum generating functions
• A unified framework to prove multiplicative inequalities for the partition function
• Some inequalities for k-colored partition functions
• Peak positions of strongly unimodal sequences
• Asymptotic expansion for the Fourier coefficients associated with the inverse of the modular discriminant function
• Asymptotics of commuting -tuples in symmetric groups and log-concavity
• Limits of Jensen polynomials for partitions and other sequences
• New inequalities for p(n) and p(n)
• Asymptotically trivial linear homogeneous partition inequalities
• Asymptotics and inequalities for the distinct partition function
• Asymptotics and inequalities for the broken k-diamond partition function
• Inequalities for k-regular partitions
• Hyperbolicity of Appell polynomials of functions in the \(\delta \)-Laguerre-Pólya class
• A note on the exact formulas for certain 2-color partitions
• The partition function of log-gases with multiple odd charges
• Inequalities for partitions with odd parts distinct
• Turán inequalities for infinite product generating functions
• Fractional partitions and conjectures of Chern-Fu-Tang and Heim-Neuhauser
• Polynomization of the Chern-Fu-Tang conjecture
• Inequalities for higher order differences of the logarithm of the overpartition function and a problem of Wang-Xie-Zhang
• Proof of the Bessenrodt-Ono inequality by induction
• Log-convexity and the overpartition function
• Higher order Turán inequalities for combinatorial sequences
• Asymptotic of the plane overpartition with explicit error terms
• Turán inequalities for the plane partition function
• Higher order Turán inequalities for \(k\)-regular partitions
• A note on the higher order Turán inequalities for \(k\)-regular partitions
• Computational study of non-unitary partitions
• On Petersson's partition limit formula
• On a new class of Laguerre-Pólya type functions with applications in number theory
• Invariants of the quartic binary form and proofs of Chen's conjectures on inequalities for the partition function and the Andrews' spt function
• Turán inequalities for the broken k-diamond partition functions
• Asymptotics, Turán inequalities, and the distribution of the BG-rank and 2-quotient rank of partitions
• Effective bounds for the Andrews spt-function
• Exact formulae and Turán inequalities for Vafa–Witten invariants of surfaces
• Asymptotic growth of \((- 1)^r \Delta^r \log \sqrt[n]{\overline{p}(n)/n^\alpha}\) and the reverse higher order Turán inequalities for \(\sqrt[n]{\overline{p}(n)/n^\alpha}\)
• Inequalities for the broken \(k\)-diamond partition functions
• Higher order Turán inequalities for the partition function
• Asymptotics of the number of geodesics in the discrete Heisenberg group
• Convexity and log-concavity of the partition function weighted by the parity of the crank
• The asymptotic distribution of the rank for unimodal sequences
• The Briggs inequality for partitions and overpartitions
• The log-behavior of \(\root n \of {p(n)}\) and \(\root n \of {p(n)/n}\)
• Jensen polynomials associated with Wright's circle method: hyperbolicity and Turán inequalities

This page was built for publication: Log-concavity of the partition function

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