University of Cambridge > > Isaac Newton Institute Seminar Series > CANCELLED Polynomial time computation in > matrix groups and applications

CANCELLED Polynomial time computation in > matrix groups and applications

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact

GRA - Groups, representations and applications: new perspectives

This talk will be in two parts. In the first part, we discuss a recent joint result with Charles Leedham-Green and Eamonn O'Brien that there is a version of the CompositionTree program for finite matrix groups that runs in polynomial time subject to the availability of oracles for discrete logarithm and integer factorisation. The existence of such an algorithm was established by Babai, Beals and Seress in 2009 but, unlike our new version, their algorithm was not intended for or suitable for practical implementation. In the second part we discuss possible applications of CompositionTree and the related functionality that has been implemented in Magma and GAP . In particular, in his recent PhD thesis at Manchester (supervised by Peter Rowley), Alexander McGaw used the Magma implementations to carry out structural computations in the group E_8(2), with a view to settling remaining uncertainties about its maximal subgroups.

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2020, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity