Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Computing Sylow subgroups in permutation groups
Cannon J. (ed), Cox B., Holt D. Journal of Symbolic Computation24 (3-4):303-316,1997.Type:Article
Date Reviewed: Nov 1 1998

The authors have used a wide variety of examples to demonstrate the effectiveness of new algorithms for the computation of Sylow subgroups. The effectiveness of these algorithms makes it possible to compute Sylow functions for considerably larger orders and degrees than heretofore feasible. The paper is highly recommended for those engaged in computation of Sylow functions or advancement of available techniques in that area.

The paper is clearly written and well organized in four sections. Section 1 provides a critical discussion of the available algorithms for computing Sylow functions. Section 2 presents the derivation of the algorithm for finding a Sylow p-subgroup of a permutation group for a given prime p. The O’Nan-Scott theorem is the basis of the derivations. Altogether, five input conditions have been considered. In section 3, the algorithm for finding a conjugating element for two given Sylow p-subgroups is described for these conditions. Finally, in section 4, the authors present the comparative computer CPU times for computing Sylow functions for more than 120 cases of varying orders and degrees.

Reviewer:  T. J. Mirsepassi Review #: CR121510 (9811-0924)
Bookmark and Share
 
General (I.1.0 )
 
 
General (G.2.0 )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
Mathematics for computer algebra
Mignotte M., Springer-Verlag New York, Inc., New York, NY, 1992. Type: Book (9780387976754)
Feb 1 1993
Computer algebra: systems and algorithms for algebraic computation
Davenport J., Siret Y., Tournier E., Academic Press Ltd., London, UK, 1988. Type: Book (9789780122042300)
Jul 1 1989
Automatic reasoning about numerical stability of rational expressions
Char B.  Symbolic and algebraic computation (, Portland, OR, Jul 17-19, 1989)2411989. Type: Proceedings
Jun 1 1991
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy