English

The compressed word problem in relatively hyperbolic groups

Group Theory 2021-07-15 v2

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.

Keywords

Cite

@article{arxiv.2005.13917,
  title  = {The compressed word problem in relatively hyperbolic groups},
  author = {Derek Holt and Sarah Rees},
  journal= {arXiv preprint arXiv:2005.13917},
  year   = {2021}
}
R2 v1 2026-06-23T15:52:50.705Z