a5a9504d0299fe2f.tex
1: \begin{abstract}
2: We present a generalisation of the sifting procedure introduced originally 
3: by Sims for computation with finite permutation groups, and now used for 
4: many computational procedures for groups, such as membership testing and 
5: finding group orders. Our procedure is a Monte Carlo algorithm, 
6: and is presented and analysed in the context of black-box groups. 
7: It is based on a chain of subsets instead of a subgroup chain. 
8: Two general versions of the procedure are worked out in detail, 
9: and applications are given
10: for membership tests for several of the sporadic simple groups. 
11: 
12: Our major objective was
13: that the procedures could be proved to be Monte Carlo algorithms, 
14: and their costs computed. In addition we explicitly
15: determined suitable subset chains for 
16: six of the sporadic groups, and we implemented the algorithms involving
17: these chains in the {\sf GAP} computational algebra system.
18: It turns out that sample implementations perform
19: well in practice. The implementations will be made available publicly
20: in the form of a {\sf GAP} package.
21: \end{abstract}
22: