Galleries, hall-littlewood polynomials, and structure constants of the spherical hecke algebra

Abstract

We provide a combinatorial description of the coefficients appearing in the expansion of Hall-Littlewood polynomials in terms of monomial symmetric functions. We also give a Littlewood-Richardson rule for Hall-Littlewood polynomials. For proving this we use galleries to calculate Satake coefficients and structure constants of spherical Hecke algebras with arbitrary parameters.