The compressed conjugacy problem in relatively hyperbolic groups

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.

Saved in:
Bibliographic Details
Published in:Journal of algebra 2024-07, Vol.649, p.302-318
Main Authors: Holt, Derek, Rees, Sarah
Format: Article
Language:English
Subjects:
Compressed decision problems
Conjugacy problem
Relatively hyperbolic groups
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0021-8693
1090-266X
DOI:10.1016/j.jalgebra.2024.03.009