Proportion of cyclic matrices in maximal reducible matrix algebras (Q1946112)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6155235
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Proportion of cyclic matrices in maximal reducible matrix algebras |
scientific article; zbMATH DE number 6155235 |
Statements
Proportion of cyclic matrices in maximal reducible matrix algebras (English)
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
cyclic matrix
0 references
matrix algebras
0 references
irreducible
0 references
density estimates
0 references
0 references
0 references
0.8732502
0 references
0.8704579
0 references
0.8631945
0 references
0.85507286
0 references
0 references