The -positivity of basic Eulerian polynomials via group actions

DOI10.1016/J.JCTA.2015.04.006zbMATH Open1366.05117arXiv1411.3397OpenAlexW1769272574MaRDI QIDQ491971FDOQ491971

Authors: Zhicong Lin, Jiang Zeng 

Publication date: 19 August 2015

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

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).

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (43)

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

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)