The polynomial part of a restricted partition function related to the Frobenius problem

Matthias Beck, Ira M. Gessel, and Takao Komatsu

Abstract. Given a set of positive integers A = { a1, ... , an }, we study the number pA (t) of nonnegative integer solutions ( m1, ... , mn ) to m1 a1 + ... + mn an = t. We derive an explicit formula for the polynomial part of pA.

Here's the complete paper: pdf, postscript.


Back to... my papers
my home page.