A recurrence relation for the ``inv analogue of q-Eulerian polynomials

MaRDI QIDQ976675zbMATH OpenFDO

Authors Chak-On Chow

Publication date 16 June 2010

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

Full work available at URL https://eudml.org/doc/229679, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n22.html

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

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Review text

We study in the present work a recurrence relation, which has long been overlooked, for the \(q\)-Eulerian polynomial \(A_n^{\text{des},\text{inv}}(t,q)=\sum_{\sigma\in{\mathfrak S}_n} t^{\text{des}(\sigma)}q^{\text{inv}(\sigma)}\), where \(\text{des}(\sigma)\) and \(\text{inv}(\sigma)\) denote, respectively, the descent number and inversion number of \(\sigma\) in the symmetric group \({\mathfrak S}_n\) of degree \(n\). We give an algebraic proof and a combinatorial proof of the recurrence relation.

Recommendations

• On some generalized \(q\)-Eulerian polynomials
• A summation formula related to q-Eulerian polynomials.
• The Euler-Catalan identity
• scientific article; zbMATH DE number 7732146
• On some generalized q-Eulerian polynomials

Cited in

(7)

• The Euler-Catalan identity
• \(1/k\)-Eulerian polynomials and \(k\)-inversion sequences
• Around the \(q\)-binomial-Eulerian polynomials
• scientific article; zbMATH DE number 7732146 (Why is no real title available?)
• Signed alternating descent enumeration in classical Weyl groups
• Counting and signed counting permutations by descent-based statistics
• A \(q\)-analogue of generalized Eulerian polynomials with applications

This page was built for publication: A recurrence relation for the ``inv analogue of \(q\)-Eulerian polynomials

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