Abstract
We consider sequences of integers (λ1,..., λ k ) defined by a system of linear inequalities λ i ≥ ∑ j>iaijλ j with integer coefficients. We show that when the constraints are strong enough to guarantee that all λ i are nonnegative, the generating function for the integer solutions of weight n has a finite product form \(\prod_{i} (1-q^{b_i})^{-1}\), where the b i are positive integers that can be computed from the coefficients of the inequalities. The results are proved bijectively and are used to give several examples of interesting identities for integer partitions and compositions. The method can be adapted to accommodate equalities along with inequalities and can be used to obtain multivariate forms of the generating function. We show how to extend the technique to obtain the generating function when the coefficients ai,i+1 are allowed to be rational, generalizing the case of lecture hall partitions. Our initial results were conjectured thanks to the Omega package (G.E. Andrews, P. Paule, and A. Riese, European J. Comb. 22(7) (2001), 887–904).
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Additional information
Research supported by NSA grants MDA 904-00-1-0059 and MDA 904-01-0-0083.
Rights and permissions
About this article
Cite this article
Corteel, S., Savage, C. Partitions and Compositions Defined by Inequalities. Ramanujan J 8, 357–381 (2004). https://doi.org/10.1007/s11139-004-0144-2
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11139-004-0144-2