Geometry and Analysis on Groups Research Seminar

"Geometry and Analysis on Groups" Research Seminar

Time: 21.01.19, 15:00–17:00
Location: Seminarraum 8, Oskar-Morgenstern-Platz 1, 2.Stock
Title: Word problems, finite state automata, and fundamental groups of graphs of groups
Speaker: Susan Hermiller (University of Nebraska)
Abstract: In this talk I will discuss a variety of ways to solve the word problem for groups using computers with a finite amount of memory (finite automata), including automatic and autostackable structures, together with geometric and topological views of these properties. I will talk about new closure properties for these algorithms with respect to the fundamental group of graph of groups construction, along with applications of these results to fundamental groups of 3-manifolds and Artin groups. This is based on joint projects with M. Brittenham and T. Susse, and with D. Holt, S. Rees, and T. Susse.