Network-based time series modeling for COVID-19 incidence in the Republic of Ireland
 Armbruster, S Reinert, G Applied Network Science volume 9 issue 1 (14 Jun 2024)
On the largest product-free subsets of the alternating groups
 Keevash, P Lifshitz, N Minzer, D Inventiones Mathematicae volume 237 issue 3 1329-1375 (29 May 2024)
Poincaré inequality for one forms on four manifolds with bounded Ricci curvature
 Honda, S Mondino, A (29 May 2024)
Can you hear the Planck mass?
 De Luca, G De Ponti, N Mondino, A Tomasiello, A (31 May 2024)
Mathematical study in Berlin 1906–1911: the notebooks of A. K. Sushkevich
 Hollings, C Mathematical Intelligencer volume 47 issue 2 145-156 (18 Aug 2024)
Aggregation-diffusion equations for collective behaviour in the sciences
 Bailo, R Carrillo de la Plata, J Gómez-Castro, D (26 May 2024)
Tue, 11 Jun 2024

14:00 - 15:00
L5

Decision problems in one-relation semigroups

Carl-Fredrik Nyberg Brodda
(KIAS)
Abstract

I will give an overview and introduction to the most important decision problems in combinatorial semigroup theory, including the word problem, and describe attempts to solve a problem that has been open since 1914: the word problem in one-relation semigroups. I will link it with some of my results from formal language theory, as well as recent joint work with I. Foniqi and R. D. Gray (East Anglia) on proving undecidability of certain harder problems, proved by way of passing via one-relator groups.

Subscribe to