Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Steinberg presentations of black box classical groups in small
  characteristics   The main component of (constructive) recognition algorithms for black box
groups of Lie type in computational group theory is the construction of
unipotent elements. In the existing algorithms unipotent elements are found by
random search and therefore the running time of these algorithms is polynomial
in the underlying field size $q$ which makes them unfeasible for most practical
applications \cite{guralnick01.169}. Meanwhile, the input size of recognition
algorithms involves only $\log q$. The present paper introduces a new approach
to construction of unipotent elements in which the running time of the
algorithm is quadratic in characteristic $p$ of the underlying field and is
polynomial in $\log q$; for small values of $p$ (which make a vast and
practically important class of problems), the complexity of these algorithms is
polynomial in the input size.
  For $\psl_2(q)$, $\qpone$, we present a Monte-Carlo algorithm which
constructs a root subgroup $U$, the maximal torus $T$ normalizing $U$ and a
Weyl group element $w$ which conjugates $U$ to its opposite. Moreover, we
extend this result and construct Steinberg generators for the black box
untwisted classical groups defined over a field of odd size $q=p^k$ where
$\qpone$. Our algorithms run in time quadratic in characteristic $p$ of the
underlying field and polynomial in $\log q$ and the Lie rank $n$ of the group.
  The case $\qmone$ requires the use of additional tools and is treated
separately in our next paper \cite{suko12B}. Further, and much stronger results
can be found in \cite{suko12E,suko12F}.

1
The categories of this paper are: cs
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn