On some generalized q-Eulerian polynomials

MaRDI QIDQ1953442zbMATH OpenFDO

Authors Zhicong Lin

Publication date 7 June 2013

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p55

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

admissible inversionsdescentsEulerian numbershook factorizationpermutation statisticssymmetrical Eulerian identities

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial identities, bijective combinatorics (05A19)

Review text

Summary: The (\(q,r\))-Eulerian polynomials are the (\textsf{maj-exc}, \textsf{fix}, \textsf{exc}) enumerative polynomials of permutations. Using Shareshian and Wachs' exponential generating function of these Eulerian polynomials, \textit{F. Chung} and \textit{R. Graham} [J. Comb. 3, 299--316 (2012)] proved two symmetrical \(q\)-Eulerian identities and asked for bijective proofs. We provide such proofs using Foata and Han's three-variable statistic (\textsf{inv-lec}, \textsf{pix}, \textsf{lec}). We also prove a new recurrence formula for the (\(q,r\))-Eulerian polynomials and study a \(q\)-analogue of Chung and Graham's restricted descent polynomials. In particular, we obtain a generalized symmetrical identity for these restricted \(q\)-Eulerian polynomials with a combinatorial proof.

Recommendations

• On some generalized q-Eulerian polynomials
• A summation formula related to q-Eulerian polynomials.
• Generalized Eulerian sums
• A symmetrical \(q\)-Eulerian identity
• 𝑞-Eulerian polynomials: Excedance number and major index

Cited in

(29)

• \(q\)-Eulerian polynomials arising from Coxeter groups
• Context-free grammars for several polynomials associated with Eulerian polynomials
• A combinatorial proof of a symmetry of \((t,q)\)-Eulerian numbers of type \(B\) and type \(D\)
• Adjacencies in words
• A (p, q)-analog of poly-Euler polynomials and some related polynomials
• Eulerian polynomials and descent statistics
• Two new triangles of \(q\)-integers via \(q\)-Eulerian polynomials of type \(A\) and \(B\)
• Poset homology of Rees products, and q-Eulerian polynomials
• Around the \(q\)-binomial-Eulerian polynomials
• Generalized Eulerian sums
• Eulerian polynomials on segmented permutations
• scientific article; zbMATH DE number 5917739 (Why is no real title available?)
• A summation formula related to q-Eulerian polynomials.
• Some properties of a class of refined Eulerian polynomials
• 𝑞-Eulerian polynomials: Excedance number and major index
• scientific article; zbMATH DE number 1215154 (Why is no real title available?)
• Descents of permutations in a Ferrers board
• A new class of refined Eulerian polynomials
• Some identities on the generalized q-Euler polynomials with weak weight
• On some generalized q-Eulerian polynomials
• On the generalized q-poly-Euler polynomials of the second kind
• scientific article; zbMATH DE number 7732146 (Why is no real title available?)
• On the \texttt{rix} statistic and valley-hopping
• A \(q\)-analog of the Stirling-Eulerian polynomials
• A \(q\)-analogue of generalized Eulerian polynomials with applications
• Desarrangements revisited: statistics and pattern avoidance
• A new bijection relating q-Eulerian polynomials
• q-generalized Euler numbers and polynomials
• A recurrence relation for the ``inv analogue of \(q\)-Eulerian polynomials

This page was built for publication: On some generalized \(q\)-Eulerian polynomials

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