English

Proof of the Bessenrodt--Ono inequality by Induction

Combinatorics 2021-08-03 v1

Abstract

In 2016 Bessenrodt--Ono discovered an inequality addressing additive and multiplicative properties of the partition function. Generalization by several authors have been given; on partitions with rank in a given residue class by Hou--Jagadeesan and Males, on kk-regular partitions by Beckwith--Bessenrodt, on kk-colored partitions by Chern, Fu, Tang, and Heim--Neuhauser on their polynomization, and Dawsey--Masri on the Andrews spt{\it spt}-function. The proofs depend on non-trivial asymptotic formulas related to the circle method on one side, or a sophisticated combinatorial proof invented by Alanazi--Gagola--Munagi. We offer in this paper a new proof of the Bessenrodt--Ono inequality, which is built on a well-known recursion formula for partition numbers. We extend the proof to the result of Chern--Fu--Tang and its polynomization. Finally, we also obtain a new result.

Keywords

Cite

@article{arxiv.2108.00191,
  title  = {Proof of the Bessenrodt--Ono inequality by Induction},
  author = {Bernhard Heim and Markus Neuhauseer},
  journal= {arXiv preprint arXiv:2108.00191},
  year   = {2021}
}