Partitions and Compositions defined by inequalities

Details Partitions and Compositions defined by inequalities Partitions and Compositions defined by inequalities

2003-09-05

arxiv.org/abs/math/0309110v1

Mathematics

Combinatorics

25 pages

Scientific paper

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the integer solutions of weight $n$ has a finite product form. 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 some coefficients are allowed to be rational, generalizing the case of lecture hall partitions. Our initial results were conjectured thanks to the Omega package.

Affiliated with

Also associated with

No associations

Rating

Partitions and Compositions defined by inequalities does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Partitions and Compositions defined by inequalities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partitions and Compositions defined by inequalities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-236971