Abstract
We consider juggling patterns where the juggler can only catch and throw one ball at a time, and patterns where the juggler can handle many balls at the same time. Using a crossing statistic, we obtain explicit q-enumeration formulas. Our techniques give a natural combinatorial interpretation of the q-Stirling numbers of the second kind and a bijective proof of an identity of Carlitz. By generalizing these techniques, we give a bijective proof of a q-identity involving unitary compositions due to Haglund. Also, juggling patterns enable us to easily compute the Poincaré series of the affine Weyl group Ãd-1.
Original language | English |
---|---|
Pages (from-to) | 107-125 |
Number of pages | 19 |
Journal | Discrete Mathematics |
Volume | 157 |
Issue number | 1-3 |
DOIs | |
State | Published - Oct 1 1996 |
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics