Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 612

Preprint Number 612

Previous Next Preprint server

612. Alexandre Borovik and Sükrü Yalçinkaya
Fifty shades of black

Submission date: 12 August 2013


The paper proposes a new and systematic approach to the so-called black box group methods in computational group theory. As the starting point of our programme, we construct Frobenius maps on black box groups of untwisted Lie type in odd characteristic and then apply them to black box groups X encrypting groups (P)SL(2,q) in small odd characteristics. We propose an algorithm constructing a black box field K isomorphic to F_q, and an isomorphism from (P)SL(2,K) to X. The algorithm runs in time quadratic in the characteristic of the underlying field and polynomial in log q. Due to the nature of our work we also have to discuss a few methodological issues of the black box group theory.

Mathematics Subject Classification: Primary 20P05, Secondary 03C65

Keywords and phrases:

Full text arXiv 1308.2487: pdf, ps.

Last updated: August 18 2013 15:12 Please send your corrections to: