Conjugacy problem in groups with quadratic Dehn function

2018/09/02 by Olshanskii, Alexandr Yu., Sapir, Mark V.
#FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.1809.00280

Abstract

We construct a finitely presented group with quadratic Dehn function and undecidable conjugacy problem. This solves E. Rips' problem formulated in 1992. v2: misprints corrected. v3: lemmas 4.7, 4.10 corrected, more misprints fixed.

Related

• Algorithmic problems in groups with quadratic Dehn function
• Distinguishing Filling Invariants Associated to Conjugacy in Groups
• Groups with quadratic-non-quadratic Dehn functions
• Groups with small Dehn functions and bipartite chord diagrams
• Twisted conjugacy separable groups