[GAP Forum] testing for membership of Omega+/-
Derek Holt
dfh at maths.warwick.ac.uk
Fri Oct 21 18:03:02 BST 2005
Dear GAP Forum,
Does anybody know of any algorithms, or preferably implementations of
algorithms, for testing whether a matrix in SO^{+/-}(d,q) (d even) lies
in the perfect subgroup of index two, Omega^{+/-}(d,q) ?
There are quick one-sided Monte-Carlo algorithms for verifying that an element
in a finite group G lies in the commutator subgroup [G,G], which one could
use to get an answer with a small probability of it being incorrect, but
surely there must be a deterministic method of deciding this.
Thanks,
Derek Holt.
More information about the Forum
mailing list