226 research outputs found

    qq-Rook polynomials and matrices over finite fields

    Get PDF
    Connections between qq-rook polynomials and matrices over finite fields are exploited to derive a new statistic for Garsia and Remmel's qq-hit polynomial. Both this new statistic matmat and another statistic for the qq-hit polynomial ξ\xi recently introduced by Dworkin are shown to induce different multiset Mahonian permutation statistics for any Ferrers board. In addition, for the triangular boards they are shown to generate different families of Euler-Mahonian statistics. For these boards the ξ\xi family includes Denert's statistic denden, and gives a new proof of Foata and Zeilberger's Theorem that (exc,den)(exc,den) is jointly distributed with (des,maj)(des,maj). The matmat family appears to be new. A proof is also given that the qq-hit polynomials are symmetric and unimodal
    • …
    corecore