Composition Kostka functions

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^½ 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.

Appeared in: Algebraic Groups and Homogeneous Spaces, Vikram B. Mehta editor (2007) 321-352

Available files:

DVI-file
Postscript file
Pdf-file
arXiv

Back to index

Last updated: September 24, 2007