1: \begin{abstract}

2:  {\it Primary Cyclic} matrices were used (but not named) by Holt and Rees in their version of Parker's \texttt{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 $\M(c,q^b)$ be an irreducible subalgebra of $\M(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 $\M(c,q^b)$. This extends work of Glasby and the second author on the case $b=1$.\\\\

3: (2010 MSC Codes: 05A15, 15A30, 12F05, 20P05, 20C40)

4: \end{abstract}

5: