paper

Generation of finite classical groups by pairs of elements with large fixed point spaces

arXiv:1403.2057

Abstract

We study `good elements' in finite -dimensional classical groups : namely is a `good element' if is divisible by a primitive prime divisor of for the relevant field order , and fixes pointwise an -space. The group contains such elements, and they are present in , only if is odd, even, even, respectively. We prove that there is an absolute positive constant such that two random conjugates of generate with probability at least , if with even. In the exceptional case with even, two conjugates of never generate : in this case we prove that two random conjugates of generate a subgroup with probability at least . The results (proved for all field orders at least ) underpin analysis of new constructive recognition algorithms for classical groups in even characteristic, which succeed where methods utilising involution centralisers are not available.