Jordan types of triangular matrices over a finite field
Dmitry Fuchs, Alexandre Kirillov

TL;DR
This paper investigates the polynomial structure of counts of strictly upper triangular matrices over finite fields with a given Jordan type, providing explicit formulas, recursive relations, and stability results relevant to representation theory.
Contribution
It introduces explicit formulas and recursive relations for polynomials counting matrices of a fixed Jordan type over finite fields, advancing understanding of their algebraic properties.
Findings
Derived explicit formula for d(λ)
Established recursive formula for R_λ(q)
Proved stabilization of R_λ with respect to adding 1's
Abstract
Let be a partition of an integer and be a finite field of order . Let be the number of strictly upper triangular matrices of the Jordan type . It is known that the polynomial has a tendency to be divisible by high powers of and , and we put , where and . In this article, we study the polynomials and . Our main results: an explicit formula for (an explicit formula for is known, see Proposition 3.3 below), a recursive formula for (a similar formula for is known, see Proposition 3.1 below), the stabilization of with respect to extending by adding strings of 1's, and an explicit formula for the limit…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Advanced Topics in Algebra · Matrix Theory and Algorithms
