Skip to main content
Log in

Gamma Positivity of the Excedance-Based Eulerian Polynomial in Positive Elements of Classical Weyl Groups

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

The Eulerian polynomial \( \mathrm {AExc}_n(t)\) enumerating excedances in the symmetric group \(\mathfrak {S}_n\) is known to be gamma positive for all n. When enumeration is done over the type B and type D Coxeter groups, the type B and type D Eulerian polynomials are also gamma positive for all n. We consider \( \mathrm {AExc}_n^+(t)\) and \( \mathrm {AExc}_n^-(t)\), the polynomials which enumerate excedance in the alternating group \(\mathcal {A}_n\) and in \(\mathfrak {S}_n - \mathcal {A}_n\), respectively. We show that \( \mathrm {AExc}_n^+(t)\) is gamma positive iff \(n \ge 5\) is odd. When \(n \ge 4\) is even, \( \mathrm {AExc}_n^+(t)\) is not even palindromic, but we show that it is the sum of two gamma positive summands. An identical statement is true about \( \mathrm {AExc}_n^-(t)\). We extend similar results to the excedance based Eulerian polynomial when enumeration is done over the positive elements in both type B and type D Coxeter groups. Gamma positivity results are known when excedance is enumerated over derangements in \(\mathfrak {S}_n\). We extend some of these to the case when enumeration is done over even and odd derangements in \(\mathfrak {S}_n\).

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. Athanasiadis, C. A. Gamma-positivity in combinatorics and geometry. Seminaire Lotharingien Combin 77 (2016-2018), Art B77i, 64 pp.

  2. Brändén, P, M. Actions on permutations and unimodality of descent polynomials. European Journal of Combinatorics 29 (2) (2008), 514–534.

  3. Brenti, F.\(q\)-Eulerian Polynomials Arising from Coxeter Groups. European Journal of Combinatorics 15 (1994), 417–441.

    Article  MathSciNet  Google Scholar 

  4. Chen, W., Tang, R., and Zhao, A. F. Derangement Polynomials and Excedances of Type B. Electronic Journal of Combinatorics 16, 2 (2009), #R 15.

    MathSciNet  MATH  Google Scholar 

  5. Chow, C.-O. On certain combinatorial expansions of the Eulerian polynomials. Advances in Applied Math 41 (2008), 133–157.

    Article  MathSciNet  Google Scholar 

  6. Dey, H. K., and Sivasubramanian, S. Gamma positivity of the Descent based Eulerian polynomial in positive elements of Classical Weyl Groups. The Electronic Journal of Combinatorics 27(3) (2020), 20.

    Article  Google Scholar 

  7. Foata, D., and Schützenberger, M.-P. Théorie géométrique des polynômes Eulériens, available at https://www.mat.univie.ac.at/~slc/books/. Lecture Notes in Mathematics, 138, Berlin, Springer-Verlag, 1970.

  8. Foata, D., and Strehl, V. Euler numbers and variations of permutations. Colloquio Internazionale sulle Teorie Combinatoire (Roma 1973) Tomo I Atti dei Convegni Lincei, No 17, Accad. Naz. Lincei, Rome (1976), 119–131.

  9. Graham, R. L., Knuth, D. E., and Patashnik, O. Concrete Mathematics, 2nd ed. Pearson Education Asia Pvt Ltd, 2000.

  10. Lothaire, M. Combinatorics on Words. Cambridge University Press, 1983.

  11. MacMahon, P. A. Combinatory Analysis. Cambridge University Press, 1915-1916 (Reprinted by AMS Chelsea, 2000).

  12. Mantaci, R. Statistiques Eulériennes sur les Groupes de Permutation. PhD thesis, Université Paris, 1991.

  13. Mantaci, R. Binomial Coefficients and Anti-excedances of Even Permutations: A Combinatorial Proof. Journal of Combinatorial Theory, Ser A 63 (1993), 330–337.

    Article  MathSciNet  Google Scholar 

  14. Nelson, S. Defining the Sign of a Permutation. American Math. Monthly 94, 6 (1987), 543–545.

    Article  MathSciNet  Google Scholar 

  15. Petersen, K. Enriched P-partitions and peak algebras. Advances in Math 209 (2007), 561–610.

    Article  MathSciNet  Google Scholar 

  16. Petersen, T. K. Eulerian Numbers, 1st ed. Birkhäuser, 2015.

  17. Shapiro, L. W., Woan, W. J., and Getu, S. Runs, slides and moments. SIAM J. Algebraic Discrete Methods 4(4) (1983), 459–466.

    Article  MathSciNet  Google Scholar 

  18. Shareshian, J., and Wachs, M. Eulerian quasisymmetric functions. Advances in Mathematics 295 (2010), 497–551.

    Article  MathSciNet  Google Scholar 

  19. Shareshian, J., and Wachs, M. Gamma-positivity of variations of Eulerian polynomials. Journal of Combinatorics 11, 1 (2020), 1–33.

    Article  MathSciNet  Google Scholar 

  20. Shin, H., and Zeng, J. The symmetric and unimodal expansion of Eulerian polynomials via continued fractions. European Journal of Combinatorics 33 (2012), 111–127.

    Article  MathSciNet  Google Scholar 

  21. Shin, H., and Zeng, J. Symmetric unimodal expansions of excedances in colored permutations. European Journal of Combinatorics 52 (2016), 174–196.

    Article  MathSciNet  Google Scholar 

  22. Sivasubramanian, S. Signed excedance enumeration via determinants. Advances in Applied Math 47 (2011), 783–794.

    Article  MathSciNet  Google Scholar 

  23. Sivasubramanian, S. Signed Excedance Enumeration in the Hyperoctahedral group. Electronic Journal of Combinatorics 21(2) (2014), P2.10.

  24. Sivasubramanian, S. Enumerating Excedances with Linear Characters in Classical Weyl Groups. Séminaire Lotharingien de Combinatoire B74c (2016), 15 pp.

  25. Sun, H., and Wang, Y. A group action on derangements. Electronic Journal of Combinatorics 21(1) (2014), #P 1.67.

  26. Zhang, X. On \(q\)-derangements polynomials. In Combinatorics and Graph Theory 1 (Hefei) World Scientific Publication (1995), 462–465.

Download references

Acknowledgements

The first author acknowledges support from a CSIR-SPM Fellowship. The second author acknowledges support from project Grant P07 IR052, given by IRCC, IIT Bombay and from project SERB/F/252/2019-2020 given by the Science and Engineering Research Board (SERB), India.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sivaramakrishnan Sivasubramanian.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dey, H.K., Sivasubramanian, S. Gamma Positivity of the Excedance-Based Eulerian Polynomial in Positive Elements of Classical Weyl Groups. Ann. Comb. 24, 711–738 (2020). https://doi.org/10.1007/s00026-020-00511-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-020-00511-6

Mathematics Subject Classification

Keywords

Navigation