Effective black-box constructive recognition of classical groups

Heiko Dietrich, Charles R Leedham-Green, Eamonn A O'Brien

Research output: Contribution to journalArticleResearchpeer-review

5 Citations (Scopus)

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 languageEnglish
Pages (from-to)460 - 492
Number of pages33
JournalJournal of Algebra
Volume421
DOIs
Publication statusPublished - 2015

Cite this