Constructing Permutation Representations for Large Matrix Groups

@inproceedings{Cooperman1994ConstructingPR,
title={Constructing Permutation Representations for Large Matrix Groups},
author={Gene Cooperman and Larry Finkelstein and Bryant W. York and Michael Tselman},
booktitle={ISSAC},
year={1994}
}

New techniques, both theoretical and practical, are presented for constructing a permutation representation for a matrix group. We assume that the resulting permutation degree, n, can be 10,000,000 and larger. The key idea is to build the new permutation representation using the conjugation action on a conjugacy class of subgroups of prime order. A unique signature for each group element corresponding to the conjugacy class is used in order to avoid matrix multiplication. The requirement of at… CONTINUE READING