Pure Maths Colloquium: Murray Elder
This talk is part of the Pure Maths Colloquium at the University of St Andrews. Check out our upcoming talks at https://theran.lt/pure-colloquium/.
| Where: | Lecture Theatre C |
| When: | Nov 12 2019 @ 16.00 | Video: | Not recorded |
| Speaker: | Murray Elder University of Technology Sydney |
| Title: | A new kind of automatic group |
Automatic groups arose in the 80s and 90s and were hotly studied. If a group admits an automatic structure, many nice consequences follow such as a quadratic time algorithm to solve the word problem. Recently a new kind of automatic group was defined: Cayley (graph) automatic groups preserve the nice algorithmic properties, but the definition allows for a much larger class of groups (for example, non finitely presented).
New work of Berdinsky and Trakuldit (Mahidol, Thailand) proposes a way to quantify how close a Cayley automatic group is from being genuinely automatic; I will describe their work and some new contributions and questions, joint with Berdinsky and Taback (Bowdoin, USA)