Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4584423 | Journal of Algebra | 2015 | 33 Pages |
Abstract
We describe a black-box Las Vegas algorithm to construct standard generators for classical groups defined over finite fields. We assume that the field has size at least 4 and that oracles to solve certain problems are available. Subject to these assumptions, the algorithm runs in polynomial time. A practical implementation of our algorithm is distributed with the computer algebra system Magma.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Heiko Dietrich, C.R. Leedham-Green, E.A. O'Brien,