English

On the Bessenrodt-Ono type inequality for a wide class of $A$-partition functions

Combinatorics 2024-01-30 v1 Number Theory

Abstract

The AA-partition function pA(n)p_A(n) enumerates those partitions of nn whose parts belong to a fixed (finite or infinite) set AA of positive integers. On the other hand, the extended AA-partition function pA(μ)p_A\left(\boldsymbol{\mu}\right) is defined as an multiplicative extension of the AA-partition function to a function on AA-partitions. In this paper, we investigate the Bessenrodt-Ono type inequality for a wide class of AA-partition functions. In particular, we examine the property for both the mm-ary partition function bm(n)b_m(n) and the dd-th power partition function pd(n)p_d(n). Moreover, we show that bm(μ)b_m(\boldsymbol{\mu}) (pd(μ)p_d(\boldsymbol{\mu})) takes its maximum value at an explicitly described set of mm-ary partitions (power partitions), where μ\boldsymbol{\mu} is an mm-ary partition (a power partition) of nn. Additionally, we exhibit analogous results for the Fibonacci partition function and the `factorial' partition function. It is worth pointing out that an elementary combinatorial reasoning plays a crucial role in our investigation.

Keywords

Cite

@article{arxiv.2401.16267,
  title  = {On the Bessenrodt-Ono type inequality for a wide class of $A$-partition functions},
  author = {Krystian Gajdzica},
  journal= {arXiv preprint arXiv:2401.16267},
  year   = {2024}
}

Comments

17 pages, 2 tables