Proportion of cyclic matrices in maximal reducible matrix algebras (Q1946112)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Proportion of cyclic matrices in maximal reducible matrix algebras
scientific article

    Statements

    Proportion of cyclic matrices in maximal reducible matrix algebras (English)
    0 references
    0 references
    17 April 2013
    0 references
    A matrix over a finite field is cyclic if its characteristic polynomial and its minimal polynomial are the same, and availability of cyclic matrices is useful in several algorithms for testing irreducibility of matrix algebras. In [\textit{P. M. Neumann} and the last author, J. Lond. Math. Soc., II. Ser. 52, No. 2, 263--284 (1995; Zbl 0839.15011)], it was shown that the proportion of cyclic matrices inside the set \(M\) of all \(n\times n\) matrices over a finite field with \(q\) elements is \(1-q^{-3}+O(q^{-4})\) where the implicit constant is uniform over \(n\) and \(q\). The authors' aim is to estimate the density of cyclic matrices inside certain subalgebras of \(M\). Let \(\mathbb F\) be a finite field with \(q\) elements, and let \(U\) be a subspace of \(\mathbb F^n\) of dimension \(1\leq r\leq n-1\). The main result in the paper states that if \(N\) is the set of all \(n \times n\) matrices over \(\mathbb F\) that maps \(U\) into itself then the density of cyclic matrices in \(N\) is \(1 - q^{-2} +O(q^{-3})\) where the implicit constant is uniform over \(n,q,r\). The special cases \(r=1\) and \(r=n-1\) of this estimate were known from a paper of \textit{J. Fulman} [J. Algebra 250, No. 2, 731--756 (2002; Zbl 1008.20042)].
    0 references
    0 references
    cyclic matrix
    0 references
    matrix algebras
    0 references
    irreducible
    0 references
    density estimates
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references