Log-concavity of the partition function

DOI10.1007/S11139-014-9599-YzbMATH Open1322.05018arXiv1310.7982OpenAlexW2004035056MaRDI QIDQ746387FDOQ746387

Authors: Stephen DeSalvo, Igor Pak 

Publication date: 16 October 2015

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

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)$.

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

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

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)

Cites Work

• On an elementary proof of some asymptotic formulas in the theory of partitions
• Title not available (Why is that?)
• Maximal multiplicative properties of partitions
• Title not available (Why is that?)
• Title not available (Why is that?)
• CONJECTURES INVOLVING ARITHMETICAL SEQUENCES
• Title not available (Why is that?)
• Inductive and injective proofs of log concavity results
• On the Series for the Partition Function
• On the log-convexity of combinatorial sequences
• A combinatorial proof of the log-concavity of a famous sequence counting permutations
• Combinatorial proofs of inverse relations and log-concavity for Bessel numbers
• Asymptotic formulas for stacks and unimodal sequences
• On a sequence involving sums of primes
• A Combinatorial Proof of a Partition Function Limit
• On the Remainders and Convergence of the Series for the Partition Function
• Combinatorial proof of the log-concavity of the sequence of matching numbers
• STACKS (III)
• Title not available (Why is that?)

Cited In (71)

• Asymptotic \(r\)-log-convexity and P-recursive sequences
• Maximal multiplicative properties of partitions
• Laguerre inequalities for discrete sequences
• Inequalities for plane partitions
• Exact formulae for the fractional partition functions
• Inequalities for the overpartition function
• \(r\)-log-concavity of partition functions
• Probabilistic divide-and-conquer: deterministic second half
• On the largest Kronecker and Littlewood-Richardson coefficients
• Log-concavity of the overpartition function
• Multiplicative properties of the number of \(k\)-regular partitions
• Some observations and speculations on partitions into \(d\)-th powers
• An Inequality and its Application to a Property of Mahler's Partition Functions
• Hyperbolicity of the partition Jensen polynomials
• 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
• Higher order Laguerre inequalities for the partition function
• Polynomization of the Bessenrodt-Ono inequality
• Towards Heim and Neuhauser's unimodality conjecture on the Nekrasov-Okounkov polynomials
• Log-concavity of the restricted partition function \(p_{\mathcal{A}}(n, k)\) and the new Bessenrodt-Ono type inequality
• Determinantal inequalities for the partition function
• A general method for proving the non-trivial linear homogeneous partition inequalities
• Probabilistic divide-and-conquer: a new exact simulation method, with integer partitions as an example
• Peak positions of strongly unimodal sequences
• Some inequalities for \(k\)-colored partition functions
• Limits of Jensen polynomials for partitions and other sequences
• Asymptotically trivial linear homogeneous partition inequalities
• Hyperbolicity of Appell polynomials of functions in the \(\delta \)-Laguerre-Pólya class
• Fractional partitions and conjectures of Chern-Fu-Tang and Heim-Neuhauser
• Inequalities for higher order differences of the logarithm of the overpartition function and a problem of Wang-Xie-Zhang
• Polynomization of the Chern-Fu-Tang conjecture
• Log-convexity and the overpartition function
• Proof of the Bessenrodt-Ono inequality by induction
• Higher order Turán inequalities for combinatorial sequences
• On Petersson's partition limit formula
• 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
• 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
• On a new class of Laguerre-Pólya type functions with applications in number theory
• Exact formulae and Turán inequalities for Vafa–Witten invariants of surfaces
• Effective bounds for the Andrews spt-function
• Higher order Turán inequalities for the partition function
• Inequalities for the broken \(k\)-diamond partition functions
• Asymptotics of the number of geodesics in the discrete Heisenberg group
• The asymptotic distribution of the rank for unimodal sequences
• The log-behavior of \(\root n \of {p(n)}\) and \(\root n \of {p(n)/n}\)
• Log-concavity of infinite product generating functions
• The Laguerre inequality and determinantal inequality for the broken \(k\)-diamond partition function
• Higher order log-concavity of the overpartition function and its consequences
• Higher Turán inequalities for the plane partition function
• Turán inequalities for \(k\)-th power partition functions
• Inequalities for the overpartition function arising from determinants
• Log concavity for unimodal sequences
• Asymptotic equidistribution for partition statistics and topological invariants
• The fraction of an \(S_n\)-orbit on a hyperplane
• Eventual log-concavity of \(k\)-rank statistics for integer partitions
• Log-concavity of infinite product and infinite sum generating functions
• A unified framework to prove multiplicative inequalities for the partition function
• Asymptotic expansion for the Fourier coefficients associated with the inverse of the modular discriminant function \(\Delta\)
• Asymptotics of commuting \(\ell\)-tuples in symmetric groups and log-concavity
• New inequalities for \(p(n)\) and \(\log p(n)\)
• A note on the exact formulas for certain \(2\)-color partitions
• The partition function of log-gases with multiple odd charges
• Turán inequalities for infinite product generating functions
• Computational study of non-unitary partitions
• Invariants of the quartic binary form and proofs of Chen's conjectures on inequalities for the partition function and the Andrews' spt function
• Higher order Turán inequalities for the distinct partition function

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)