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
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