I’ll discuss recent work with Derek Holt that proves that the compressed word problem in groups that are hyperbolic relative to free abelian subgroups can be solved in polynomial time. This result extends results of Lohrey, and of Holt, Lohrey and Schleimer, for free groups and for word hyperbolic groups, and our proof imitates the proofs of those results. I’ll define all the terms used in the title, explain background that motivates the result, and outline the methods used in the proof.
This video is part of the New York Group Theory Cooperative‘s group theory seminar series.
