University of Birmingham > Talks@bham > Birmingham and Warwick Algebra Seminar > Enumerating transitive groups, bounding generator numbers, and complexity of algorithms in Computational Group Theory

## Enumerating transitive groups, bounding generator numbers, and complexity of algorithms in Computational Group TheoryAdd to your list(s) Download to your calendar using vCal - Derek Holt (University of Warwick)
- Tuesday 19 October 2021, 15:00-16:00
- Lecture Theatre C, Watson Building.
If you have a question about this talk, please contact Gareth Tracey. Computer databases that contain information on various types of groups can play a vital role in research. Examples include finite groups up to order 2000, primitive permutation groups up to degree 4095, and transitive permutation groups, recently extended to degree 48. In the first part of the talk, we provide some details on the recent successful lengthy computer calculations involved in the enumeration of the 195,826,352 transitive groups of degree 48 (i.e. conjugacy classes in the symmetric group). For a finitely generated group G, let d(G) be the smallest number of elements required to generate G. In the second part of the talk, we survey results bounding d(G) for various types of finite permutation and matrix groups of a given degree, and describe how a knowledge of the transitive groups of degree 48 can be used to improve a result of Gareth Tracey bounding d(G) for transitive permutation groups. Finally we describe recent results obtained jointly with Gareth, which bound d(G) log |G|, and are partly motivated by attempts to estimate the complexity of algorithms to compute the automorphism group of G. This talk is part of the Birmingham and Warwick Algebra Seminar series. ## This talk is included in these lists:- Birmingham and Warwick Algebra Seminar
- Lecture Theatre C, Watson Building
- School of Mathematics Events
Note that ex-directory lists are not shown. |
## Other listsMedical Imaging Research Seminars Postgraduate Seminars in the School of Computer Science Seminars on Advanced Materials## Other talksExtraordinary light matter interactions: Polychromatic light, strong coupling, and a broken symmetry Two structure-preserving time discretizations for gradient flow. An application to GENERIC systems TBA Evidence for Four Top Quark Production from ATLAS TBA Explainable Multiview Learning for Environmental Multiomics Modelling |