Rook placements and Jordan forms of upper-triangular nilpotent matrices (Q1753039)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Rook placements and Jordan forms of upper-triangular nilpotent matrices
scientific article

    Statements

    Rook placements and Jordan forms of upper-triangular nilpotent matrices (English)
    0 references
    0 references
    25 May 2018
    0 references
    Summary: The set of \(n\) by \(n\) upper-triangular nilpotent matrices with entries in a finite field \(\mathbb{F}_q\) has Jordan canonical forms indexed by partitions \(\lambda \vdash n\). We present a combinatorial formula for computing the number \(F_\lambda(q)\) of matrices of Jordan type \(\lambda\) as a weighted sum over standard Young tableaux. We construct a bijection between paths in a modified version of Young's lattice and non-attacking rook placements, which leads to a refinement of the formula for \(F_\lambda(q)\).
    0 references
    nilpotent matrices
    0 references
    finite fields
    0 references
    Jordan form
    0 references
    rook placements
    0 references
    Young tableaux
    0 references
    set partitions
    0 references

    Identifiers