Actions on permutations and unimodality of descent polynomials

DOI10.1016/J.EJC.2006.12.010zbMATH Open1132.05002arXivmath/0610185OpenAlexW2004076922MaRDI QIDQ2472845FDOQ2472845

Authors: Petter Brändén 

Publication date: 25 February 2008

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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)/2floor$. This property implies symmetry and unimodality. We prove that the action is invariant under stack-sorting which strengthens recent unimodality results of B'ona. 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'{i}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.

Full work available at URL: https://arxiv.org/abs/math/0610185

Recommendations

• Eulerian polynomials and descent statistics
• On two unimodal descent polynomials
• Descent polynomials, peak polynomials and an involution on permutations
• Permutation enumeration symmetric functions, and unimodality
• On the descent polynomial of signed multipermutations

zbMATH Keywords

Eulerian numbersstack sortable permutationsgroup action on permutationssign-graded posets

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07)

Cites Work

• Title not available (Why is that?)
• On linear transformations preserving the Pólya frequency property
• Stirling Behavior is Asymptotically Normal
• Enumeration of totally positive Grassmann cells
• Faces of generalized permutohedra
• Permutation trees and variation statistics
• Generalized permutation patterns and a classification of the Mahonian statistics
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Minimax trees and André polynomials
• On the structure of the lattice of noncrossing partitions
• Théorie géométrique des polynômes eulériens
• Real root conjecture fails for five- and higher-dimensional spheres
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• On certain combinatorial expansions of the Eulerian polynomials
• A survey of stack-sorting disciplines
• Enriched 𝑃-Partitions
• The Eulerian distribution on involutions is indeed unimodal
• Crossings and alignments of permutations
• Title not available (Why is that?)
• On the Charney-Davis and Neggers-Stanley conjectures
• Ordered structures and partitions
• Sign-graded posets, unimodality of {\(W\)}-polynomials and the {C}harney-{D}avis conjecture
• Unimodality and the reflection principle
• Octabasic Laguerre polynomials and permutation statistics
• Tableaux combinatorics for the asymmetric exclusion process
• Permutation tableaux and permutation patterns
• Combinatorial statistics on non-crossing partitions
• Sorted and/or sortable permutations
• Symmetry and unimodality in \(t\)-stack sortable permutations
• Catalan continued fractions and increasing subsequences in permutations
• \(h^\ast\)-vectors, Eulerian polynomials and stable polytopes of graphs
• Runs, Slides and Moments
• Title not available (Why is that?)
• Permutation statistics on involutions
• The Euler characteristic of a nonpositively curved, piecewise Euclidean manifold
• Title not available (Why is that?)
• Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge
• Title not available (Why is that?)
• On the Neggers-Stanley conjecture and the Eulerian polynomials
• Title not available (Why is that?)
• Counterexamples to the Neggers-Stanley conjecture
• Total positivity of Hadamard products
• Enumeration of functions from posets to chains
• Chain polynomials of distributive lattices are 75\% unimodal
• On operators on polynomials preserving real-rootedness and the Neggers-Stanley conjecture

Cited In (71)

• Gamma-positivity in combinatorics and geometry
• Statistics on multipermutations and partial \(\gamma\)-positivity
• Counting 3-stack-sortable permutations
• The Eulerian distribution on \(k\)-colored involutions
• Two new triangles of \(q\)-integers via \(q\)-Eulerian polynomials of type \(A\) and \(B\)
• A note on gamma triangles and local gamma vectors (with an appendix by Alin Bostan)
• Some multivariate polynomials for doubled permutations
• \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials
• A group action on derangements
• The \(\gamma\)-positivity of bivariate Eulerian polynomials via the Hetyei-Reiner action
• Cycles of even-odd drop permutations and continued fractions of Genocchi numbers
• A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials
• The ascent-plateau statistics on Stirling permutations
• Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions
• Eulerian quasisymmetric functions
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Eulerian polynomials and descent statistics
• On two unimodal descent polynomials
• Descents of \(\lambda\)-unimodal cycles in a character formula
• A formula for enumerating permutations with a fixed pinnacle set
• Polyurethane toggles
• Gamma-positivity for a refinement of median Genocchi numbers
• Eulerian polynomials and excedance statistics
• Proof of Gessel's \(\gamma\)-positivity conjecture
• Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations
• The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
• Weakly increasing trees on a multiset
• On the joint distribution of cyclic valleys and excedances over conjugacy classes of \(\mathfrak{S}_n\)
• Descent polynomials, peak polynomials and an involution on permutations
• Fertility, Strong Fertility, and Postorder Wilf Equivalence
• \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
• \((M,i)\)-multiset Eulerian polynomials
• On \(\gamma\)-positive polynomials arising in pattern avoidance
• Jacobian elliptic functions and a family of bivariate peak polynomials
• Coxeter cones and their \(h\)-vectors
• The \(\gamma \)-positive coefficients arising in segmented permutations
• Gamma positivity of the excedance-based Eulerian polynomial in positive elements of classical Weyl groups
• Enumeration of Stack-Sorting Preimages via a Decomposition Lemma
• Symmetric unimodal expansions of excedances in colored permutations
• The \(\gamma \)-coefficients of Brändén's \((p,q)\)-Eulerian polynomials and André permutations
• The Eulerian distribution on involutions is indeed \(\gamma\)-positive
• Alternating Eulerian polynomials and left peak polynomials
• A note on the \(\gamma\)-coefficients of the tree Eulerian polynomial
• The Gessel correspondence and the partial \(\gamma \)-positivity of the Eulerian polynomials on multiset Stirling permutations
• Gamma positivity of the descent based Eulerian polynomial in positive elements of classical Weyl groups
• David-Barton type identities and alternating run polynomials
• Hopping from Chebyshev polynomials to permutation statistics
• Fertilitopes
• Tree descent polynomials: unimodality and central limit theorem
• A two-sided analogue of the Coxeter complex
• On two-sided gamma-positivity for simple permutations
• Hankel continued fractions and Hankel determinants of the Euler numbers
• Eulerian polynomials and excedance statistics via continued fractions
• The pinnacle set of a permutation
• A group action on noncrossing partitions
• Positivity of Narayana polynomials and Eulerian polynomials
• Special values of spectral zeta functions and combinatorics: Sturm-Liouville problems
• The binomial-Stirling-Eulerian polynomials
• Equidistributions around special kinds of descents and excedances via continued fractions
• \((p, q, t)\)-Catalan continued fractions, gamma expansions and pattern avoidances
• Counting and signed counting permutations by descent-based statistics
• On the \texttt{rix} statistic and valley-hopping
• Equidistributions around special kinds of descents and excedances
• On the \(cd\)-index for alternating descents
• Two-sided permutation statistics via symmetric functions
• The Eulerian transformation
• Excedance-type polynomials, gamma-positivity and alternatingly increasing property
• Eulerian polynomials and the 𝑔-indices of Young tableaux
• Zig-zag Eulerian polynomials
• Permanent identities, combinatorial sequences, and permutation statistics
• An involution on restricted Laguerre histories and its applications

This page was built for publication: Actions on permutations and unimodality of descent polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2472845)