A positivity result in the theory of Macdonald polynomials

AUTOR(ES)

Garsia, A. M.

FONTE

The National Academy of Sciences

RESUMO

We outline here a proof that a certain rational function Cn(q, t), which has come to be known as the “q, t-Catalan,” is in fact a polynomial with positive integer coefficients. This has been an open problem since 1994. Because Cn(q, t) evaluates to the Catalan number at t = q = 1, it has also been an open problem to find a pair of statistics a, b on the collection 𝒟n of Dyck paths Π of length 2n yielding Cn(q, t) = ∑π ta(Π)qb(Π). Our proof is based on a recursion for Cn(q, t) suggested by a pair of statistics recently proposed by J. Haglund. One of the byproducts of our results is a proof of the validity of Haglund's conjecture.

Documentos Relacionados

• Breakthroughs in the theory of Macdonald polynomials
• Combinatorial theory of Macdonald polynomials I: Proof of Haglund's formula
• A combinatorial model for the Macdonald polynomials
• A graded representation model for Macdonald's polynomials.
• FUNCTIONAL EQUATIONS IN THE THEORY OF DYNAMIC PROGRAMMING. V. POSITIVITY AND QUASI-LINEARITY