Skip Navigation

International Mathematics Research Notices (2008) Vol. 2008 : article ID rnm157, 29 pages, doi:10.1093/imrn/rnm157 published on January 16, 2008
This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow How to cite this article
Google Scholar
Right arrow Articles by Loehr, N. A.
Right arrow Articles by Warrington, G. S.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© The Author 2008. Published by Oxford University Press. All rights reserved. For permissions, please e-mail: journals.permissions@oxfordjournals.org

Nested Quantum Dyck Paths and {nabla}(s{lambda})

Nicholas A. Loehr1 and Gregory S. Warrington2,*

1 Department of Mathematics, Virginia Tech, Blacksburg, VA 24061-0123, USA
2 Department of Mathematics, Wake Forest University, Winston-Salem, NC 27109, USA

Correspondence: * Correspondence to be sent to: warrings{at}wfu.edu

We conjecture a combinatorial formula for the monomial expansion of the image of any Schur function under the Bergeron–Garsia nabla operator. The formula involves nested labeled Dyck paths weighted by area and a suitable "diagonal inversion" statistic. Our model includes as special cases many previous conjectures connecting thenabla operator to quantum lattice paths. The combinatorics of the inverse Kostka matrix leads to an elementary proof of our proposed formula when q = 1. We also outline a possible approach for proving all the extant nabla conjectures that reduces everything to the construction of sign-reversing involutions on explicit collections of signed, weighted objects.



References

  1. Beck Desiree A., Remmel Jeffrey B., Whitehead Tamsen. The combinatorics of transition matrices between the bases of the symmetric functions and the Bn analogues. In: Proceedings of the 5th Conference on Formal Power Series and Algebraic Combinatorics—Hammer Peter L., Delest M., Pinzani R., eds. (1996) 153. New York: Elsevier Science. 3–27.
  2. Bergeron F., Garsia A. M. Science fiction and Macdonald's polynomials. In: Algebraic Methods and q-Special Functions (1999) Providence, RI: American Mathematical Society. 1–52. Centre de Recherches Mathématiques Proceedings Lecture Notes 22.
  3. Bergeron F., Garsia A. M., Haiman M., Tesler G. Identities and positivity conjectures for some remarkable operators in the theory of symmetric functions. Methods of Applications and Analysis (1999) 6(3):363–420.
  4. Bergeron François, Bergeron Nantel, Garsia Adriano M., Haiman Mark, Tesler Glenn. Lattice diagram polynomials and extended Pieri rules. Advances in Mathematics (1999) 142(2):244–334.[CrossRef][Web of Science]
  5. Can Mahir, Loehr Nicholas. A proof of the q, t-square conjecture. Journal of Combinatorial Theory, Series A (2006) 113(7):1419–34.[CrossRef][Web of Science]
  6. Egecioglu Ömer, Remmel Jeffrey B. A combinatorial interpretation of the inverse Kostka matrix. Linear and Multilinear Algebra (1990) 26(1-2):59–84.
  7. Egge E. S., Haglund J., Killpatrick K., Kremer D. A Schröder generalization of Haglund's statistic on Catalan paths. Electronics Journal of Combinatorics. 10. R16 (2003) 1–21. http://www.combinatorics.org/Volume_10/PDF/v10i1r16.pdf.
  8. Garsia A. M., Haglund J. A proof of the q, t-Catalan positivity conjecture. Discrete Mathematics (2002) 256(3):677–717.[CrossRef][Web of Science]
  9. Garsia A. M., Haglund J. A positivity result in the theory of Macdonald polynomials. In: Proceedings of the National Academy of Sciences, USA (2001) 98(8):4313–6.[Abstract/Free Full Text]
  10. Garsia A. M., Haiman M. A remarkable q, t-Catalan sequence and q-Lagrange inversion. Journal of Algebraic Combinatorics (1996) 5(3):191–244.[CrossRef][Web of Science]
  11. Haglund J. Conjectured statistics for the q, t-Catalan numbers. Advances in Mathematics (2003) 175(2):319–34.[CrossRef][Web of Science]
  12. Haglund J. A combinatorial model for the Macdonald polynomials. In: Proceedings of the National Academy of Sciences, USA (2004) 101(46):16127–31.[Abstract/Free Full Text]
  13. Haglund J. A proof of the q, t-Schröder conjecture. International Mathematical Research Notices (2004) 2004(11):525–60.[CrossRef]
  14. Haglund J., Loehr N. A conjectured combinatorial formula for the Hilbert series for diagonal harmonics. Discrete Mathematics (2005) 298(1–3):189–204.[CrossRef][Web of Science]
  15. Haglund J., Haiman M., Loehr N. A combinatorial formula for Macdonald polynomials. Journal of the American Mathematical Society (2005) 18(3):735–61.[CrossRef][Web of Science]
  16. Haglund J., Haiman M., Loehr N. Combinatorial theory of Macdonald polynomials 1: Proof of Haglund's formula. In: Proceedings of the National Academy of Sciences, USA (2005) 102(8):2690–6.[Abstract/Free Full Text]
  17. Haglund J., Haiman M., Loehr N., Remmel J. B., Ulyanov A. A combinatorial formula for the character of the diagonal coinvariants. Duke Mathematical Journal (2005) 126(2):195–232.[CrossRef][Web of Science]
  18. Lascoux Alain, Leclerc Bernard, Thibon Jean-Yves. Ribbon tableaux, Hall-Littlewood functions, quantum affine algebras, and unipotent varieties. Journal of Mathematical Physics (1997) 38(2):1041–68.[CrossRef][Web of Science]
  19. Cristian Lenart. Lagrange inversion and Schur functions. Journal of Algebraic Combinatorics (2000) 11(1):69–78.[CrossRef][Web of Science]
  20. Loehr N. Trapezoidal lattice paths and multivariate analogues. Advances in Applied Mathematics (2003) 31(4):597–629.[CrossRef][Web of Science]
  21. Loehr Nicholas A. Conjectured statistics for the higher q, t-Catalan sequences. Electronic Journal of Combinatorics. 12. R9 (2005): 1–54. http://www.combinatorics.org/Volume_12/PDF/v12i1r9.pdf.
  22. Loehr Nicholas A. Combinatorics of q, t-parking functions. Advances in Applied Mathematics (2005) 34(2):408–25.[CrossRef][Web of Science]
  23. Loehr Nicholas A. Multivariate analogues of Catalan numbers, parking functions, and their extensions. PhD thesis, University of California at San Diego, 2003.
  24. Loehr Nicholas A., Remmel Jeffrey B. Conjectured combinatorial models for the Hilbert series of generalized diagonal harmonics modules. Electronic Journal of Combinatorics. 11(1). R68 (2004): 1–64. http://www.combinatorics.org/Volume_11/PDF/v11i1r68.pdf.
  25. Loehr Nicholas A., Warrington Gregory S. Square q, t-lattice paths and {nabla}(pn). Transactions of the American Mathematical Society (2007) 359(2):649–69.[CrossRef][Web of Science]
  26. Macdonald I. G. Symmetric Functions and Hall Polynomials (1995) 2nd ed. New York: Oxford University Press. Oxford Mathematical Monographs.

Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?



This Article
Right arrow Abstract Freely available
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow How to cite this article
Google Scholar
Right arrow Articles by Loehr, N. A.
Right arrow Articles by Warrington, G. S.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?