The matrix group recognition project is a worldwide effort to produce efficient algorithms for working with arbitrary matrix groups over finite fields (see [3,6]). Such groups are potentially very large in comparison to the input length, and dealing with them using deterministic methods is impractical.When a generating set for a group is input into a computer, a constructive recognition algorithm names the group and finds an efficient mapping between the input generators and a set of 'standard generators'. This allows various important questions to be answered quickly. Constructive recognition is a major natural goal in computational group theory.To recognise an arbitrary group, there are two tasks to perform. The first is to decompose the group into smaller components if possible, and work recursively. The second is to deal with irreducible cases, which in this case are the finite simple groups. This paper addresses constructive recognition of matrix groups from 'both ends': on the one hand, we give an improved analysis of the Norton irreducibility test, part of the MEAT-AXE algorithm (see [1]), by providing a lower bound of the form a 1 − a 2 q −bc for the proportion of primary cyclic matrices in M(c, q b ), where a 1 , a 2 are constants depending only on q, b. To achieve this, we generalise the Kung-Stong cycle index (see [2,7]) to compute a generating function for the proportion.On the other hand, we solve a particular family of base cases for the constructive recognition recursion, by extending the work of Magaard et al.[4] to provide a Las Vegas algorithm for constructive recognition of classical groups in irreducible representations of moderate degree. When the degree of the representation is large, existing black-box methods are effective. On the other hand, when the degree is equal to the natural degree, there are specific methods to address the problem.