title: Combinatorial theory of Macdonald polynomials I: proof of Haglund's formula.
abstract: Haglund recently proposed a combinatorial interpretation of the modified Macdonald polynomials H(mu). We give a combinatorial proof of this conjecture, which establishes the existence and integrality of H(mu). As corollaries, we obtain the cocharge formula of Lascoux and Schutzenberger for Hall-Littlewood polynomials, a formula of Sahi and Knop for Jack's symmetric functions, a generalization of this result to the integral Macdonald polynomials J(mu), a formula for H(mu) in terms of Lascoux-Leclerc-Thibon polynomials, and combinatorial expressions for the Kostka-Macdonald coefficients K(lambda,mu) when mu is a two-column shape.
authors.affiliation: Department of Mathematics, University of Pennsylvania, Philadelphia, PA 19104-6395, USA. jhaglund@math.upenn.edu
authors.forename: J
authors.initials: J
authors.lastname: Haglund
authors.forename: M
authors.initials: M
authors.lastname: Haiman
authors.forename: N
authors.initials: N
authors.lastname: Loehr