Finite Differences of the Logarithm of the Partition Function
William Y.C. Chen, Larry X.W. Wang, Gary Y.B. Xie

TL;DR
This paper proves a conjectured inequality involving the partition function by analyzing finite differences of its logarithm, establishing new bounds and positivity properties that deepen understanding of partition function behavior.
Contribution
The paper confirms a conjecture by Desalvo and Pak, providing bounds on second differences of the log of the partition function and demonstrating positivity of higher order differences for large n.
Findings
Proved the conjecture of Desalvo and Pak regarding inequalities of p(n) ratios.
Established upper bounds for second differences of log p(n).
Showed higher order differences of log p(n) are positive for large n.
Abstract
Let denote the partition function. DeSalvo and Pak proved that for , as conjectured by Chen. Moreover, they conjectured that a sharper inequality holds for . In this paper, we prove the conjecture of Desalvo and Pak by giving an upper bound for , where is the difference operator with respect to . We also show that for given and sufficiently large , . 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 , for sufficiently large .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
