English

Symmetrically Constrained Compositions

Combinatorics 2013-11-08 v2 Number Theory

Abstract

Given integers a1,a2,...,ana_1, a_2, ..., a_n, with a1+a2+...+an1a_1 + a_2 + ... + a_n \geq 1, a symmetrically constrained composition λ1+lambda2+...+lambdan=M\lambda_1 + lambda_2 + ... + lambda_n = M of MM into nn nonnegative parts is one that satisfies each of the the n!n! constraints i=1naiλπ(i)0:πSn{\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.

Keywords

Cite

@article{arxiv.0906.5573,
  title  = {Symmetrically Constrained Compositions},
  author = {Matthias Beck and Ira M. Gessel and Sunyoung Lee and Carla D. Savage},
  journal= {arXiv preprint arXiv:0906.5573},
  year   = {2013}
}

Comments

15 pages

R2 v1 2026-06-21T13:19:35.925Z