Lattice point generating functions and symmetric cones

DOI10.1007/S10801-012-0414-9zbMATH Open1273.05008arXiv1206.1551OpenAlexW2030243664WikidataQ57425275 ScholiaQ57425275MaRDI QIDQ372829FDOQ372829

Authors: Matthias Beck, Thomas Bliem, Benjamin Braun, Carla D. Savage 

Publication date: 21 October 2013

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: We show that a recent identity of Beck-Gessel-Lee-Savage on the generating function of symmetrically contrained compositions of integers generalizes naturally to a family of convex polyhedral cones that are invariant under the action of a finite reflection group. We obtain general expressions for the multivariate generating functions of such cones, and work out the specific cases of a symmetry group of type A (previously known) and types B and D (new). We obtain several applications of the special cases in type B, including identities involving permutation statistics and lecture hall partitions.

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

Recommendations

• Symmetrically constrained compositions
• Generating Functions and Triangulations for Lecture Hall Cones
• Formulas of Brion, Lawrence, and Varchenko on rational generating functions for cones.
• Partitions and compositions defined by inequalities
• Symmetric functions and generating functions for descents and major indices in compositions

zbMATH Keywords

Coxeter grouppolyhedral conepermutation statisticsfinite reflection grouplattice point generating functionlecture Hall partitionsymmetrically constrained composition

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Lattice points in specified regions (11P21)

Cites Work

• Title not available (Why is that?)
• Computing the Continuous Discretely
• Combinatorics of Coxeter Groups
• \(q\)-Eulerian polynomials arising from Coxeter groups
• On the descent numbers and major indices for the hyperoctahedral group
• Title not available (Why is that?)
• Permutation statistics of indexed permutations
• Lecture hall partitions
• Integer points in polyhedra
• MacMahon's partition analysis. VII: Constrained compositions
• Lecture hall partitions and the wreath products \(C_{k} \wr S_{n}\)
• Groupes et algébras de Lie
• Ordered structures and partitions
• Symmetrically constrained compositions

Cited In (2)

• Generating Functions and Triangulations for Lecture Hall Cones
• Short rational generating functions for lattice point problems

Uses Software

• Omega

This page was built for publication: Lattice point generating functions and symmetric cones

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