Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8896471 | Journal of Algebra | 2018 | 35 Pages |
Abstract
Let t be an involution in GL(n,q) whose fixed point space E+ has dimension k between n/3 and 2n/3. For each gâGL(n,q) such that ttg has even order, ãttgã contains a unique involution z(g) which commutes with t. We prove that, with probability at least c/logâ¡n (for some c>0), the restriction z(g)|E+ is an involution on E+ with fixed point space of dimension between k/3 and 2k/3. This result has implications in the analysis of the complexity of recognition algorithms for finite classical groups in odd characteristic. We discuss how similar results for involutions in other finite classical groups would solve a major open problem in our understanding of the complexity of constructing involution centralisers in those groups.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
John D. Dixon, Cheryl E. Praeger, Ákos Seress,