Skip to main content
Log in

A New Recursion in the Theory of Macdonald Polynomials

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

The bigraded Frobenius characteristic of the Garsia-Haiman module M μ is known [7, 10] to be given by the modified Macdonald polynomial \({\tilde{H}_{\mu}[X; q, t]}\). It follows from this that, for \({\mu \vdash n}\) the symmetric polynomial \({{\partial_{p1}} \tilde{H}_{\mu}[X; q, t]}\) is the bigraded Frobenius characteristic of the restriction of M μ from S n to S n-1. The theory of Macdonald polynomials gives explicit formulas for the coefficients c μ v occurring in the expansion \({{\partial_{p1}} \tilde{H}_{\mu}[X; q, t] = \sum_{v \to \mu}c_{\mu v} \tilde{H}_{v}[X; q, t]}\). In particular, it follows from this formula that the bigraded Hilbert series F μ (q, t) of M μ may be calculated from the recursion \({F_\mu (q, t) = \sum_{v \to \mu}c_{\mu v} F_v (q, t)}\). One of the frustrating problems of the theory of Macdonald polynomials has been to derive from this recursion that \({F\mu (q, t) \in \mathbf{N}[q, t]}\). This difficulty arises from the fact that the c μ v have rather intricate expressions as rational functions in q, t. We give here a new recursion, from which a new combinatorial formula for F μ (q, t) can be derived when μ is a two-column partition. The proof suggests a method for deriving an analogous formula in the general case. The method was successfully carried out for the hook case by Yoo in [15].

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bergeron F. et al.: Lattice diagram polynomials and extended pieri Rules. Adv. Math. 142(2), 244–334 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bergeron, F., Garsia, A.M.: Science fiction and Macdonald polynomials. In: Van Diejen, J.P., Vinet, L. (eds.) Algebraic Methods and q-Special Functions, pp. 1–52. Amer. Math. Soc., Providence, RI (1999)

  3. Bergeron, N., Garsia, A.M.: On certain spaces of harmonic polynomials. In: Richards, D.St.P. (ed.) Hypergeometric Functions on Domains of Positivity, Jack Polynomials, and Applications, Contemp. Math., Vol. 138, pp. 51–86. Amer. Math. Soc., Providence, RI (1992)

  4. Garsia, A.M., Haiman, M.: Orbit Harmonics and Graded Representations. Laboratoire de combinatoire et d’informatique mathématique, Université du Québec à Montréal. In preparation.

  5. Garsia A.M., Haiman M.: A graded representation model for Macdonald’s polynomials. Proc. Natl. Acad. Sci. USA 90(8), 3607–3610 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  6. Garsia A.M., Haiman M.: Factorizations of Pieri rules for Macdonald polynomials. Discrete Math. 139(1-3), 219–256 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  7. Garsia A.M., Haiman M.: Some natural bigraded S n -modules and q, t-Kostka coefficients. Electron. J. Combin 3(2), #R24 (1996)

  8. Garsia A.M., Procesi C.: On certain graded S n -modules and the q-Kostka polynomials. Adv. Math. 94(1), 82–138 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  9. Haglund J., Haiman M., Loehr N.: A combinatorial formula for Macdonald polynomials. J. Amer. Math. Soc 18(3), 735–761 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  10. Haiman M.: Hilbert Schemes, polygraphs, and the Macdonald positivity conjecture. J. Amer. Math. Soc 14(4), 941–1006 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  11. Lapointe L., Lascoux A., Morse J.: Tableau atoms and a new Macdonald positivity conjecture. Duke Math. J 116(1), 103–146 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Macdonald I.G.: A new class of symmetric functions. Publ. I.R.M.A. Strasbourg 372/S-20, 131–171 (1988)

    Google Scholar 

  13. Macdonald I.G.: Symmetric Functions and Hall Polynomials 2nd Ed. Oxford University Press, New York (1995)

    MATH  Google Scholar 

  14. Stembridge J.: Some particular entries of the two-parameter Kostka matrix. Proc. Amer. Math. Soc. 121(2), 367–373 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  15. Yoo, M.: Combinatorial Formulas Connected to Diagonal Harmonics andMcdonald Polynomials. PhD Thesis, University of Pennsylvania, Philadelphia (2009)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. M. Garsia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Garsia, A.M., Haglund, J. A New Recursion in the Theory of Macdonald Polynomials. Ann. Comb. 16, 77–106 (2012). https://doi.org/10.1007/s00026-011-0122-5

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-011-0122-5

Mathematics Subject Classification

Keywords

Navigation