The compressed word problem in relatively hyperbolic groups
- đ¤ Speaker: Sarah Rees (Newcastle University)
- đ Date & Time: Friday 30 April 2021, 13:45 - 14:45
- đ Venue: Zoom https://maths-cam-ac-uk.zoom.us/j/95208706709.
Abstract
I’ll talk about recent work with Derek Holt to prove the following result:
The compressed word problem for a group that is hyperbolic relative to a finite collection of free abelian subgroups is soluble in polynomial time.
This result extends the work of Lohrey and Schleimer proving the same results for free and hyperbolic groups. Our proof follows the same strategy, but has to work harder in order to relate the geometries of two different Cayley graphs, only one of which is locally finite. I’ll give some brief background to the compressed word problem and to to relatively hyperbolic groups, and attempt to give the flavour of the somewhat technical proof.
Series This talk is part of the Geometric Group Theory (GGT) Seminar series.
Included in Lists
- All CMS events
- bld31
- CMS Events
- DPMMS info aggregator
- Geometric Group Theory (GGT) Seminar
- Hanchen DaDaDash
- Interested Talks
- Zoom https://maths-cam-ac-uk.zoom.us/j/95208706709.
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Sarah Rees (Newcastle University)
Friday 30 April 2021, 13:45-14:45