scientific article; zbMATH DE number 475352

MaRDI QIDQ4273598zbMATH OpenFDO

Authors László Babai, Ákos Seress, Eugene M. Luks

Publication date 17 July 1995

zbMATH Keywords

classification of finite simple groupscomplexity analysiscomposition factorscomputing composition seriesfast polynomial-time algorithmorders of primitive groupspermutation representationsprimitive permutation group

Mathematics Subject Classification ID

Primitive groups (20B15) Series and lattices of subgroups (20D30) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)

Recommendations

• scientific article; zbMATH DE number 1263311
• Finding composition factors of permutation groups of degree \(n\leq 10^ 6\)
• Computing the composition factors of a permutation group in polynomial time
• scientific article; zbMATH DE number 3989617
• scientific article; zbMATH DE number 475368

Cited in

(8)

• Fast recognition of doubly transitive groups
• Computing chief series, composition series and socles in large permutation groups
• Constructing all composition series of a finite group.
• A Reduction Algorithm for Large-Base Primitive Permutation Groups
• scientific article; zbMATH DE number 4163139 (Why is no real title available?)
• scientific article; zbMATH DE number 3989617 (Why is no real title available?)
• Towards efficient normalizers of primitive groups
• Computing the composition factors of a permutation group in polynomial time

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4273598)