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.021zbMath1179.65005OpenAlexW2083277604WikidataQ56987737 ScholiaQ56987737MaRDI QIDQ731244

Cheryl E. Praeger, Stephen 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

Monte Carlo algorithmcomplexity analysis\(f\)-cyclic matricesmeat-axe algorithmNorton's irreducibility testuncyclic matrices

Mathematics Subject Classification ID

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

Related Items (1)

Primary cyclic matrices in irreducible matrix subalgebras

Uses Software

• GAP
• Magma
• MeatAxe

Cites Work

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

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)\)