Bases of primitive diagonal groups
- 👤 Speaker: Joanna Fawcett (University of Cambridge)
- 📅 Date & Time: Friday 02 December 2011, 14:00 - 15:00
- 📍 Venue: MR4
Abstract
A base B of a finite permutation group G acting on a set Ω is a subset of Ω with the property that only the identity can fix every point of B. Classically, bases have played an important role in the 150-year-old problem of bounding the order of a primitive permutation group in terms of its degree. Moreover, bases provide a more efficient way of storing actions of groups, and so they are used in various algorithms in computational group theory. In recent years, much work has been done on bounding the minimal size of a base of a primitive permutation group. After surveying some of the main results on this topic, we will look more closely at the base size of one of the five types of primitive permutation groups (as classified by the O’Nan–Scott Theorem), namely, the groups of diagonal type.
Series This talk is part of the Junior Algebra and Number Theory seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- DPMMS Pure Maths Seminar
- Hanchen DaDaDash
- Interested Talks
- Junior Algebra and Number Theory seminar
- MR4
- ndb35's list
- School of Physical Sciences
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Joanna Fawcett (University of Cambridge)
Friday 02 December 2011, 14:00-15:00