Projects per year
Abstract
We describe a blackbox 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 (fromto)  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