Actions on permutations and unimodality of descent polynomials

Abstract

We study a group action on permutations due to Foata and Strehl and use it to prove that the descent generating polynomial of certain sets of permutations has a nonnegative expansion in the basis $\{t^i(1+t{)}^{n-1-2i}{\}}_{i=0}^m$, $m=\lfloor (n-1)/2\rfloor$. This property implies symmetry and unimodality. We prove that the action is invariant under stack-sorting which strengthens recent unimodality results of Bóna. We prove that the generalized permutation patterns $(13-2)$ and $(2-31)$ are invariant under the action and use this to prove unimodality properties for a $q$-analog of the Eulerian numbers recently studied by Corteel, Postnikov, Steingr\'ımsson and Williams. We also extend the action to linear extensions of sign-graded posets to give a new proof of the unimodality of the $(P,\omega )$-Eulerian polynomials of sign-graded posets and a combinatorial interpretations (in terms of Stembridge's peak polynomials) of the corresponding coefficients when expanded in the above basis. Finally, we prove that the statistic defined as the number of vertices of even height in the unordered decreasing tree of a permutation has the same distribution as the number of descents on any set of permutations invariant under the action. When restricted to the set of stack-sortable permutations we recover a result of Kreweras.

19 pages, revised version to appear in Europ. J. Combin

References in corpus (4)

• Total positivity, Grassmannians, and networks
• Real Root Conjecture fails for five and higher dimensional spheres
• The Eulerian Distribution on Involutions is Indeed Unimodal
• On linear transformations preserving the Pólya Frequency property

Cited by in corpus (39)

• Total positivity, Grassmannians, and networks
• Gamma-positivity in combinatorics and geometry
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Symmetric unimodal expansions of excedances in colored permutations
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Motzkin Intervals and Valid Hook Configurations
• Fertility, Strong Fertility, and Postorder Wilf Equivalence
• Eulerian quasisymmetric functions
• The local $h$-vector of the cluster subdivision of a simplex
• The Double Eulerian Polynomial and Inversion Tables
• Alternating Eulerian polynomials and left peak polynomials
• Derivatives, Eulerian polynomials and the $g$-indexes of Young tableaux
• A symmetry on weakly increasing trees and multiset Schett polynomials
• Brändén's $(p,q)$-Eulerian polynomials, André permutations and continued fractions
• $(q,t)$-Catalan numbers: gamma expansions, pattern avoidance and the $(-1)$-phenomenon
• Gamma-positivity and partial gamma-positivity of descent-type polynomials
• Eulerian polynomials and excedance statistics
• Eulerian polynomials for multipermutations and signed multipermutations
• Eulerian polynomials and descent statistics
• On two unimodal descent polynomials
• The ascent-plateau statistics on Stirling permutations
• On the joint distribution of cyclic valleys and excedances over conjugacy classes of ${\mathfrak{S}}_n$
• Hankel Continued fractions and Hankel determinants of the Euler numbers
• Excedance-type polynomials and gamma-positivity
• Hopping from Chebyshev polynomials to permutation statistics
• Order polytopes of crown posets
• Permanent identities, combinatorial sequences, and permutation statistics
• Eulerian polynomials, Stirling permutations and increasing trees
• Equidistributions around special kinds of descents and excedances
• A study of unimodality of some combinatorial sequences and polynomials
• The gamma-positivity of Eulerian polynomials and succession statistics
• Cycles of even-odd drop permutations and continued fractions of Genocchi numbers
• A note on gamma triangles and local gamma vectors
• On the unimodality of the Taylor expansion coefficients of Jacobian elliptic functions
• The alternating run polynomials of permutations
• The pinnacle set of a permutation
• Some remarks on the joint distribution of descents and inverse descents
• Two new triangles of $q$-integers via $q$-Eulerian polynomials of type $A$ and $B$
• On the $\mathrm{rix}$ statistic and valley-hopping