English

Three Simple Reduction Formulas for the Denumerant Functions

Combinatorics 2024-09-02 v2 Number Theory

Abstract

Let AA be a nonempty set of positive integers. The restricted partition function pA(n)p_A(n) denotes the number of partitions of nn with parts in AA. When the elements in AA are pairwise relatively prime positive integers, Ehrhart, Sert\"oz-\"Ozl\"uk, and Brown-Chou-Shiue derived three reduction formulas for pA(n)p_A(n) for AA with three parameters. We extend their findings for general AA using the Bernoulli-Barnes polynomials.

Keywords

Cite

@article{arxiv.2404.13989,
  title  = {Three Simple Reduction Formulas for the Denumerant Functions},
  author = {Feihu Liu and Guoce Xin and Chen Zhang},
  journal= {arXiv preprint arXiv:2404.13989},
  year   = {2024}
}
R2 v1 2026-06-28T16:01:58.420Z