The compressed word problem in relatively hyperbolic groups
Derek Holt and Sarah Rees
Keywords
relatively hyperbolic groups, word problem, compressed decision problems, compressed conjugacy problem, automatic group
Status
Published in Journal of Algebra 607 (2022), Part B,305--343.
Abstract
We prove that the compressed conjugacy 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.