University of Cambridge > Talks.cam > Junior Algebra/Logic/Number Theory seminar > Bases of primitive diagonal groups

Bases of primitive diagonal groups

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

  • UserJoanna Fawcett (University of Cambridge)
  • ClockFriday 02 December 2011, 14:00-15:00
  • HouseMR4.

If you have a question about this talk, please contact Joanna Fawcett.

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.

This talk is part of the Junior Algebra/Logic/Number Theory seminar series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

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