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\).
Similar content being viewed by others
References
Athanasiadis, C. A. Gamma-positivity in combinatorics and geometry. Seminaire Lotharingien Combin 77 (2016-2018), Art B77i, 64 pp.
Brändén, P, M. Actions on permutations and unimodality of descent polynomials. European Journal of Combinatorics 29 (2) (2008), 514–534.
Brenti, F.\(q\)-Eulerian Polynomials Arising from Coxeter Groups. European Journal of Combinatorics 15 (1994), 417–441.
Chen, W., Tang, R., and Zhao, A. F. Derangement Polynomials and Excedances of Type B. Electronic Journal of Combinatorics 16, 2 (2009), #R 15.
Chow, C.-O. On certain combinatorial expansions of the Eulerian polynomials. Advances in Applied Math 41 (2008), 133–157.
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.
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.
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.
Graham, R. L., Knuth, D. E., and Patashnik, O. Concrete Mathematics, 2nd ed. Pearson Education Asia Pvt Ltd, 2000.
Lothaire, M. Combinatorics on Words. Cambridge University Press, 1983.
MacMahon, P. A. Combinatory Analysis. Cambridge University Press, 1915-1916 (Reprinted by AMS Chelsea, 2000).
Mantaci, R. Statistiques Eulériennes sur les Groupes de Permutation. PhD thesis, Université Paris, 1991.
Mantaci, R. Binomial Coefficients and Anti-excedances of Even Permutations: A Combinatorial Proof. Journal of Combinatorial Theory, Ser A 63 (1993), 330–337.
Nelson, S. Defining the Sign of a Permutation. American Math. Monthly 94, 6 (1987), 543–545.
Petersen, K. Enriched P-partitions and peak algebras. Advances in Math 209 (2007), 561–610.
Petersen, T. K. Eulerian Numbers, 1st ed. Birkhäuser, 2015.
Shapiro, L. W., Woan, W. J., and Getu, S. Runs, slides and moments. SIAM J. Algebraic Discrete Methods 4(4) (1983), 459–466.
Shareshian, J., and Wachs, M. Eulerian quasisymmetric functions. Advances in Mathematics 295 (2010), 497–551.
Shareshian, J., and Wachs, M. Gamma-positivity of variations of Eulerian polynomials. Journal of Combinatorics 11, 1 (2020), 1–33.
Shin, H., and Zeng, J. The symmetric and unimodal expansion of Eulerian polynomials via continued fractions. European Journal of Combinatorics 33 (2012), 111–127.
Shin, H., and Zeng, J. Symmetric unimodal expansions of excedances in colored permutations. European Journal of Combinatorics 52 (2016), 174–196.
Sivasubramanian, S. Signed excedance enumeration via determinants. Advances in Applied Math 47 (2011), 783–794.
Sivasubramanian, S. Signed Excedance Enumeration in the Hyperoctahedral group. Electronic Journal of Combinatorics 21(2) (2014), P2.10.
Sivasubramanian, S. Enumerating Excedances with Linear Characters in Classical Weyl Groups. Séminaire Lotharingien de Combinatoire B74c (2016), 15 pp.
Sun, H., and Wang, Y. A group action on derangements. Electronic Journal of Combinatorics 21(1) (2014), #P 1.67.
Zhang, X. On \(q\)-derangements polynomials. In Combinatorics and Graph Theory 1 (Hefei) World Scientific Publication (1995), 462–465.
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
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-020-00511-6