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 > Invariable generation of finite classical groups

## Invariable generation of finite classical groupsAdd to your list(s) Download to your calendar using vCal - Eilidh McKemmie (University of Southern California)
- Thursday 30 January 2020, 16:05-16:35
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact INI IT. GRAW02 - Computational and algorithmic methods We say a group is invariably generated by a subset if it forms a generating set even if an adversary is allowed to replace any elements with their conjugates. Eberhard, Ford and Green built upon the work of many others and showed that, as $n \rightarrow \infty$, the probability that $S_n$ is invariably generated by a random set of elements is bounded away from zero if there are four random elements, but goes to zero if we pick three random elements. This result gives rise to a nice Monte Carlo algorithm for computing Galois groups of polynomials. We will extend this result for $S_n$ to the finite classical groups using the correspondence between classes of maximal tori of classical groups and conjugacy classes of their Weyl groups. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsEPRG Energy and Environment (E&E) Series Lent 2012 Centre for Industrial Sustainability Seminars CMS seminars## Other talksInvoicing and Pricing-to-market: Evidence from UK Exports/Imports Transactions Climate, Carbon, and Computer Science Combining brain mapping with machine-learning on individual differences Oncological Imaging: introduction and non-radionuclide techniques & radionuclide techniques Approximate Cross Validation for Large Data and High Dimensions The first Egyptian society |