zbMATH — the first resource for mathematics

Juggling and applications to \(q\)-analogues. (English) Zbl 0859.05010
The paper enumerates periodic 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. Assigning weights to the patterns by a crossing statistic, \(q\)-enumeration results are obtained. This technique yields a natural combinatorial interpretation for the \(q\)-Stirling numbers. Juggling patterns help in computing the Poincaré series of the affine Weyl group \(\widetilde A_{d-1}\).

05A15 Exact enumeration problems, generating functions
05A30 \(q\)-calculus and related topics
Full Text: DOI
[1] Bédard, R., Cells for two Coxeter groups, Comm. algebra, 14, 1253-1286, (1986) · Zbl 0608.20037
[2] Buhler, J.; Eisenbud, D.; Graham, R.; Wright, C., Juggling drops and descents, Amer. math. monthly, 101, 507-519, (1994) · Zbl 0814.05002
[3] Buhler, J.; Graham, R., A note on the binomial drop polynomial of a poset, J. combin. theory ser. A., 66, 321-326, (1994) · Zbl 0797.06002
[4] Carlitz, L., q-Bernoulli numbers and polynomials, Duke math. J., 15, 987-1000, (1948) · Zbl 0032.00304
[5] de Médicis, A.; Leroux, P., A unified combinatorial approach for q-(and p,q-) Stirling numbers, J. statist. plann. inference, 34, 89-105, (1993) · Zbl 0783.05005
[6] Garsia, A.M.; Remmel, J.B., q-counting rook configurations and a formula of Frobenius, J. combin. theory ser. A, 41, 246-275, (1986) · Zbl 0598.05007
[7] Haglund, J., Compositions, rook placements and permutations of vectors, Doctoral dissertation, (1993), University of Georgia Athens, Georgia
[8] Humphreys, J.E., Reflection groups and Coxeter groups, (1990), Cambridge Univ. Press Cambridge · Zbl 0725.20028
[9] MacMahon, P.A., Combinatory analysis, I, (1960), Chelsea Publishing Company New York · Zbl 0101.25102
[10] Milne, S.C., A q-analog of restricted growth functions, Dobinski’s equality, and Charlier polynomials,, Trans. amer. math. soc., 245, 89-118, (1978) · Zbl 0402.05007
[11] Milne, S.C., Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers, Adv. math., 43, 173-196, (1982) · Zbl 0482.05012
[12] Sagan, B.E., A maj statistic for partitions, European J. combin., 12, 69-79, (1991) · Zbl 0728.05007
[13] Schützenberger, M.-P., Une interprétation de certaines solutions de l’équation fonctionnelle: F(x + y) = F(x)F(y), C.R. acad. sci. Paris, 236, 352-353, (1953) · Zbl 0051.09401
[14] Shi, J.-Y., The Kazhdan-Lusztig cells in certain affine Weyl groups, Lecture notes in mathematics, 1179, (1986), Springer Berlin · Zbl 0582.20030
[15] Shi, J.-Y., Some results relating two presentations of certain affine Weyl groups, J. algebra, 163, 235-257, (1994) · Zbl 0818.20047
[16] Simion, R., Combinatorial statistics on non-crossing partitions, J. combin. theory ser. A, 66, 270-301, (1994) · Zbl 0803.05003
[17] Stanley, R.P., Enumerative combinatorics, I, (1986), Wadsworth and Brooks Cole, Pacific Grove · Zbl 0608.05001
[18] R.P. Stanley, Letter to Ron Graham dated 24 May, 1991.
[19] Wachs, M.; White, D., p,q-Stirling numbers and set partition statistics, J. combin. theory ser. A, 56, 27-46, (1991) · Zbl 0732.05004
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.