Black Box Recognition of the Suzuki groups
Group Theory
2026-07-19 v1 Data Structures and Algorithms
Abstract
We present a black box algorithm that constructs standard generators for the Suzuki groups , where for some . The algorithm is one-sided Monte Carlo, with no false positives. We also present a black box algorithm that performs constructive membership testing in , and writes an element as a straight line program in the standard generators. Finally, we give a presentation for that is efficient to verify. The algorithms have been implemented in the computer algebra system Magma.
Keywords
Cite
@article{arxiv.2607.17350,
title = {Black Box Recognition of the Suzuki groups},
author = {John N. Bray and Henrik Bäärnhielm},
journal= {arXiv preprint arXiv:2607.17350},
year = {2026}
}