Skip to main content
SpringerLink
Log in

Chromatic quasisymmetric functions and Hessenberg varieties

  • Conference paper
Configuration Spaces

Part of the book series: CRM Series ((CRMSNS))

Abstract

We discuss three distinct topics of independent interest; one in enumerative combinatorics, one in symmetric function theory, and one in algebraic geometry. The topic in enumerative combinatorics concerns a q-analog of a generalization of the Eulerian polynomials, the one in symmetric function theory deals with a refinement of the chromatic symmetric functions of Stanley, and the one in algebraic geometry deals with Tymoczko’s representation of the symmetric group on the cohomology of the regular semisimple Hessenberg variety of type A. Our purpose is to explore some remarkable connections between these topics.

Supported in part by NSF Grant DMS 0902142.

Supported in part by NSF Grant DMS 0902323.

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

Access this chapter

Log in via an institution
eBook
USD 24.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 34.95
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. L. Carlitz, R. Scoville and T. Vaughan, Enumeration of pairs of sequences by rises, falls and levels, Manuscripta Math. 19 (1976), 211–243.

    Article  MATH  MathSciNet  Google Scholar 

  2. T. Chow, Descents, quasi-symmetric functions, Robinson-Schensted for posets, and the chromatic symmetric function, J. Algebraic Combin. 10 (1999), no. 3, 227–240.

    Article  MATH  MathSciNet  Google Scholar 

  3. F. De Mari, C. Procesi and M. Shayman, Hessenberg varieties, Trans. Amer. Math. Soc. 332 (1992), no. 2, 529–534.

    Article  MATH  MathSciNet  Google Scholar 

  4. F. De Mari and M. Shayman, Generalized Eulerian numbers and the topology of the Hessenberg variety of a matrix, Acta Appl. Math. 12 (1988), no. 3, 213–235.

    Article  MATH  MathSciNet  Google Scholar 

  5. J. Désarménien, Fonctions symetriques associées à des suites classiques de nombres, Ann. scient. Éc. Norm. Sup. 16 (1983), 271–304.

    MATH  Google Scholar 

  6. I. Dolgachev and V. Lunts, A character formula for the representation of a Weyl group in the cohomology of the associated toric variety, J. Algebra 168 (1994), 741–772.

    Article  MATH  MathSciNet  Google Scholar 

  7. J. Dollhopf, I. Goulden and C. Greene, Words avoiding a reflexive acyclic relation, Electron. J. Combin. 11 (2006), #R28.

    MathSciNet  Google Scholar 

  8. D. Foata and G.-N. Han, Fix Mahonian calculus III; A quadruple distribution, Monatshefte für Mathematik 154 (2008), 177–197.

    Article  MATH  MathSciNet  Google Scholar 

  9. D. Foata and G.-N. Han, The q-tangent and q-secant numbers via basic Eulerian polynomials, Proc. Amer. Math. Soc. 138 (2010), 385–393.

    Article  MATH  MathSciNet  Google Scholar 

  10. V. Gasharov, Incomparability graphs of (3+1)-freeposets are s-positive, Proceedings of the 6th Conference on Formal Power Series and Algebraic Combinatorics (New Brunswick, NJ, 1994), Discrete Math. 157 (1996), no. 1-3, 193–197.

    Article  MATH  MathSciNet  Google Scholar 

  11. M. Goresky, R. Kottwitz and R. MacPherson, Equivariant cohomology, Koszul duality, and the localization theorem, Invent. Math. 131 (1998), no. 1, 25–83.

    Article  MATH  MathSciNet  Google Scholar 

  12. A. Henderson and M. L. Wachs, Unimodality of Eulerian quasisymmetric functions, J. Combin. Theory Ser. A 119(2012), no. 1, 135–145.

    Google Scholar 

  13. A. Kasraoui, A classification of Mahonian maj-inv statistics, Adv. in Appl. Math. 42 (2009), no. 3, 342–357.

    Article  MATH  MathSciNet  Google Scholar 

  14. G. I. Lehrer, Rational points and Coxeter group actions on the cohomology of toric varieties, Ann. Inst. Fourier (Grenoble) 58 (2008), no. 2, 671–688.

    Article  MATH  MathSciNet  Google Scholar 

  15. K. Liang and M. L. Wachs, Mahonian statistics on labeled forests, Discrete Math. 99 (1992), 181–197.

    Article  MATH  MathSciNet  Google Scholar 

  16. R. MacPherson and J. Tymoczko, personal communication.

    Google Scholar 

  17. J. Martin, M. Morin and J. Wagner, On distinguishing trees by their chromatic symmetric functions, J. Combin. Theory Ser. A 115 (2008), no. 2, 237–253.

    Article  MATH  MathSciNet  Google Scholar 

  18. C. Procesi, The toric variety associated to Weyl chambers, In: Mots, 153-161, Lang. Raison. Calc., Hermès, Paris, 1990.

    Google Scholar 

  19. D. Rawlings, The r-major index, J. Combin. Theory Ser. A 31 (1981), no. 2, 175–183.

    Article  MATH  MathSciNet  Google Scholar 

  20. B. Sagan, J. Shareshian and M. L. Wachs, Eulerian quasisymmetric functions and cyclic sieving, Adv. Applied Math. 46 (2011), 536–562.

    Article  MATH  MathSciNet  Google Scholar 

  21. D. Scott and P. Suppes, Foundational aspects of theories of measurement, J. Symb. Logic 23 (1958), 113–128.

    Article  MathSciNet  Google Scholar 

  22. J. Shareshian and M. L. Wachs, q-Eulerian polynomials: excedance number and major index, Electron. Res. Announc. Amer. Math. Soc. 13 (2007), 33–45.

    Article  MATH  MathSciNet  Google Scholar 

  23. J. Shareshian and M. L. Wachs, Eulerian quasisymmetric functions, Adv. Math. 225 (2010), no. 6, 2921–2966.

    Article  MATH  MathSciNet  Google Scholar 

  24. J. Shareshian and M. L. Wachs, Poset homology of Rees products and q-Eulerian polynomials, Elect. J. Combin. 16 (2009), R20.

    MathSciNet  Google Scholar 

  25. J. Shareshian and M. L. Wachs, Chromatic quasisymmetric functions, in preparation.

    Google Scholar 

  26. R. P. Stanley, Combinatorial Applications of the Hard Lefschetz Theorem, Proc. Int. Congress of Mathematicians, 1983, Warszawa.

    Google Scholar 

  27. R. P. Stanley, Log-concave and unimodal sequences in algebra, combinatorics, and geometry, In: Graph theory and its applications: East and West (Jinan, 1986), 500–535, Ann. New York Acad. Sci., Vol. 576, New York Acad. Sci., New York, 1989.

    Google Scholar 

  28. R. P. Stanley, “Enumerative Combinatorics”, Volume 1, 2nd ed., Cambridge Studies in Advanced Mathematics, Vol. 49, Cambridge University Press, Cambridge, 2011.

    Google Scholar 

  29. R. P. Stanley, “Enumerative Combinatorics”, Volume 2, Cambridge Studies in Advanced Mathematics, Vol. 62, Cambridge University Press, Cambridge, 1999.

    Google Scholar 

  30. R. P. Stanley, A symmetric function generalization of the chromatic polynomial of a graph, Adv. Math. 111 (1995), no. 1, 166–194.

    Article  MATH  MathSciNet  Google Scholar 

  31. R. P. Stanley, Graph colorings and related symmetric functions: ideas and applications: a description of results, interesting applications, & notable open problems, Selected papers in honor of Adriano Garsia (Taormina, 1994), Discrete Math. 193 (1998), no. 1–3, 267–286.

    Article  MATH  MathSciNet  Google Scholar 

  32. R. P. Stanley and J. R. Stembridge, On immanants of Jacobi Trudi matrices and permutations with restricted positions, J. Combin. Theory Ser. A 62 (1993), 261–279.

    Article  MATH  MathSciNet  Google Scholar 

  33. J. R. Stembridge, Eulerian numbers, tableaux, and the Betti numbers of a toric variety, Discrete Math. 99 (1992), 307–320.

    Article  MATH  MathSciNet  Google Scholar 

  34. J. R. Stembridge, Some permutation representations of Weyl groups associated with the cohomology of toric varieties, Adv. Math. 106 (1994), 244–301.

    Article  MATH  MathSciNet  Google Scholar 

  35. N. Teff, “Representations on Hessenberg Varieties and Young’s Rule”, Proceedings of FPSAC 2011, Reykjavik.

    Google Scholar 

  36. J. Tymoczko, An introduction to equivariant cohomology and homology, following Goresky, Kottwitz, and MacPherson, Snowbird lectures in algebraic geometry, 169-188, Contemp. Math. 388, Amer. Math. Soc., Providence, RI, 2005.

    Google Scholar 

  37. J. Tymoczko, Permutation representations on Schubert varieties, Amer. J. Math. 130 (2008), no. 5, 1171–1194.

    Article  MATH  MathSciNet  Google Scholar 

  38. J. Tymoczko, Permutation actions on equivariant cohomology, Toric topology, 365-384, Contemp. Math. 460, Amer. Math. Soc., Providence, RI, 2008.

    Google Scholar 

Download references

Authors
  1. John Shareshian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michelle L. Wachs
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

A. Bjorner F. Cohen C. De Concini C. Procesi M. Salvetti

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Scuola Normale Superiore Pisa

About this paper

Cite this paper

Shareshian, J., Wachs, M.L. (2012). Chromatic quasisymmetric functions and Hessenberg varieties. In: Bjorner, A., Cohen, F., De Concini, C., Procesi, C., Salvetti, M. (eds) Configuration Spaces. CRM Series. Edizioni della Normale, Pisa. https://doi.org/10.1007/978-88-7642-431-1_20

Download citation

Publish with us

Policies and ethics

Search

Navigation