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

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

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)

Cites Work

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

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)