Juggling and applications to q-analogues

Research output: Contribution to journalArticlepeer-review

49 Scopus citations

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 languageEnglish
Pages (from-to)107-125
Number of pages19
JournalDiscrete Mathematics
Volume157
Issue number1-3
DOIs
StatePublished - Oct 1 1996

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Juggling and applications to q-analogues'. Together they form a unique fingerprint.

Cite this