Abstract
For a vector \(\mathbf a = (a_1,\ldots ,a_r)\) of positive integers, we prove formulas for the restricted partition function \(p_{\mathbf a}(n): = \) the number of integer solutions \((x_1,\dots ,x_r)\) to \(\sum _{j=1}^r a_jx_j=n\) with \(x_1\ge 0, \ldots , x_r\ge 0\) and its polynomial part.
Similar content being viewed by others
References
Barnes, E.W.: On the theory of the multiple gamma function. Trans. Camb. Philos. Soc. 19, 374–425 (1904)
Bayad, A., Beck, M.: Relations for Bernoulli–Barnes numbers and Barnes zeta functions. Int. J. Number Theory 10, 1321–1335 (2014)
Beck, M., Gessel, I.M., Komatsu, T.: The polynomial part of a restricted partition function related to the Frobenius problem, Electron. J. Comb. 8(1), N7 (5 pp) (2001)
Bell, E.T.: Interpolated denumerants and Lambert series. Am. J. Math. 65, 382–386 (1943)
Dilcher, K., Vignat, C.: An explicit form of the polynomial part of a restricted partition function. Res. Number Theory 3, 1 (2017). https://doi.org/10.1007/s40993-016-0065-3
Glaisher, J.W.L.: Formulae for partitions into given elements, derived from Sylvesters theorem. Q. J. Pure Appl. Math. 40, 275348 (1908)
Pólya, G., Szegö, G.: Aufgaben und Lehrsätze aus der analysis. Springer, Berlin (1925)
Popoviciu, T.: Asupra unei probleme de partiţie a numerelor. Acad. Republicii Populare Române, Filiala Cluj, Studii şi cercetări ştiinţifice (Romanian) 4, 7–58 (1953)
Rubinstein, B.Y.: Expression for restricted partition function through Bernoulli polynomials. Ramanujan J. 15(2), 177–185 (2008)
Rubinstein, B.Y., Fel, L.G.: Restricted partition functions as Bernoulli and Eulerian polynomials of higher order. Ramanujan J. 11(3), 331–347 (2006)
Ruijsenaars, S.N.M.: On Barnes’ multiple zeta and gamma functions. Adv. Math. 156, 107–132 (2000)
Sills, A.V., Zeilberger, D.: Formulae for the number of partitions of n into at most m parts (using the quasi-polynomial ansatz). Adv. Appl. Math. 48(5), 640645 (2012)
Spreafico, M.: On the Barnes double zeta and gamma function. J. Number Theory 129(9), 2035–2063 (2009)
Stanley, R.P.: Enumerative Combinatorics, vol. 1. Wadsworth and Brooks/Cole, Monterey (1986)
Sylvester, J.J.: On the partition of numbers. Q. J. Pure Appl. Math. 1, 141–152 (1857)
Sylvester, J.J.: On subinvariants, i.e. semi-invariants to binary quantics of an unli mited order with an excursus on rational fractions and partitions. Am. J. Math. 5, 79–136 (1882)
Acknowledgements
We thank the referee for the valuable suggestions which helped to improve our paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author was supported by a Grant of the Romanian National Authority for Scientific Research, CNCS - UEFISCDI, Project Number PN-II-ID-PCE-2011-1023.
Rights and permissions
About this article
Cite this article
Cimpoeaş, M., Nicolae, F. On the restricted partition function. Ramanujan J 47, 565–588 (2018). https://doi.org/10.1007/s11139-017-9985-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11139-017-9985-3