The compressed word problem in relatively hyperbolic groups

Derek Holt and Sarah Rees


relatively hyperbolic groups, word problem, compressed word problem, automatic group


To appear in Journal of Algebra


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.

The preprint is available as a gzipped pdf file.

Alternatively, you can request a copy by e-mailing me.