Skip to main content

Proof of the 2-part compositional shuffle conjecture

  • Chapter
  • First Online:
Symmetry: Representation Theory and Its Applications

Part of the book series: Progress in Mathematics ((PM,volume 257))

  • 1542 Accesses

Abstract

In a recent paper [9] J. Haglund, J. Morse and M. Zabrocki advanced a refinement of the Shuffle Conjecture of Haglund et. al. [8]. They introduce the notion of “touch composition” of a Dyck path, whose parts yield the positions where the path touches the diagonal. They conjectured that the polynomial \(\big\langle \nabla \mathbf{C}_{p_{1}}\mathbf{C}_{p_{2}}\cdots \mathbf{C}_{p_{k}}\,1\,\ h_{\mu _{1}}h_{\mu _{2}}\cdots h_{\mu _{l}}\big\rangle\), where \(\mathbf{C}_{p_{1}}\mathbf{C}_{p_{2}}\cdots \mathbf{C}_{p_{k}}\,1\) is essentially a rescaled Hall–Littlewood polynomial and \(\nabla \) is the Macdonald eigen-operator introduced in [1], enumerates by \(t^{\mathrm{area}}q^{\mathrm{dinv}}\) the parking functions whose Dyck paths hit the diagonal by (p 1, p 2, , p k ) and whose diagonal word is a shuffle of l increasing words of lengths μ 1, μ 2, , μ l . In this paper we prove the case l = 2 of this conjecture.

In honor of Nolan Wallach

The first author was supported by NSF Grant DMS10-68883, the second author was supported by NSF of China Grant 11171231, and the third author was supported by NSERC.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. F. Bergeron and A. M. Garsia, Science fiction and Macdonald’s polynomials, Algebraic methods and q-special functions (Montréal, QC, 1996), CRM Proc. Lecture Notes, Vol. 22, Amer. Math. Soc., Providence, RI, 1999, pp. 1–52.

    Google Scholar 

  2. F. Bergeron, A. M. Garsia, M. Haiman, and G. Tesler, Identities and positivity conjectures for some remarkable operators in the theory of symmetric functions, Methods in Appl. Anal. 6 (1999), 363–420.

    MathSciNet  MATH  Google Scholar 

  3. A. Garsia, M. Haiman, and G. Tesler, Explicit plethystic formulas for the Macdonald q,t-Kostka coefficients, Séminaire Lotharingien de Combinatoire, B42m (1999), 45 pp.

    Google Scholar 

  4. A. M. Garsia, A. Hicks, and A. Stout, The case k = 2 of the shuffle conjecture, J. Comb. 2 (2011), no. 2, 193–229.

    MathSciNet  MATH  Google Scholar 

  5. A. M. Garsia, G. Xin, and M. Zabrocki, Hall–Littlewood operators in the theory of parking functions and diagonal harmonics, Int. Math. Res. Not. 2012, no. 6, 1264–1299.

    Google Scholar 

  6. J. Haglund, A proof of the q,t-Schröder conjecture, Internat. Math. Res. Notices 11 (2004), 525–560.

    Article  MathSciNet  Google Scholar 

  7. J. Haglund, The q,t-Catalan numbers and the space of diagonal harmonics, AMS University Lecture Series, Vol. 41 (2008) pp. 167.

    MathSciNet  Google Scholar 

  8. J. Haglund, M. Haiman, N. Loehr, J. B. Remmel, and A. Ulyanov, A combinatorial formula for the character of the diagonal coinvariants, Duke J. Math. 126 (2005), 195–232.

    Article  MathSciNet  MATH  Google Scholar 

  9. J. Haglund, J. Morse, and M. Zabrocki, A compositional shuffle conjecture specifying touch points of the Dyck path, Canad. J. Math. 64 (2012), no. 4, 822–844.

    Article  MathSciNet  MATH  Google Scholar 

  10. M. Zabrocki, UCSD Advancement to Candidacy Lecture Notes, Posted in http://www.math.ucsd.edu/~{}garsia/somepapers/.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Adriano M. Garsia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this chapter

Cite this chapter

Garsia, A.M., Xin, G., Zabrocki, M. (2014). Proof of the 2-part compositional shuffle conjecture. In: Howe, R., Hunziker, M., Willenbring, J. (eds) Symmetry: Representation Theory and Its Applications. Progress in Mathematics, vol 257. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4939-1590-3_8

Download citation

Publish with us

Policies and ethics