Symmetrically constrained compositions

DOI10.1007/S11139-010-9232-7MaRDI QIDQ618862zbMATH OpenOpenAlexWikidataFDO

Authors 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)

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)

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.

Recommendations

• A note on partitions and compositions defined by inequalities
• Partitions and compositions defined by inequalities
• scientific article; zbMATH DE number 2234920
• MacMahon's partition analysis. VII: Constrained compositions
• Compositions of integers with bounded parts

Cites work

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

Cited in

(6)

• Mahonian partition identities via polyhedral geometry
• A note on partitions and compositions defined by inequalities
• scientific article; zbMATH DE number 2234920 (Why is no real title available?)
• Compositions of integers with bounded parts
• Lattice point generating functions and symmetric cones
• Partitions and compositions defined by inequalities

Describes a project that uses

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)