arXiv++ Combinatorics

Browse math.CO papers from arXiv

Symmetrically Constrained Compositions

Published: 2009-06-30 | Updated: 2011-09-16
Comments: 15 pages
Journal: Ramanujan Journal 23 (2010), 355-369

Abstract

Given integers $a_1, a_2, ..., a_n$, with $a_1 + a_2 + ... + a_n \geq 1$, a symmetrically constrained composition $λ_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 λ_{π(i)} \geq 0 : π\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.

BibTeX

Loading...