PreprintThe spinor norm and homomorphism algorithms for classical groupsScott H. Murray, Colva M. Roney-DougalAbstractWe investigate the structure of the normaliser N in GLd(q) of the orthogonal omega group. We develop algorithms to compute the spinor norm, and hence to construct a homomorphism from N with kernel the omega group. These algorithms run in low-degree polynomial time (with a discrete log oracle in some cases) and are implemented in Magma. We also present similar algorithms for the normalisers of the other quasisimple classical groups. This paper is available as a pdf (244kB) file.
|