English

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 Sz(q)Sz(q), where q=22m+1q = 2^{2m+1} for some m>0m > 0. The algorithm is one-sided Monte Carlo, with no false positives. We also present a black box algorithm that performs constructive membership testing in Sz(q)Sz(q), and writes an element as a straight line program in the standard generators. Finally, we give a presentation for Sz(q)Sz(q) 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}
}