Primary cyclic matrices in irreducible matrix subalgebras

DOI10.1515/JGTH-2018-0012MaRDI QIDQ721702zbMATH OpenOpenAlexWikidataFDO

Authors Brian P. Corr, Cheryl E. Praeger

Publication date 19 July 2018

Published in Journal of Group Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.1598

Mathematics Subject Classification ID

Numerical linear algebra (65F99) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Abstract: Primary Cyclic matrices were used (but not named) by Holt and Rees in their version of Parker's MEAT-AXE algorithm to test irreducibility of finite matrix groups and algebras. They are matrices $X$ with at least one cyclic component in the primary decomposition of the underlying vector space as an $X$-module. Let $operatornameM(c,q^b)$ be an irreducible subalgebra of $operatornameM(n,q)$, where $n=bc>c$. We prove a generalisation of the Kung-Stong Cycle Index, and use it to obtain a lower bound for the proportion of primary cyclic matrices in $operatornameM(c,q^b)$. This extends work of Glasby and the second author on the case $b=1$.

Recommendations

• Cyclic matrices and the MEATAXE
• Cyclic matrices in classical groups over finite fields
• The \textsc{Meat}-\textsc{axe} and \(f\)-cyclic matrices
• Nilpotent-independent sets and estimation in matrix algebras
• 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 1222942 (Why is no real title available?)
• scientific article; zbMATH DE number 682071 (Why is no real title available?)
• scientific article; zbMATH DE number 1461254 (Why is no real title available?)
• scientific article; zbMATH DE number 3327313 (Why is no real title available?)
• A generating function approach to the enumeration of matrices in classical groups over finite fields
• Cyclic Matrices Over Finite Fields
• Nilpotent-independent sets and estimation in matrix algebras
• Proportions of elements with given 2-part order in finite classical groups of odd characteristic.
• Some asymptotic results on finite vector spaces
• The cycle structure of a linear transformation over a finite field
• Towards an efficient meat-axe algorithm using \(f\)-cyclic matrices: The density of uncyclic matrices in M\((n,q)\)

Cited in

(4)

• The \textsc{Meat}-\textsc{axe} and \(f\)-cyclic matrices
• Proportion of cyclic matrices in maximal reducible matrix algebras
• Towards an efficient meat-axe algorithm using \(f\)-cyclic matrices: The density of uncyclic matrices in M\((n,q)\)
• Cyclic matrices and the MEATAXE

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Primary cyclic matrices in irreducible matrix subalgebras

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