Algorithmic problems in groups with quadratic Dehn function

  • Alexander Yu. Olshanskii

    Vanderbilt University, Nashville, USA
  • Mark V. Sapir

    Vanderbilt University, Nashville, USA
Algorithmic problems in groups with quadratic Dehn function cover
Download PDF

This article is published open access under our Subscribe to Open model.

Abstract

We construct and study finitely presented groups with quadratic Dehn function (QD-groups) and present the following applications of the method developed in our recent papers. (1) The isomorphism problem is undecidable in the class of QD-groups. (2) For every recursive function , there is a QD-group containing a finitely presented subgroup whose Dehn function grows faster than . (3) There exists a group with undecidable conjugacy problem but decidable power conjugacy problem; this group is QD.

Cite this article

Alexander Yu. Olshanskii, Mark V. Sapir, Algorithmic problems in groups with quadratic Dehn function. Groups Geom. Dyn. 16 (2022), no. 4, pp. 1289–1339

DOI 10.4171/GGD/694