The symmetric and unimodal expansion of Eulerian polynomials via continued fractions

Abstract

This paper was motivated by a conjecture of Brändén (European J. Combin. \textbf{29} (2008), no.~2, 514--531) about the divisibility of the coefficients in an expansion of generalized Eulerian polynomials, which implies the symmetric and unimodal property of the Eulerian numbers. We show that such a formula with the conjectured property can be derived from the combinatorial theory of continued fractions. We also discuss an analogous expansion for the corresponding formula for derangements and prove a $(p,q)$-analogue of the fact that the (-1)-evaluation of the enumerator polynomials of permutations (resp. derangements) by the number of excedances gives rise to tangent numbers (resp. secant numbers). The $(p,q)$-analogue unifies and generalizes our recent results (European J. Combin. \textbf{31} (2010), no.~7, 1689--1705.) and that of Josuat-Vergès (European J. Combin. \textbf{31} (2010), no.~7, 1892--1906).

19 pages, 2 figures

References in corpus (1)

• The $q$-tangent and $q$-secant numbers via continued fractions

Cited by in corpus (30)

• Gamma-positivity in combinatorics and geometry
• Symmetric unimodal expansions of excedances in colored permutations
• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• Continued fractions for permutation statistics
• Combinatorics of the permutation tableaux of type B
• Edgewise subdivisions, local $h$-polynomials and excedances in the wreath product $\ZZ_r \wr \mathfrak{S}_n$
• The peak statistics on simsun permutations
• Context-free grammars for several polynomials associated with Eulerian polynomials
• A unified approach to combinatorial triangles: a generalized Eulerian polynomial
• Eulerian polynomials and excedance statistics
• Excedance-type polynomials and gamma-positivity
• Brändén's $(p,q)$-Eulerian polynomials, André permutations and continued fractions
• An expansion formula for the inversions and excedances in the symmetric group
• Eulerian polynomials for multipermutations and signed multipermutations
• On the joint distribution of cyclic valleys and excedances over conjugacy classes of ${\mathfrak{S}}_n$
• Hopping from Chebyshev polynomials to permutation statistics
• $(q,t)$-Catalan numbers: gamma expansions, pattern avoidance and the $(-1)$-phenomenon
• Gamma-positivity and partial gamma-positivity of descent-type polynomials
• A new encoding of permutations by Laguerre histories
• Around the $q$-binomial-Eulerian polynomials
• Enumeration of permutations by number of cyclic occurrence of peaks and valleys
• Two new triangles of $q$-integers via $q$-Eulerian polynomials of type $A$ and $B$
• Cycles on a multiset with only even-odd drops
• Equidistributions around special kinds of descents and excedances
• Rooted quasi-Stirling permutations of general multisets
• The gamma-positivity of Eulerian polynomials and succession statistics
• Signed Countings of types B and D permutations and $t,q$-Euler Numbers
• Cycles of even-odd drop permutations and continued fractions of Genocchi numbers
• Simsun permutations, simsun successions and simsun patterns
• The 1/k-Eulerian polynomials of type B