Composition Kostka functions

Abstract

Macdonald defined two-parameter Kostka functions K_{λμ}(q,t) where λ, μare partitions. The main purpose of this paper is to extend his definition to include all compositions as indices. Following Macdonald, we conjecture that also these more general Kostka functions are polynomials in q and t^{1/2} with non-negative integers as coefficients. If q=0 then our Kostka functions are Kazhdan-Lusztig polynomials of a special type. Therefore, our positivity conjecture combines Macdonald positivity and Kazhdan-Lusztig positivity and hints towards a connection between Macdonald and Kazhdan-Lusztig theory.