An Algorithm to Solve the Generalized Conjugacy Problem in Relatively Hyperbolic Groups

2021/09/03 by Chris Karpinski, Karpinski, Chris
Mathematics · #Differential Equations and Boundary Problems #Geometric and Algebraic Topology #Mathematics and Applications #math.GR

paper · pdf · doi:10.48550/arxiv.2109.01763

arxiv created 2022/02/23 · arxiv updated 2022/02/24

Abstract

In this note, we provide a (super-exponential time) algorithm to solve the generalized conjugacy problem in relatively hyperbolic groups, given solvability of the generalized conjugacy problem in each of the parabolic subgroups.

Related

• Time complexity of the conjugacy problem in relatively hyperbolic groups
• Conjugacy Search Problem for Relatively Hyperbolic Groups
• The conjugacy problem in hyperbolic groups for finite lists of group elements
• Small cancellations over relatively hyperbolic groups and embedding theorems
• Independence of the conjugacy problem and conjugacy separability