A recurrence relation for the ``inv'' analogue of \(q\)-Eulerian polynomials (Q976675)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A recurrence relation for the ``inv'' analogue of \(q\)-Eulerian polynomials
scientific article

    Statements

    A recurrence relation for the ``inv'' analogue of \(q\)-Eulerian polynomials (English)
    0 references
    0 references
    16 June 2010
    0 references
    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.
    0 references

    Identifiers