You are here: Seminars > 2024 > May 22nd

The base size of the symmetric group

Coen del Valle

University of St Andrews

Time: 16:00-17:00 (GMT+8), Wednesday May 22nd, 2024
Location: Zoom

Abstract: A base for a group of permutations of a set \(\Omega\) is a subset of \(\Omega\) whose pointwise stabiliser contains only the identity permutation. Useful for computational applications, determining the minimum possible size of a base --- called the base size --- of a group has been the subject of a large amount of research over the past forty years. In this talk we will discuss results pertaining to the base size of the symmetric group \(S_n\), and describe recent work which completely determines the base size of all primitive actions of \(S_n\).

Host: 丁兆宸 Zhaochen Ding