Highly Influenced

# Selecting Base Points for the Schreier-Sims Algorithm for Matrix Groups

@article{Murray1995SelectingBP, title={Selecting Base Points for the Schreier-Sims Algorithm for Matrix Groups}, author={Scott H. Murray and E. A. O'Brien}, journal={J. Symb. Comput.}, year={1995}, volume={19}, pages={577-584} }

- Published 1995 in J. Symb. Comput.
DOI:10.1006/jsco.1995.1033

We consider the application of the Schreier-Sims algorithm and its variations to matrix groups defined over finite fields. We propose a new algorithm for the selection of the base points and demonstrate that it both improves the performance of the algorithm for a large range of examples and significantly extends the range of application. In particular, the random Schreier-Sims algorithm, with this enhancement, performs extremely well for almost simple groups.Â

#### From This Paper

##### Figures, tables, and topics from this paper.

12 Citations

18 References

Similar Papers