Juggling and applications to q-analogues

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 Poincare series of the affine Weyl group Ad−1.

[1]  Jeffrey B. Remmel,et al.  Q-counting rook configurations and a formula of frobenius , 1986, J. Comb. Theory A.

[2]  S. Milne Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers , 1982 .

[3]  Robert Bédard,et al.  Cells for two coxeter groups , 1986 .

[4]  Jian-yi Shi,et al.  Some Results Relating Two Presentations of Certain Affine Weyl Groups , 1994 .

[5]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[6]  J. Humphreys Reflection groups and coxeter groups , 1990 .

[7]  Rodica Simion,et al.  Combinatorial Statistics on Non-crossing Partitions , 1994, J. Comb. Theory, Ser. A.

[8]  G. B. Mathews,et al.  Combinatory Analysis. Vol. II , 1915, The Mathematical Gazette.

[9]  Leonard Carlitz,et al.  $q$-Bernoulli numbers and polynomials , 1948 .

[10]  Anne de Médicis,et al.  A unified combinatorial approach for q- (and p,q-) Stirling numbers , 1993 .

[11]  Bruce E. Sagan,et al.  A maj Statistic for Set Partitions , 1991, Eur. J. Comb..

[13]  Jian-yi Shi,et al.  The Kazhdan-Lusztig cells in certain affine Weyl groups , 1986 .

[14]  Stephen C. Milne,et al.  A $q$-analog of restricted growth functions, Dobinski’s equality, and Charlier polynomials , 1978 .

[15]  J. Shaw Combinatory Analysis , 1917, Nature.

[16]  Michelle L. Wachs,et al.  p, q-Stirling numbers and set partition statistics , 1990, J. Comb. Theory, Ser. A.

[17]  Ronald L. Graham,et al.  A Note on the Binomial Drop Polynomial of a Poset , 1994, J. Comb. Theory, Ser. A.