Penn Arts & Sciences Logo

Probability and Combinatorics

Tuesday, November 6, 2007 - 4:00pm

Sami Assaf

Penn

Location

University of Pennsylvania

DRL 4N30

Macdonald polynomials have been widely studied since they were introduced by Macdonald 20 years ago. Originally defined as the unique functions satisfying certain triangularity and orthogonality conditions, they are known to be symmetric and so may be expanded in terms of Schur functions. The Macdonald Positivity Conjecture (now Theorem) states the expansion into Schur functions has non-negative integer coefficients. The original proof, due to Haiman in 2001 based on joint work with Garsia, uses difficult machinery in algebraic geometry and offers no combinatorial understanding for the coefficients. In this talk we present a purely combinatorial proof of Macdonald positivity using Haglund's monomial expansion for Macdonald polynomials and the newly developed theory of dual equivalence graphs, and we give a combinatorial interpretation for the Schur coefficients. No knowledge of Hilbert schemes or Kazhdan-Lusztig polynomials is needed.