Ramírez Alfonsín, Jorge L.
Maître de Conférences, Université Pierre et Marie Curie, Paris 6
Print publication date: 2005 (this edition)
Published to Oxford Scholarship Online: September 2007
Print ISBN-13: 978-0-19-856820-9
doi:10.1093/acprof:oso/9780198568209.003.0004
J. L. Ramírez Alfonsín
In 1857, while investigating the partition number function, J. J. Sylvester defined the function d(m; a1, ..., an), called the denumerant, as the number of nonnegative integer representations of m by a1, ..., an. This chapter is devoted to the study of the denumerant and related functions. After discussing briefly some basic properties of the partition function and its relation with denumerants, the general behaviour of d(m; a1, ..., an) and its connection to g(a1, ..., an) are analyzed. Two interesting methods for computing denumerants — one based on a decomposition of the rational fraction into partial fractions and another due to E. T. Bell — are described. An exact value of d(m; p, q) — first found by T. Popoviciu in 1953 — is proved, and the known results when n = 2 and n = 3 are summarized. The calculation of g(a1, ..., an) by using Hilbert series via free resolutions, and the use of this approach to show an explicit formula for g(a1, a2, a3), are shown. The connection among denumerants,
FP, and Ehrhart polynomial as well as two variants of d(m; a1, ..., an) are discussed.
Keywords: generating function,
Hilbert series,
Ehrhart polynomial,
E. T. Bell,
T. Popoviciu,
denumerant,
J. J. Sylvester
doi:10.1093/acprof:oso/9780198568209.003.0004