Projects per year
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.
Original language | English |
---|---|
Pages (from-to) | 460 - 492 |
Number of pages | 33 |
Journal | Journal of Algebra |
Volume | 421 |
DOIs | |
Publication status | Published - 2015 |
Projects
- 1 Finished
-
Computing with matrix groups and Lie algebras: new concepts and applications
Australian Research Council (ARC)
1/02/14 → 1/02/17
Project: Research