The compressed word problem in relatively hyperbolic groups

Derek Holt and Sarah Rees

Keywords

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

Status

To appear in Journal of Algebra

Abstract

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.