COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |
University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > CANCELLED Polynomial time computation in > matrix groups and applications
CANCELLED Polynomial time computation in > matrix groups and applicationsAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact INI IT. This talk has been canceled/deleted 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. This talk is included in these lists:This talk is not included in any other list Note that ex-directory lists are not shown. |
Other listsConsciously Digital Global Challenges Research Fund (GCRF)Other talksDeciphering control of centromeric recombination in Arabidopsis Random measures on the Brownian path with prescribed expectation CANCELLED DUE TO COVID-19 - Title: How Language Began: A Peircean Approach to Language Evolution Expanders and word maps. |