Finite differences of the logarithm of the partition function

DOI10.1090/MCOM/2999MaRDI QIDQ2792343zbMATH OpenOpenAlexFDO

Authors William Y. C. Chen, Larry X. W. Wang, Gary Y. B. Xie

Publication date 9 March 2016

Published in Mathematics of Computation (Search for Journal in Brave)

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

zbMATH Keywords

difference operatorpartition functionupper bounds

Mathematics Subject Classification ID

Combinatorial inequalities (05A20) Bernoulli and Euler numbers and polynomials (11B68) Analytic theory of partitions (11P82)

Abstract: Let $p(n)$ denote the partition function. DeSalvo and Pak proved that $fracp(n-1)p(n)left(1+frac1night)>fracp(n)p(n+1)$ for $ngeq2$, as conjectured by Chen. Moreover, they conjectured that a sharper inequality $fracp(n-1)p(n)left(1+fracpisqrt24n^{3/2}ight)>fracp(n)p(n+1)$ holds for $ngeq45$. In this paper, we prove the conjecture of Desalvo and Pak by giving an upper bound for $-Delt{a}^{2}logp(n-1)$, where $Delta$ is the difference operator with respect to $n$. We also show that for given $rgeq1$ and sufficiently large $n$, $(-1{)}^{r-1}Delt{a}^{r}logp(n)>0$. This is analogous to the positivity of finite differences of the partition function. It was conjectured by Good and proved by Gupta that for given $rgeq1$, $Delt{a}^{r}p(n)>0$ for sufficiently large $n$.

Recommendations

• Log-concavity of the partition function
• Asymptotic expansion of the logarithm of the partition function
• An asymptotic formula for the logarithm of generalized partition functions
• Partition Functions Whose Logarithms are Slowly Oscillating
• On the differences of the partition function
• Computations of the partition function
• \(r\)-log-concavity of partition functions
• A finite spectral representation of the partition function
• Asymptotic behaviour of the partition function

Cites work

• A Convergent Series for the Partition Function p ( n )
• Asymptotic behavior of high‐order differences of the partition function
• Asymptotic expansions and inequalities for hypergeometric function
• Bounds for modified Bessel functions of the first and second kinds
• Differences of the partition function
• Exact asymptotic formulas for the coefficients of nonmodular functions
• Finite Differences of the Partition Function
• scientific article; zbMATH DE number 819734 (Why is no real title available?)
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• scientific article; zbMATH DE number 3399320 (Why is no real title available?)
• Log-concavity of the partition function
• Maximal multiplicative properties of partitions
• On the differences of the partition function
• On the Lambert \(w\) function
• On the Series for the Partition Function
• Partition Asymptotics from Recursion Equations

Cited in

(31)

• \(r\)-log-concavity of partition functions
• An inequality for coefficients of the real-rooted polynomials
• Effective bounds for the Andrews spt-function
• Finite difference of the overpartition function
• Laguerre inequalities for discrete sequences
• Inequalities for higher order differences of the logarithm of the overpartition function and a problem of Wang-Xie-Zhang
• Log-convexity and the overpartition function
• Inequalities for the broken \(k\)-diamond partition functions
• On the differences of the partition function
• Determinantal inequalities for the partition function
• Higher order Turán inequalities for the partition function
• THE SECOND SHIFTED DIFFERENCE OF PARTITIONS AND ITS APPLICATIONS
• A proof of a partition conjecture of Bateman and Erdős.
• Detailed asymptotic expansions for partitions into powers
• Inequalities for the overpartition function arising from determinants
• A unified framework to prove multiplicative inequalities for the partition function
• Properties arising from Laguerre-Pólya class for the Boros-Moll numbers
• Higher order log-concavity of the overpartition function and its consequences
• New inequalities for p(n) and p(n)
• Laguerre inequalities and complete monotonicity for the Riemann Xi-function and the partition function
• A note on the exact formulas for certain 2-color partitions
• Simple error bounds for an asymptotic expansion of the partition function
• Positivity of the second shifted difference of partitions and overpartitions: a combinatorial approach
• Invariants of the quartic binary form and proofs of Chen's conjectures on inequalities for the partition function and the Andrews' spt function
• The log-behavior of \(\root n \of {p(n)}\) and \(\root n \of {p(n)/n}\)
• 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}\)
• The log-convexity of the n-th root sequence of the Andrews smallest parts function
• Error bounds for the asymptotic expansion of the partition function
• Asymptotics of the shifted finite differences of the overpartition function and a problem of Wang-Xie-Zhang
• Log-concavity of the partition function
• Inequalities for the overpartition function

This page was built for publication: Finite differences of the logarithm of the partition function

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