Rook placements and Jordan forms of upper-triangular nilpotent matrices

Martha Yip

doi:10.37236/6888

Rook placements and Jordan forms of upper-triangular nilpotent matrices

Martha Yip

Mathematics

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

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 λ ⊢ n. We present a combinatorial formula for computing the number F_λ (q) of matrices of Jordan type λ 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_λ (q).

Original language	English
Article number	#P1.68
Journal	Electronic Journal of Combinatorics
Volume	25
Issue number	1
DOIs	https://doi.org/10.37236/6888
State	Published - Mar 29 2018

Bibliographical note

Publisher Copyright:
© 2018, Australian National University. All rights reserved.

Keywords

Finite fields
Jordan form
Nilpotent matrices
Rook placements
Set partitions
Young tableaux

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Applied Mathematics

Access to Document

10.37236/6888

Cite this

@article{16d07983e3be46349fab61e1fda698fe,

title = "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 Fq has Jordan canonical forms indexed by partitions λ ⊢ n. We present a combinatorial formula for computing the number Fλ (q) of matrices of Jordan type λ as a weighted sum over standard Young tableaux. We construct a bijection between paths in a modified version of Young{\textquoteright}s lattice and non-attacking rook placements, which leads to a refinement of the formula for Fλ (q).",

keywords = "Finite fields, Jordan form, Nilpotent matrices, Rook placements, Set partitions, Young tableaux",

author = "Martha Yip",

year = "2018",

month = mar,

day = "29",

doi = "10.37236/6888",

language = "English",

volume = "25",

number = "1",

}

TY - JOUR

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

AU - Yip, Martha

PY - 2018/3/29

Y1 - 2018/3/29

N2 - The set of n by n upper-triangular nilpotent matrices with entries in a finite field Fq has Jordan canonical forms indexed by partitions λ ⊢ n. We present a combinatorial formula for computing the number Fλ (q) of matrices of Jordan type λ 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λ (q).

AB - The set of n by n upper-triangular nilpotent matrices with entries in a finite field Fq has Jordan canonical forms indexed by partitions λ ⊢ n. We present a combinatorial formula for computing the number Fλ (q) of matrices of Jordan type λ 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λ (q).

KW - Finite fields

KW - Jordan form

KW - Nilpotent matrices

KW - Rook placements

KW - Set partitions

KW - Young tableaux

UR - http://www.scopus.com/inward/record.url?scp=85044769575&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044769575&partnerID=8YFLogxK

U2 - 10.37236/6888

DO - 10.37236/6888

M3 - Article

AN - SCOPUS:85044769575

SN - 1077-8926

VL - 25

JO - Electronic Journal of Combinatorics

JF - Electronic Journal of Combinatorics

IS - 1

M1 - #P1.68

ER -

Rook placements and Jordan forms of upper-triangular nilpotent matrices

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this