Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Finite differences of the logarithm of the partition function
HTML articles powered by AMS MathViewer

by William Y. C. Chen, Larry X. W. Wang and Gary Y. B. Xie PDF
Math. Comp. 85 (2016), 825-847 Request permission

Abstract:

Let $p(n)$ denote the partition function. DeSalvo and Pak proved that $\frac {p(n-1)}{p(n)}\left (1+\frac {1}{n}\right )> \frac {p(n)}{p(n+1)}$ for $n\geq 2$. Moreover, they conjectured that a sharper inequality $\frac {p(n-1)}{p(n)}\left ( 1+\frac {\pi }{\sqrt {24}n^{3/2}}\right ) > \frac {p(n)}{p(n+1)}$ holds for $n\geq 45$. In this paper, we prove the conjecture of Desalvo and Pak by giving an upper bound for $-\Delta ^{2} \log p(n-1)$, where $\Delta$ is the difference operator with respect to $n$. We also show that for given $r\geq 1$ and sufficiently large $n$, $(-1)^{r-1}\Delta ^{r} \log p(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 $r\geq 1$, $\Delta ^{r} p(n)>0$ for sufficiently large $n$.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 05A20, 11B68
  • Retrieve articles in all journals with MSC (2010): 05A20, 11B68
Additional Information
  • William Y. C. Chen
  • Affiliation: Center for Applied Mathematics, Tianjin University, Tianjin 300072, People’s Republic of China
  • MR Author ID: 232802
  • Email: chenyc@tju.edu.cn
  • Larry X. W. Wang
  • Affiliation: Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 30071, People’s Republic of China
  • MR Author ID: 845775
  • Email: wsw82@nankai.edu.cn
  • Gary Y. B. Xie
  • Affiliation: Center for Combinatorics, LPMC-TJKLC, Nankai University, Tianjin 30071, People’s Republic of China
  • Email: xieyibiao@mail.nankai.edu.cn
  • Received by editor(s): July 1, 2014
  • Received by editor(s) in revised form: September 23, 2014
  • Published electronically: July 22, 2015
  • Additional Notes: The authors wish to thank the referee for helpful comments. This work was supported by the 973 Project, the PCSIRT Project of the Ministry of Education and the National Science Foundation of China.
  • © Copyright 2015 American Mathematical Society
  • Journal: Math. Comp. 85 (2016), 825-847
  • MSC (2010): Primary 05A20; Secondary 11B68
  • DOI: https://doi.org/10.1090/mcom/2999
  • MathSciNet review: 3434883