On Popoviciu type tormulas for generalized restricted partition function

arXiv0709.3571MaRDI QIDQ6206889FDOQ6206889

Sheng Chen, Nan Li

Publication date: 22 September 2007

Abstract: Suppose that $a_1(n),a_2(n),\mathrm{...},a_s(n),m(n)$ are integer-valued polynomials in $n$ with positive leading coefficients. This paper presents Popoviciu type formulas for the generalized restricted partition function ${\displaystyle }$p_{A(n)}(m(n)):=#{(x_1,...,x_s)in mathbb{Z}^{s}: all x_jgeqslant 0, x_1a_1(n)+...+x_sa_s(n)=m(n) }${\displaystyle }$ when $s=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.

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Counting solutions of Diophantine equations (11D45) Additive number theory; partitions (11P99)

This page was built for publication: On Popoviciu type tormulas for generalized restricted partition function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6206889)