Article ID Journal Published Year Pages File Type
4646743 Discrete Mathematics 2016 23 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,