The compressed word problem in relatively hyperbolic groups


Abstract in English

We prove that the compressed word problem in a group that is hyperbolic relative to a collection of free abelian subgroups is solvable in polynomial time.

Download