Calculating the order of an invertible matrix
| Author(s) : | C. R. Leedham-green Frank Celler, |
| Publisher : | N/A |
| Publication Date : | 1995 |
| ISSN : | N/A |
| Abstract : | Abstract. In the rst part of this note we present an algorithm for computing the order of an invertible matrix over a nite eld and analyse its complexity. In the second part we compare this algorithm to the so-called spinning algorithm and give variations of the main algorithm to nd the projective order and the p 0-part, and to decide whether a given prime occurs in the order. 1., |