Publications > Preprint server > Preprint Number 612
Preprint Number 612
612. Alexandre Borovik and Sükrü Yalçinkaya Fifty shades of black E-mail: Submission date: 12 August 2013 Abstract: 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: |
Last updated: March 23 2021 09:22 | Please send your corrections to: |