q-Rook placements and Jordan forms of upper-triangular nilpotent matrices

Abstract : The set of $n$ by $n$ upper-triangular nilpotent matrices with entries in a finite field $F_q$ has Jordan canonical forms indexed by partitions $λ \vdash n$. We study a connection between these matrices and non-attacking q-rook placements, which leads to a combinatorial formula for the number$ F_λ (q)$ of matrices of fixed Jordan type as a weighted sum over rook placements.
Type de document :
Communication dans un congrès
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), pp.1017-1028, 2013, DMTCS Proceedings
Liste complète des métadonnées

https://hal.inria.fr/hal-01229691
Contributeur : Alain Monteil <>
Soumis le : mardi 17 novembre 2015 - 10:20:01
Dernière modification le : mardi 7 mars 2017 - 15:23:38
Document(s) archivé(s) le : jeudi 18 février 2016 - 11:39:34

Fichier

dmAS0186.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01229691, version 1

Collections

Citation

Martha Yip. q-Rook placements and Jordan forms of upper-triangular nilpotent matrices. Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), pp.1017-1028, 2013, DMTCS Proceedings. 〈hal-01229691〉

Partager

Métriques

Consultations de la notice

44

Téléchargements de fichiers

110