2000 character limit reached
Algorithmic problems in groups with quadratic Dehn function
Published 18 Dec 2020 in math.GR | (2012.10417v1)
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 papers. (1) The isomorphism problem is undecidable in the class of QD-groups. (2) For every recursive function $f$, there is a QD-group $G$ containing a finitely presented subgroup $H$ whose Dehn function grows faster than $f$. (3) There exists a group with undecidable conjugacy problem but decidable power conjugacy problem; this group is QD.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.