The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
From MaRDI portal
Publication:657995
DOI10.1016/J.EJC.2011.08.005zbMATH Open1235.05008arXiv1005.4583OpenAlexW2011262620MaRDI QIDQ657995FDOQ657995
Publication date: 11 January 2012
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Abstract: This paper was motivated by a conjecture of Br"{a}nd'{e}n (European J. Combin. extbf{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 -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 -analogue unifies and generalizes our recent results (European J. Combin. extbf{31} (2010), no.~7, 1689--1705.) and that of Josuat-Verg`es (European J. Combin. extbf{31} (2010), no.~7, 1892--1906).
Full work available at URL: https://arxiv.org/abs/1005.4583
Recommendations
- Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions
- Symmetric unimodal expansions of excedances in colored permutations
- On certain combinatorial expansions of the Eulerian polynomials
- The \(\gamma \)-coefficients of Brändén's \((p,q)\)-Eulerian polynomials and André permutations
- The \(q\)-tangent and \(q\)-secant numbers via continued fractions
Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Continued fractions (11A55)
Cites Work
- Combinatorial aspects of continued fractions
- Théorie géométrique des polynômes eulériens
- Actions on permutations and unimodality of descent polynomials
- The Eulerian distribution on involutions is indeed unimodal
- Crossings and alignments of permutations
- Denert's Permutation Statistic Is Indeed Euler‐Mahonian
- Sign-graded posets, unimodality of {\(W\)}-polynomials and the {C}harney-{D}avis conjecture
- Unimodal Polynomials Arising from Symmetric Functions
- The \(q\)-tangent and \(q\)-secant numbers via continued fractions
- A \(q\)-enumeration of alternating permutations
- Title not available (Why is that?)
- New Euler-Mahonian statistics on permutations and words
- Permutations selon leurs pics, creux, doubles montees et double descentes, nombres d'Euler et nombres de Genocchi
- The descent statistic on involutions is not log-concave
- A new decomposition of derangements
- Permutations depending on the exceedance type and the number of inversions and combinatorial interpretation of a continued fraction of Heine
- Enumerations of permutations and continued \(J\)-fractions
Cited In (41)
- Gamma-positivity in combinatorics and geometry
- Statistics on multipermutations and partial \(\gamma\)-positivity
- Two new triangles of \(q\)-integers via \(q\)-Eulerian polynomials of type \(A\) and \(B\)
- Equidistributions around Special Kinds of Descents and Excedances
- Some multivariate polynomials for doubled permutations
- \(\gamma\)-positivity and partial \(\gamma\)-positivity of descent-type polynomials
- A group action on derangements
- Cycles of even-odd drop permutations and continued fractions of Genocchi numbers
- A new encoding of permutations by Laguerre histories
- A context-free grammar for the \(e\)-positivity of the trivariate second-order Eulerian polynomials
- The peak statistics on simsun permutations
- Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions
- Title not available (Why is that?)
- Signed countings of types B and D permutations and \(t,q\)-Euler numbers
- Equidistributions around special kinds of descents and excedances via continued fractions
- Counting permutations by simsun successions
- \((p, q, t)\)-Catalan continued fractions, gamma expansions and pattern avoidances
- Unimodality and coloured hook factorisation
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
- Eulerian polynomials and excedance statistics
- On the joint distributions of succession and Eulerian statistics
- A generalized Eulerian triangle from staircase tableaux and tree-like tableaux
- The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
- Rooted quasi-Stirling permutations of general multisets
- Cycles on a multiset with only even-odd drops
- On the joint distribution of cyclic valleys and excedances over conjugacy classes of \(\mathfrak{S}_n\)
- \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
- Around the \(q\)-binomial-Eulerian polynomials
- On \(\gamma\)-positive polynomials arising in pattern avoidance
- 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
- 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
- Gamma positivity of the descent based Eulerian polynomial in positive elements of classical Weyl groups
- The \(1/k\)-Eulerian polynomials of type \(B\)
- David-Barton type identities and alternating run polynomials
- Hopping from Chebyshev polynomials to permutation statistics
- Eulerian polynomials and excedance statistics via continued fractions
- An involution on restricted Laguerre histories and its applications
This page was built for publication: The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q657995)
