On proportions of pre-involutions in finite classical groups

7Citations
Citations of this article
3Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

Key to a computational study of the finite classical groups in odd characteristic are efficient methods for constructing involutions and their centralisers. Constructing an involution in a given conjugacy class is usually achieved by finding an element of even order that powers up to an involution in the class. Lower bounds on the proportions of such elements are therefore required to control the failure probability of these algorithms. Previous results of Christopher Parker and Robert Wilson give an O(n-3) lower bound that holds for all involution classes in n-dimensional simple classical groups in odd characteristic. We improve this lower bound to O(n-2logn), and in certain cases to O(n-1), and also treat a larger family of (not necessarily simple) classical groups. © 2010 Elsevier Inc.

Cite

CITATION STYLE

APA

Niemeyer, A. C., Popiel, T., & Praeger, C. E. (2010). On proportions of pre-involutions in finite classical groups. Journal of Algebra, 324(5), 1016–1043. https://doi.org/10.1016/j.jalgebra.2010.03.026

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free