Kostant's partition function and magic multiplex juggling sequences
Preprint
Abstract
Kostant's partition function is a vector partition function that counts the number of ways one can express a weight of a Lie algebra $\mathfrak{g}$ as a nonnegative integral linear combination of the positive roots of $\mathfrak{g}$. Multiplex juggling sequences are generalizations of juggling sequences that specify an initial and terminal configuration of balls and allow for multiple balls at any particular discrete height. Magic multiplex juggling sequences generalize further to include magic balls, which cancel with standard balls when they meet at the same height. In this paper, we establish a combinatorial equivalence between positive roots of a Lie algebra and throws during a juggling sequence. This provides a juggling framework to calculate Kostant's partition functions, and a partition function framework to compute the number of juggling sequences. From this equivalence we provide a broad range of consequences and applications connecting this work to polytopes, posets, positroids, and weight multiplicities.
Keywords
All Related Versions
This publication has 32 references indexed in Scilit:
- Counting Integer Points of Flow PolytopesDiscrete & Computational Geometry, 2021
- Volumes and Ehrhart polynomials of flow polytopesMathematische Zeitschrift, 2019
- On Flow Polytopes, Order Polytopes, and Certain Faces of the Alternating Sign Matrix PolytopeDiscrete & Computational Geometry, 2019
- Computing weight q-multiplicities for the representations of the simple Lie algebrasApplicable Algebra in Engineering, Communication and Computing, 2017
- The polytope of Tesler matricesSelecta Mathematica, 2016
- A polynomial expression for the Hilbert series of the quotient ring of diagonal coinvariantsAdvances in Mathematics, 2011
- Enumerating (Multiplex) Juggling SequencesAnnals of Combinatorics, 2010
- Kostant Partitions Functions and Flow PolytopesTransformation Groups, 2008
- Volume Computation for Polytopes and Partition Functions for Classical Root SystemsDiscrete & Computational Geometry, 2006
- The Mathematics of Juggling2003