Algorithmic problems in groups with quadratic Dehn function
Alexander Yu. Olshanskii
Vanderbilt University, Nashville, USAMark V. Sapir
Vanderbilt University, Nashville, USA
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