English

On Popoviciu type tormulas for generalized restricted partition function

Number Theory 2007-09-25 v1 Combinatorics

Abstract

Suppose that a1(n),a2(n),...,as(n),m(n)a_1(n),a_2(n),...,a_s(n),m(n) are integer-valued polynomials in nn with positive leading coefficients. This paper presents Popoviciu type formulas for the generalized restricted partition function p_{A(n)}(m(n)):=#\{(x_1,...,x_s)\in \mathbb{Z}^{s}: all x_j\geqslant 0, x_1a_1(n)+...+x_sa_s(n)=m(n) \} when s=2s=2 or 3. In either case, the formula implies that the function is an integer-valued quasi-polynomial. The main result is proved by a reciprocity law for a class of fractional part sums and the theory of generalized Euclidean division.

Keywords

Cite

@article{arxiv.0709.3571,
  title  = {On Popoviciu type tormulas for generalized restricted partition function},
  author = {Nan Li and Sheng Chen},
  journal= {arXiv preprint arXiv:0709.3571},
  year   = {2007}
}

Comments

13 pages

R2 v1 2026-06-21T09:20:31.225Z