Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646743 | Discrete Mathematics | 2016 | 23 Pages |
Abstract
In 2010, the first author introduced a combinatorial model for Schur polynomials based on labeled abaci. We generalize this construction to give analogous models for the Hall–Littlewood symmetric polynomials PλPλ, QλQλ, and RλRλ using objects called abacus-tournaments. We introduce various cancellation mechanisms on abacus-tournaments to obtain simpler combinatorial formulas and explain why these polynomials are divisible by certain products of tt-factorials. These tools are then applied to give bijective proofs of several identities involving Hall–Littlewood polynomials, including the Pieri rule that expands the product PμekPμek into a linear combination of Hall–Littlewood polynomials.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Nicholas A. Loehr, Andrew J. Wills,