The compressed conjugacy problem in relatively hyperbolic groups

被引：0

作者：

Holt, Derek ^{[1
]}

Rees, Sarah ^{[2
]}

机构：

[1] Univ Warwick, Math Inst, Coventry CV4 7AL, England

[2] Newcastle Univ, Sch Math Stat & Phys, Newcastle NE1 7RU, England

来源：

JOURNAL OF ALGEBRA | 2024年 / 649卷

关键词：

Relatively hyperbolic groups; Conjugacy problem; Compressed decision problems;

D O I：

10.1016/j.jalgebra.2024.03.009

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. (c) 2024 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http:// creativecommons .org /licenses /by /4 .0/).

引用

页码：302 / 318

页数：17

共 10 条

[1] FINITE GENERATING SETS OF RELATIVELY HYPERBOLIC GROUPS AND APPLICATIONS TO GEODESIC LANGUAGES [J].