Seminars

In the academic year 2024-25, the Algebra and Combinatorics Seminar will run on Thursdays of odd-numbered weeks, at 1-2pm.  Please note that (due to the university’s week-numbering system) these are Weeks 1,3,5,7,9,12 in Semester 2.  The venue is Maths Lecture Theatre A.

Our Semester 2 programme is as follows.

Week 1 – Collin Bleak (St Andrews)

Title: Embedding certain automatic groups into the rational group R.

Abstract: We introduce left-continuous automatic groups as a subclass of the well-known automatic groups.  The class of left-continuous automatic groups is a bit mysterious as a subclass of the automatic groups, but, we know at least that the class contains the CAT(0) Cubical Complex groups (CCC groups), which themselves represent a broad class of groups of topical interest.  Our main theorem states that all left-continuous automatic groups embed as subgroups of the rational group R, a group introduced in 2000 by Grigorchuk, Nekrashevych, and Suschanskii.  We will provide definitions and examples of these various groups along the way, and have some discussion as well of different forms of boundaries of groups.  We also discuss how similar embedding theorems have been of use in larger programs of discovery.  Joint work with Belk, Chatterji, Matucci and Perego.
 
 
 

Week 3 –  Coen Del Valle/Theodor Thorbjornsen (St Andrews)

  • Coen Del Valle: A character theoretic formula for base size
  • Abstract: Let Omega be a finite set and let G be a group of permutations of Omega. A base for G is a subset of Omega whose pointwise stabiliser is trivial; the size of a smallest base for G is denoted b(G). In this talk, we will explore a surprising connection between the invariant b(G) and character theory.
  • Theodor Thorbjornsen: The twisted partition monoid
  • Abstract: I am in the early stages of an investigation into the combinatorial and algebraic properties of twisted partition monoids. In this talk I will first introduce partition monoids, the concept of twisting and general twisted products. I will then introduce one natural way of twisting partition monoids, and prove a couple initial results about the twisted partition monoid $P_n^{\Phi}$

Week 5 – Pilar Duque Paez/ Pierre Zhou (St Andrews)

  • Pilar Duque Paez: Constructing groups with undecidable conjugacy problem.
  • Abstract: In 1973, C. F. Miller III asked whether there exists a finitely presented linear group, over the integers, with undecidable conjugacy problem. Motivated by this question, in 1981, Elizabeth Scott showed that if one can construct a finitely presented subgroup L of GL(n,Z), with undecidable orbit problem on Z^n, then the commutator subgroup of the group <V_m, Z^n⋊ L> will be a finitely presented simple group with undecidable conjugacy problem. At the time, it was unclear whether such an L exists. In 1984, Scott answered C. F. Miller’s question using an alternative approach. In this talk we will show how to construct such an L using a modification of a technique of Bogopolski, Martino, Šunic and Ventura, thus achieving Scott´s original vision.
  • Pierre Zhou: Immutable Subsequences in Words Saturated by Singleton Bases
  • Abstract. Let A be a finite set of letters and τ a trace relation over A. A basis B is a finite subset of the free monoid A*. A word w over A is said to be B-saturated if for all trace companions v of w, there exists some basis element β such that v involves β as a subword. In terms of avoidance classes, a word w is B-saturated if the intersection of the trace [w] and the class Av(B) is empty. The aim of this talk is to demonstrate that for all singleton bases B = {β}, a word w is B-saturated precisely when w involves β as an immutable subsequence. If time permits, I shall also discuss how combinatorics on words may help us determine the atomicity of certain permutation classes, and how the aforementioned result fits into a bigger picture.

Week 7 – Violeta Lopez Lopez /Murray Whyte (St Andrews)

  • Violeta Lopez Lopez: Combinatorics in Brill-Noether theory
  • Abstract: Tropical Geometry is, roughly speaking, a combinatorial approach to studying Algebraic Geometry. In this last field, Brill-Noether theory studies algebraic curves, i.e., Riemann surfaces. In this talk, I will show the types of combinatorics that appear in tropical Brill-Noether theory with explicit examples.
  • Murray Whyte: Presentations for subsemigroups of the symmetric inverse monoid which contain the symmetric group
  • Abstract: A (reasonably) natural thing to want to do is ‘extend’ a permutation group to a transformation semigroup by equipping it with an extra generator (for our purposes, a partial bijection). There is a general construction for presentations of the monoids that might result from doing this — so-called factorable inverse monoids — due to Easdown, East and FitzGerald in 2004. We use this to find large presentations for the subsemigroups of the symmetric inverse monoid which contain the symmetric group — generated by the symmetric group, together with a partial bijection of any rank we like. We then considerably reduce the number of relations involved, and discuss the extent to which the resulting presentations are minimum-sized.

Week 9 – Struan McCartney /Yayi Zhu (St Andrews)

Week 12 – Dorte Behrens /Jung Won Cho (St Andrews)

Cookie preferences