The -positivity of basic Eulerian polynomials via group actions

DOI10.1016/J.JCTA.2015.04.006MaRDI QIDQ491971zbMATH OpenOpenAlexFDO

Authors Zhicong Lin, Jiang Zeng

Publication date 19 August 2015

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

major indexderangementsEulerian polynomials\(\gamma\)-positivityinversionsadmissible inversions

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Bernoulli and Euler numbers and polynomials (11B68)

Abstract: We provide combinatorial interpretation for the $gamma$-coefficients of the basic Eulerian polynomials that enumerate permutations by the excedance statistic and the major index as well as the corresponding $gamma$-coefficients for derangements. Our results refine the classical $gamma$-positivity results for the Eulerian polynomials and the derangement polynomials. The main tools are Br"and'en's modified Foata--Strehl action on permutations and the recent triple statistic (des, rix,aid) equidistibuted with (exc, fix, maj).

Recommendations

• The \(\gamma \)-positive coefficients arising in segmented permutations
• Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations
• The \(\gamma\)-positivity of bivariate Eulerian polynomials via the Hetyei-Reiner action
• \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials
• Gamma positivity of the excedance-based Eulerian polynomial in positive elements of classical Weyl groups

Cites work

• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• A Coloring Problem
• A group action on derangements
• Actions on permutations and unimodality of descent polynomials
• Eulerian quasisymmetric functions
• Faces of generalized permutohedra
• Major Index and Inversion Number of Permutations
• On some generalized \(q\)-Eulerian polynomials
• On the distribution of some Euler-Mahonian statistics
• Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
• Rees products and lexicographic shellability
• Runs, Slides and Moments
• Symmetric unimodal expansions of excedances in colored permutations
• The \(\gamma \)-vector of a barycentric subdivision
• The \(q\)-tangent and \(q\)-secant numbers via basic Eulerian polynomials
• The local \(h\)-vector of the cluster subdivision of a simplex
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Théorie géométrique des polynômes eulériens
• Two new triangles of \(q\)-integers via \(q\)-Eulerian polynomials of type \(A\) and \(B\)
• 𝑞-Eulerian polynomials: Excedance number and major index

Cited in

(43)

• Gamma-positivity for a refinement of median Genocchi numbers
• The \(\gamma \)-coefficients of Brändén's \((p,q)\)-Eulerian polynomials and André permutations
• The Eulerian distribution on \(k\)-colored involutions
• Weakly increasing trees on a multiset
• Rooted quasi-Stirling permutations of general multisets
• \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials
• The \(\gamma \)-positive coefficients arising in segmented permutations
• Context-free grammars for several polynomials associated with Eulerian polynomials
• Permanent identities, combinatorial sequences, and permutation statistics
• Gamma positivity of the excedance-based Eulerian polynomial in positive elements of classical Weyl groups
• A sextuple equidistribution arising in pattern avoidance
• Gamma-positivity of derangement polynomials and binomial Eulerian polynomials for colored permutations
• Some multivariate polynomials for doubled permutations
• Gamma-positivity in combinatorics and geometry
• The Eulerian distribution on the involutions of the hyperoctahedral group is indeed \(\gamma \)-positive
• The \(1/k\)-Eulerian polynomials of type \(B\)
• Counting and signed counting permutations by descent-based statistics
• The Eulerian distribution on the fixed-point free involutions of the hyperoctahedral group under the natural order
• Excedance-type polynomials, gamma-positivity and alternatingly increasing property
• On the \texttt{rix} statistic and valley-hopping
• \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
• Eulerian polynomials and descent statistics
• The \(\gamma\)-positivity of bivariate Eulerian polynomials via the Hetyei-Reiner action
• A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials
• Enumeration of the Motzkin paths above a line of rational slope
• The Eulerian distribution on involutions is indeed \(\gamma\)-positive
• A new bijection relating \(q\)-Eulerian polynomials
• Around the \(q\)-binomial-Eulerian polynomials
• On two unimodal descent polynomials
• Eulerian polynomials, Stirling permutations of the second kind and perfect matchings
• Proof of Gessel's \(\gamma\)-positivity conjecture
• \((M,i)\)-multiset Eulerian polynomials
• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Statistics on multipermutations and partial \(\gamma\)-positivity
• David-Barton type identities and alternating run polynomials
• Hankel continued fractions and Hankel determinants of the Euler numbers
• The binomial-Stirling-Eulerian polynomials
• The ascent-plateau statistics on Stirling permutations
• On \(\gamma\)-positive polynomials arising in pattern avoidance
• Symmetric unimodal expansions of excedances in colored permutations
• A \(q\)-analog of the Stirling-Eulerian polynomials
• A group action on cyclic compositions and \(\gamma\)-positivity
• Jacobian elliptic functions and a family of bivariate peak polynomials

This page was built for publication: The \(\gamma\)-positivity of basic Eulerian polynomials via group actions

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