Width-$k$ Eulerian polynomials of type $A$ and $B$: The $\gamma$-positivity
DOI:
https://doi.org/10.13069/jacodesmath.v11i1.264Keywords:
Coxeter groups, Eulerian polynomials, Unimodality, Permutations, $\gamma$-positivity, (Enriched) $P$-partition, Quasisymmetric functionsAbstract
In this paper, we introduce some new generalizations of classical descent and inversion statistics on signed permutations that arise from the work of Sack and Ulfarsson [18], and called $k$-width descents and $k$-width inversions of type $A$ [8]. Using the aforementioned new statistics, we derive new generalizations of Eulerian polynomials of type $A$, $B$ and $D$. We establish also the $\gamma$-positivity of the Eulerian "width-$k$" polynomials. Referring to Petersen's paper [16], we give a combinatorial interpretation of finite sequences associated with these new polynomials using quasi-symmetric functions and a partition $P$.
Received: 17 October 2022 | Accepted: 21 March 2023Downloads
References
R. M. Adin, F. Brenti, and Y. Roichman, Descent numbers and major indices for the hyperoctahedral group, Adv. in Appl. Math. 27(2-3) (2001) 210–224.
F. Brenti, $q$-Eulerian polynomials arising from Coxeter groups, European J. Combin. 15(5) (1994) 417–441.
A. Borowiec and W. Młotkowski, New Eulerian numbers of type $D$, Electron. J. Combin. 23(1) (2016) #P1.38.
P. Brändén, Unimodality, log-concavity, real-rootedness and beyond, in: Handbook of Enumerative Combinatorics, M. Bóna (Ed.), CRC Press, Boca Raton, FL, 2015, pp. 437–483.
C. O. Chow, Noncommutative symmetric functions of type $B$, Ph.D. Thesis, Massachusetts Institute of Technology, 2001.
C. O. Chow, On certain combinatorial expansions of the Eulerian polynomials, Adv. in Appl. Math. 41(2) (2008) 133–157.
C. O. Chow, On the Eulerian polynomials of type $D$, European J. Combin. 24(4) (2003) 391–408.
R. Davis, Width-$k$ generalizations of classical permutation statistics, J. Integer Seq. 20(6) (2017) Article 17.6.3.
D. Foata and M. P. Schützenberger, Théorie géométrique des polynômes eulériens, Lecture Notes in Mathematics, Vol. 138, Springer-Verlag, Berlin, 1970.
D. Foata and V. Strehl, Euler numbers and variations of permutations, in: Colloquio Internazionale sulle Teorie Combinatorie (Roma, 1973), Tomo I, Accad. Naz. Lincei, Rome, 1976, pp. 119–131.
D. Foata and V. Strehl, Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers, Math. Z. 137(3) (1974) 257–264.
I. Gessel, Multipartite $P$-partitions and inner products of skew Schur functions, Contemp. Math. 34 (1984) 289–317.
J. E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced Mathematics, Vol. 29, Cambridge University Press, Cambridge, 1990.
Z. Lin and J. Zeng, The $\gamma$-positivity of basic Eulerian polynomials via group actions, J. Combin. Theory Ser. A 135 (2015) 112–129.
P. A. MacMahon, Combinatory Analysis, Vols. I & II, Chelsea Publishing Co., New York, 1960.
T. K. Petersen, Enriched $P$-partitions and peak algebras, Adv. Math. 209(2) (2007) 561–610.
V. Reiner, Signed posets, J. Combin. Theory Ser. A 62(2) (1993) 324–360.
J. Sack and H. Úlfarsson, Refined inversion statistics on permutations, Electron. J. Combin. 19(1) (2012) #P29.
L. W. Shapiro, W. J. Woan, and S. Getu, Runs, slides and moments, SIAM J. Algebraic Discrete Methods 4(4) (1983) 459–466.
N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, Available online at: http://oeis.org.
R. P. Stanley, Enumerative Combinatorics, Vol. 1, Cambridge University Press, Cambridge, 1997.
R. P. Stanley, Ordered structures and partitions, Mem. Amer. Math. Soc., No. 119, American Mathematical Society, Providence, RI, 1972.
J. R. Stembridge, Enriched $P$-partitions, Trans. Amer. Math. Soc. 349(2) (1997) 763–788.
