Algebra Seminar: Decision problems in one-relation semigroups
- Date: 4 June 2024, 15:15–17:00
- Location: Ångström Laboratory, 64119
- Type: Seminar
- Lecturer: Carl-Fredrik Nyberg Brodda (KIAS, Seoul)
- Organiser: Matematiska institutionen
- Contact person: Volodymyr Mazorchuk
Carl-Fredrik Nyberg Brodda (KIAS, Seoul) holds a seminar with the title "Decision problems in one-relation semigroups". Welcome to join!
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.
Welcome to join on site or via Zoom link (Meeting ID: 645 5572 6999, please contact the organizer for passcode)
This is a seminar in our algebra seminar series.