Constructive homomorphisms for classical groups

Details Constructive homomorphisms for classical groups Constructive homomorphisms for classical groups

2010-09-09

arxiv.org/abs/1009.1672v1

Mathematics

Group Theory

Scientific paper

Let Omega be a quasisimple classical group in its natural representation over a finite vector space V, and let Delta be its normaliser in the general linear group. We construct the projection from Delta to Delta/Omega and provide fast, polynomial-time algorithms for computing the image of an element. Given a discrete logarithm oracle, we also represent Delta/Omega as a group with at most 3 generators and 6 relations. We then compute canonical representatives for the cosets of Omega. A key ingredient of our algorithms is a new, asymptotically fast method for constructing isometries between spaces with forms. Our results are useful for the matrix group recognition project, can be used to solve element conjugacy problems, and can improve algorithms to construct maximal subgroups.

Affiliated with

Also associated with

No associations

Rating

Constructive homomorphisms for classical groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Constructive homomorphisms for classical groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Constructive homomorphisms for classical groups will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-558330