English

Log-concavity And The Multiplicative Properties of Restricted Partition Functions

Number Theory 2025-05-13 v4

Abstract

The partition function p(n)p(n) and many of its related restricted partition functions have recently been shown independently to satisfy log-concavity: p(n)2p(n1)p(n+1)p(n)^2 \geq p(n-1)p(n+1) for n26n\geq 26, and satisfy the inequality: p(n)p(m)p(n+m)p(n)p(m) \geq p(n+m) for nm2n\geq m\geq 2 with only finitely many instances of equality or failure. This paper proves that this is no coincidence, that any log-concave sequence {xn}\{x_n\} satisfying a particular initial condition likewise satisfies the inequality xnxmxn+mx_nx_m \geq x_{n+m}. This paper further determines that these conditions are sufficient but not necessary and considers various examples to illuminate the situation.

Keywords

Cite

@article{arxiv.2404.03153,
  title  = {Log-concavity And The Multiplicative Properties of Restricted Partition Functions},
  author = {Arindam Roy},
  journal= {arXiv preprint arXiv:2404.03153},
  year   = {2025}
}

Comments

results of this article were first reported on July, 2023. In this version we have updated our main theorem and provided new examples