Towards an efficient meat-axe algorithm using f-cyclic matrices: The density of uncyclic matrices in M(n,q)

DOI10.1016/J.JALGEBRA.2009.02.021zbMATH Open1179.65005OpenAlexW2083277604WikidataQ56987737 ScholiaQ56987737MaRDI QIDQ731244FDOQ731244

Authors Cheryl E. Praeger, S. P. Glasby 

Publication date 2 October 2009

Published in Journal of Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgebra.2009.02.021

zbMATH Keywords

complexity analysisMonte Carlo algorithm\(f\)-cyclic matricesmeat-axe algorithmNorton's irreducibility testuncyclic matrices

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Toeplitz, Cauchy, and related matrices (15B05)

Recommendations

• The \textsc{Meat}-\textsc{axe} and \(f\)-cyclic matrices
• Cyclic matrices and the MEATAXE
• scientific article; zbMATH DE number 1187227
• Primary cyclic matrices in irreducible matrix subalgebras
• Proportion of cyclic matrices in maximal reducible matrix algebras

Cites Work

• scientific article; zbMATH DE number 3884354 (Why is no real title available?)
• scientific article; zbMATH DE number 3687544 (Why is no real title available?)
• scientific article; zbMATH DE number 3717524 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 682071 (Why is no real title available?)
• A generating function approach to the enumeration of matrices in classical groups over finite fields
• A trinomial analogue of Bailey's lemma and \(N=2\) superconformal invariance
• Computing minimal polynomials of matrices
• Counting cyclic and separable matrices over a finite field
• Cycle indices for the finite classical groups
• Cyclic Matrices Over Finite Fields
• Cyclic matrices and the MEATAXE
• Some asymptotic results on finite vector spaces
• The Magma algebra system. I: The user language
• The \textsc{Meat}-\textsc{axe} and \(f\)-cyclic matrices
• The cycle structure of a linear transformation over a finite field
• Treating the Exceptional Cases of the MeatAxe

Cited In (3)

• Cyclic matrices and the MEATAXE
• Primary cyclic matrices in irreducible matrix subalgebras
• The \textsc{Meat}-\textsc{axe} and \(f\)-cyclic matrices

Uses Software

• GAP
• Magma
• MeatAxe

This page was built for publication: Towards an efficient meat-axe algorithm using \(f\)-cyclic matrices: The density of uncyclic matrices in M\((n,q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q731244)