Cluster k0291
Characteristic polynomials of matrices over finite fields, counted by mass
Files about linear maps on a finite-dimensional space over a finite field, and their characteristic polynomial (the polynomial whose roots are the eigenvalues). They state how the polynomial splits over an invariant subspace, that a class function vanishes unless the polynomial is a power of one irreducible, and that the polynomial is unchanged by a change of basis. They also give counting identities, using a convolution over monic polynomials, for the share of matrices with a given polynomial; these resemble the von Mangoldt identity from number theory. About half of the units are thin statement wrappers that repeat a neighbouring theorem.
4 import steps from the main theorem.
Proof status: on 21 Nov 2026 the Lean FRO and the Mathlib Initiative certified the Lean statement and proof (latest check). Names and descriptions on this map are written by Claude from samples of the code and may be wrong.
Prerequisite concepts
Linear algebraPolynomialsFinite sets and countingGroups as matrices: representations and charactersCosets, normalizers and quotient groups
References
Rudolf Lidl and Harald Niederreiter, Finite Fields · ch. 2 (polynomials) and ch. 3Background reading suggested by the AI namer · unchecked
Uses
Used by
66 Lean files, main folder Development.AbelianVarietyTheory.Proofs.CharacterTheory.