Symmetrically Constrained Compositions

Details Symmetrically Constrained Compositions Symmetrically Constrained Compositions

2009-06-30

arxiv.org/abs/0906.5573v2

Ramanujan Journal 23 (2010), 355-369

Mathematics

Combinatorics

15 pages

Scientific paper

Given integers $a_1, a_2, ..., a_n$, with $a_1 + a_2 + ... + a_n \geq 1$, a symmetrically constrained composition $\lambda_1 + lambda_2 + ... + lambda_n = M$ of $M$ into $n$ nonnegative parts is one that satisfies each of the the $n!$ constraints ${\sum_{i=1}^n a_i \lambda_{\pi(i)} \geq 0 : \pi \in S_n}$. We show how to compute the generating function of these compositions, combining methods from partition theory, permutation statistics, and lattice-point enumeration.

Affiliated with

Also associated with

No associations

Rating

Symmetrically Constrained Compositions 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 Symmetrically Constrained Compositions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Symmetrically Constrained Compositions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-441247