Symmetrically constrained compositions

DOI10.1007/S11139-010-9232-7zbMATH Open1218.05019arXiv0906.5573OpenAlexW2000917778WikidataQ57438163 ScholiaQ57438163MaRDI QIDQ618862FDOQ618862

Matthias Beck, Ira M. Gessel, Carla D. Savage, Sunyoung Lee

Publication date: 17 January 2011

Published in: The Ramanujan Journal (Search for Journal in Brave)

Abstract: Given integers $a_1,a_2,\mathrm{...},a_n$, with $a_1+a_2+\mathrm{...}+a_{n}geq1$, a symmetrically constrained composition $lambd{a}_1+lambd{a}_2+\mathrm{...}+lambd{a}_n=M$ of $M$ into $n$ nonnegative parts is one that satisfies each of the the $n!$ constraints $su{m}_{i=1}^n{a}_{i}lambd{a}_{pi(i)}geq0:piin{S}_n$. We show how to compute the generating function of these compositions, combining methods from partition theory, permutation statistics, and lattice-point enumeration.

Full work available at URL: https://arxiv.org/abs/0906.5573

zbMATH Keywords

generating functionpermutation statisticssymmetrically constrained compositionlattice-point enumerationpartition analysis

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17) Lattice points in specified regions (11P21)

Cites Work

• Title not available (Why is that?)
• Effective lattice point counting in rational convex polytopes
• MacMahon's partition analysis: The Omega package
• Computing the Continuous Discretely
• A Combinatorial Property of q-Eulerian Numbers
• q-Bernoulli and Eulerian Numbers
• MacMahon's partition analysis. VII: Constrained compositions
• A Primal Barvinok Algorithm Based on Irrational Decompositions
• A fast algorithm for MacMahon's partition analysis
• The Seventieth William Lowell Putnam Mathematical Competition
• The joint distribution of descent and major index over restricted sets of permutations
• A Note on Partitions and Triangles With Integer Sides
• Triangles with Integer Sides
• MacMahon's partition analysis. II: Fundamental theorems

Cited In (2)

• Mahonian Partition Identities via Polyhedral Geometry
• Lattice point generating functions and symmetric cones

Uses Software

• LattE
• Omega

This page was built for publication: Symmetrically constrained compositions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q618862)