Rook placements and Jordan forms of upper-triangular nilpotent matrices
The electronic journal of combinatorics, Tome 25 (2018) no. 1
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)$.
DOI :
10.37236/6888
Classification :
05A19
Mots-clés : nilpotent matrices, finite fields, Jordan form, rook placements, Young tableaux, set partitions
Mots-clés : nilpotent matrices, finite fields, Jordan form, rook placements, Young tableaux, set partitions
Affiliations des auteurs :
Martha Yip  1
@article{10_37236_6888,
author = {Martha Yip},
title = {Rook placements and {Jordan} forms of upper-triangular nilpotent matrices},
journal = {The electronic journal of combinatorics},
year = {2018},
volume = {25},
number = {1},
doi = {10.37236/6888},
zbl = {1391.05279},
url = {http://geodesic.mathdoc.fr/articles/10.37236/6888/}
}
Martha Yip. Rook placements and Jordan forms of upper-triangular nilpotent matrices. The electronic journal of combinatorics, Tome 25 (2018) no. 1. doi: 10.37236/6888
Cité par Sources :