Computing Chief Series, Composition Series and Socles in Large Permutation Groups

✍ Scribed by JOHN CANNON; DEREK HOLT

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 461 KB
• Volume: 24
• Category: Article
• ISSN: 0747-7171
• DOI: 10.1006/jsco.1997.0127

✦ Synopsis

We describe the theory and implementation of practical algorithms for computing chief and composition series and socles in large permutation groups. The theory is valid for permutation degrees up to 10 000 000, and the current implementations in the Magma system are practical up to degrees of 1 000 000 for some examples. Several of the techniques involved are based on ideas of Kantor.