Coset enumeration strategies

Details Coset enumeration strategies Coset enumeration strategies

1994-06-15

arxiv.org/abs/math/9406202v1

Mathematics

Group Theory

This report appeared in ISSAC'91 (Proceedings of the 1991 International Symposium on Symbolic and Algebraic Computation, Steph

Scientific paper

A primary reference on computer implementation of coset enumeration procedures is a 1973 paper of Cannon, Dimino, Havas and Watson. Programs and techniques described there are updated in this paper. Improved coset definition strategies, space saving techniques and advice for obtaining improved performance are included. New coset definition strategies for Felsch-type methods give substantial reductions in total cosets defined for some pathological enumerations. Significant time savings are achieved for coset enumeration procedures in general. Statistics on performance are presented, both in terms of time and in terms of maximum and total cosets defined for selected enumerations.

Affiliated with

Also associated with

No associations

Rating

Coset enumeration strategies does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Coset enumeration strategies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Coset enumeration strategies will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-653120