The Eulerian generating function of \(q\)-derangements (Q2501554)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Eulerian generating function of \(q\)-derangements
scientific article

    Statements

    The Eulerian generating function of \(q\)-derangements (English)
    0 references
    14 September 2006
    0 references
    Let \(d_q(n,k)\) denote the number of \(n\times n\) matrices over the finite field \(\mathbb{F}_q\) for which the sum of the dimensions of their eigenspaces is equal to \(k\). The Eulerian generating function of \(d_q(n):=d_q(n,0)\), that is, of the number of eigenvalue-free \(n\times n\) matrices over \(\mathbb{F}_q\) (so-called \(q\)-derangements) has been well studied using tools as the rational canonical form and nilpotent matrices. The author gives the following Eulerian bivariate generating function for \(d_q(n,k)\) taking an elementary approach based on Möbius inversion: \[ \sum_{n,k\geq0} d_q(n,k)y^k\frac{x^n}{q^{n\choose 2}({\mathbf n})!}= \bigg(\sum_{n\geq0}(y-1)(y-q)\cdots(y-q^{n-1})\frac{x^n}{q^{n\choose 2}({\mathbf n})!}\bigg)^q \bigg(\sum_{n\geq0}q^{n^2}\frac{x^n}{q^{n\choose 2}({\mathbf n})!}\bigg). \]
    0 references
    \(q\)-analogue of derangements
    0 references
    eigenvalue-free matrices over finite fields
    0 references

    Identifiers