English

Inequalities for $k$-regular partitions

Combinatorics 2024-06-18 v1

Abstract

We build upon the work by Bessenrodt and Ono, as well as Beckwith and Bessenrodt concerning the combined additive and multiplicative behavior of the kk-regular partition functions pk(n)p_k(n). Our focus is on addressing the solutions of the Bessenrodt--Ono inequality \begin{equation*} p_k(a) \, p_k(b) > p_k(a+b). \end{equation*} We determine the sets EkE_k and FkF_k consisting of all pairs (a,b)(a,b), where we have equality or the opposite inequality. Bessenrodt and Ono previously determined the exception sets EE_{\infty} and FF_{\infty} for the partition function p(n)p(n). We prove by induction that Ek=EE_k=E_{\infty} and Fk=FF_k=F_{\infty} if and only if k10k \geq 10. Beckwith and Bessenrodt used analytic methods to consider 2k62 \leq k \leq 6, while Alanazi, Gagola, and Munagi studied the case k=2k=2 using combinatorial methods. Finally, we present a precise and comprehensive conjecture on the log-concavity of the kk-regular partition function extending previous speculations by Craig and Pun. The case k=2k=2 was recently proven by Dong and Ji.

Keywords

Cite

@article{arxiv.2406.10987,
  title  = {Inequalities for $k$-regular partitions},
  author = {Bernhard Heim and Markus Neuhauser},
  journal= {arXiv preprint arXiv:2406.10987},
  year   = {2024}
}
R2 v1 2026-06-28T17:07:47.997Z